leetCode in Java (一)

leetcode中Java关于Json处理的依赖

leetcode的java代码提供的main函数中,往往有关于json的依赖...我找了许久才找到他们用的是这个json实现 <dependency> <groupId>com.eclipsesource.minimal-json</groupId> <artifactId>minimal-json</artifactId> <version>0.9.5</version> </dependency>…

Binary Tree Preorder Traversal on LeetCode in Java

二叉树的非递归前序遍历,大抵是很多人信手拈来.不屑一顾的题目罢.然而因为本人记性不好.基础太差的缘故,做这道题的时候居然自己琢磨出了一种解法,虽然谈不上创新,但简单一搜也未发现雷同,权且记录,希望于人于己皆有帮助. 估计能看到这里的读者,都是见过题目的,但还是链接原题在此:Binary Tree Preorder Traversal 二话不说,直接上代码: /** * Definition for binary tree * public class TreeNode { * int val;…

前言感觉写博客是一个很耗心力的东西T_T,简单的写了似乎没什么用,复杂的三言两语也只能讲个大概,呸呸...怎么能有这些消极思想呢QAQ!那想来想去,先开一个leetcode的坑,虽然已经工作了,但是每天拿一两道题打发打发也不错嘛,不仅能锻炼思维,还能复习一些算法思想,又不怎么耗费时间撰写...还能骗博客数...,额好像又说了啥内心的真实想法:)... Go 两数相加 Two Sum Given an array of integers, return indices of the two…

290. Word Pattern【LeetCode by java】

今天发现LintCode页面刷新不出来了,所以就转战LeetCode.还是像以前一样,做题顺序:难度从低到高,每天至少一题. Given a pattern and a string str, find if str follows the same pattern. Here follow means a full match, such that there is a bijection between a letter in pattern and a non-empty word in …

[leetcode]multiply-strings java代码

题目: Given two numbers represented as strings, return multiplication of the numbers as a string. Note: The numbers can be arbitrarily large and are non-negative. 给两个用字符串表示的数字,求它们的乘积. 注意:数字非负,且可以无限大 ———————————————————————— 之前未考虑数字可以无限大的情况,采用的方法是将字符串转…

LeetCode二叉树Java模板

public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } } import java.util.LinkedList; import java.util.Queue; public class Wrapper { public static String treeNodeToString(TreeNode root) { if (root == null) { retu…

Leetcode Lect2 Java 中的 Interface

什么是 Interface Java接口(Interface)是一系列方法的声明,是一些方法特征的集合,一个接口只有方法的特征没有方法的实现,因此这些方法可以在不同的地方被不同的类实现,而这些实现可以具有不同的行为.打一个比方,接口好比一个戏中的角色,这个角色有一些特定的属性和操作,然后实现接口的类就好比扮演这个角色的人,一个角色可以由不同的人来扮演,而不同的演员之间除了扮演一个共同的角色之外,并不要求其它的共同之处. 有哪些面试常用的 Interface Set 注重独一无二,该体系集合可以知…

leetcode（java）

86 class Solution { public ListNode partition(ListNode head, int x) { ListNode lowheader=new ListNode(0); ListNode low=lowheader; ListNode highheader=new ListNode(0); ListNode high=highheader; while(head!=null){ if(head.val<x){ low.next=head; head=he…

501. Find Mode in Binary Search Tree【LeetCode by java】

Given a binary search tree (BST) with duplicates, find all the mode(s) (the most frequently occurred element) in the given BST. Assume a BST is defined as follows: The left subtree of a node contains only nodes with keys less than or equal to the nod…

7. Reverse Integer【Leetcode by java】

Given a 32-bit signed integer, reverse digits of an integer. Example 1: Input: 123 Output: 321 Example 2: Input: -123 Output: -321 Example 3: Input: 120 Output: 21 Note:Assume we are dealing with an environment which could only store integers within…

Linked List Cycle leetcode II java （寻找链表环的入口）

题目: Given a linked list, return the node where the cycle begins. If there is no cycle, return null. Follow up: Can you solve it without using extra space? 题解: 这个连同I都是很经典的题啦,刷CC150时候就折磨了半天. 其实就推几个递推公式就好..首先看图(图引用自CC150): 从链表起始处到环入口长度为:a,从环入口到Faster和Sl…

Java for LeetCode 146 LRU Cache 【HARD】

Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and set. get(key) - Get the value (will always be positive) of the key if the key exists in the cache, otherwise return -1. set…

【Leetcode】Evaluate Reverse Polish Notation JAVA

一.问题描述 Evaluate the value of an arithmetic expression in Reverse Polish Notation. Valid operators are +, -, *, /. Each operand may be an integer or another expression. Some examples: ["2", "1", "+", "3", "*&…

Java for LeetCode 115 Distinct Subsequences【HARD】

Given a string S and a string T, count the number of distinct subsequences of T in S. A subsequence of a string is a new string which is formed from the original string by deleting some (can be none) of the characters without disturbing the relative…

Java for LeetCode 084 Largest Rectangle in Histogram【HARD】

For example, Given height = [2,1,5,6,2,3], return 10. 解题思路: 参考Problem H: Largest Rectangle in a Histogram第四种思路,或者翻译版Largest Rectangle in Histogram@LeetCode,JAVA实现如下: public int largestRectangleArea(int[] height) { Stack<Integer> stk = new Stack<I…

Word Break II——LeetCode

Given a string s and a dictionary of words dict, add spaces in s to construct a sentence where each word is a valid dictionary word. Return all such possible sentences. For example, givens = "catsanddog",dict = ["cat", "cats"…

leetCode解题报告5道题(六)

题目一: Longest Substring Without Repeating Characters Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters for "abcabcbb" is "abc", which the…

LeetCode——N-Queens II

Follow up for N-Queens problem. Now, instead outputting board configurations, return the total number of distinct solutions. 原题链接:https://oj.leetcode.com/problems/n-queens-ii/ 题目:求有多少个独立的解决方式. 与上题一致,仅仅要每次成功后记录一下次数就可以. package leetcode; import java.ut…

Java实现单链表的快速排序和归并排序

本文描述了LeetCode 148题 sort-list 的解法. 题目描述如下: Sort a linked list in O(n log n) time using constant space complexity. 题目要求我们在O(n log n)时间复杂度下完成对单链表的排序,我们知道平均时间复杂度为O(n log n)的排序方法有快速排序.归并排序和堆排序.而一般是用数组来实现二叉堆,当然可以用二叉树来实现,但是这么做太麻烦,还得花费额外的空间构建二叉树,于是不采用堆排序. 故本…

南京邮电大学java第三次实验报告

实验报告 ( 2017 / 2018学年第2学期) 课程名称 JAVA语言程序设计实验名称 Java集成开发环境的安装与使用. Java变量.表达式与控制结构实验时间 2018 年 4 月 11 日指导单位计算机学院软件教学中心指导教师许棣华学生姓名王利国班级学号 B160209 学院(系) 电子与光学工程学院,微电子学院专业微电子科学与工程实验名称方法.数组和类指导教师许棣华实验类型上机实验学时 2 实验时间 2017.4.11 三.实验内容…

【算法】LeetCode算法题-Merge Two Sorted List

这是悦乐书的第148次更新,第150篇原创 01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第7题(顺位题号是21).合并两个已排序的链表并将其作为新链表返回. 新链表应该通过拼接前两个链表的节点来完成.例如: 链表L1包含三个节点,为1,2,4 链表L2包含三个节点,为1,3,4 将L1和L2合并后的新链表包含6个节点,为1,1,2,3,4,4 本次解题使用的开发工具是eclipse,jdk使用的版本是1.8,环境是win7 64位系统,使用Java语言编写和测试. 02…

multi thread for Java

I try to do a testing for HashTable Sychronized behavior today. As an Sychronized Object, HashTable already an Sychronized at put and get function. I wanna to know more about the iterator behaviors on multi-threading. package leetcode; import java.ut…

Leetcode:Two Sum分析和实现

问题表示提供一个整数数组nums,以及一个目标target,要找到两个下标i与j,使得nums[i] + nums[j] = target. 最简单的思路是两次循环: for a in nums for b in nums if a + b = target then return [a.index, b.index] 这样的代码的时间复杂度是O(n^2),其中n表示nums的长度.当n为1e4时,执行时间高达?e8,其中?是一个有上界的数值. 可以利用排序和二分查找优化这一过程: sort(n…