LeetCode
晨初听雨
这个作者很懒,什么都没留下…
展开
-
LeetCode713.乘积小于K的子数组
题目来源:https://leetcode-cn.com/problems/subarray-product-less-than-k/题目描述: 代码如下:class Solution { public int numSubarrayProductLessThanK(int[] nums, int k) { if (k == 0) return 0;...原创 2019-01-23 20:52:20 · 483 阅读 · 0 评论 -
LeetCode106. 从中序与后序遍历序列构造二叉树
题目来源:https://leetcode-cn.com/problems/construct-binary-tree-from-inorder-and-postorder-traversal/题目描述:代码如下: class Solution { public TreeNode buildTree(int[] inorder, int[] postorder) { ...原创 2019-01-25 22:20:16 · 162 阅读 · 0 评论 -
LeetCode94.二叉树的中序遍历
题目来源:https://leetcode-cn.com/problems/binary-tree-inorder-traversal/题目描述:代码如下:解法一(递归):/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode ...原创 2019-01-26 19:50:25 · 491 阅读 · 0 评论 -
LeetCode144.二叉树的前序遍历
题目来源:https://leetcode-cn.com/problems/binary-tree-preorder-traversal/题目描述:代码如下:解法一(递归):/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode...原创 2019-01-26 20:03:24 · 374 阅读 · 0 评论 -
LeetCode145. 二叉树的后序遍历
题目来源:https://leetcode-cn.com/problems/binary-tree-postorder-traversal/题目描述:代码如下:解法一(递归):/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNod...原创 2019-01-26 20:39:50 · 167 阅读 · 0 评论 -
LeetCode88.合并两个有序数组
题目来源:https://leetcode-cn.com/problems/merge-sorted-array/题目描述:解题思路:由题目已知了数组nums1有足够的空间,因此我就不需要自己重新new一个数组了。利用i,j分别从后向前遍历两个数组,找到最大的那个数,放在nums1的m+n-1的位置。然后依次向前遍历。当i率先小于0时,那么将num2数组中剩余部分拷贝到num1...原创 2019-01-21 20:47:58 · 554 阅读 · 0 评论 -
LeetCode647.回文子串
题目来源:https://leetcode-cn.com/problems/palindromic-substrings/题目描述:解题思路: 从第一个字符开始向后遍历,当遍历到第i个字符时,还有将这个字符做为中心字符,去寻找以这个字符为中心的回文子串。假设这时下标i为5,那么需要判断下标为5,456,34567,2345678等等这些字符串是否为回文子串。除此之外还要寻找以i...原创 2019-01-21 21:47:31 · 437 阅读 · 0 评论 -
LeetCode5.最长回文子串
题目来源:https://leetcode-cn.com/problems/longest-palindromic-substring/题目描述:代码如下:class Solution { public String longestPalindrome(String s) { if (s == null||s.length()==0) { ...原创 2019-01-21 22:31:01 · 217 阅读 · 0 评论 -
LeetCode102.二叉树的层序遍历
题目来源:https://leetcode-cn.com/problems/binary-tree-level-order-traversal/题目描述:代码如下:/*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* ...原创 2019-01-27 20:11:11 · 296 阅读 · 0 评论 -
LeetCode230.二叉搜索树中第K小的元素
题目来源:https://leetcode-cn.com/problems/kth-smallest-element-in-a-bst/题目描述:代码如下:/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * ...原创 2019-01-27 20:40:00 · 220 阅读 · 0 评论 -
LeetCode905. 按奇偶排序数组
题目来源:https://leetcode-cn.com/problems/sort-array-by-parity/题目描述:代码如下:class Solution { public int[] sortArrayByParity(int[] A) { if(A==null||A.length==0) { return A; } ...原创 2019-01-27 21:10:20 · 832 阅读 · 0 评论 -
LeetCode889. 根据前序和后序遍历构造二叉树
题目来源:https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-postorder-traversal/题目描述:代码如下:class Solution { public TreeNode constructFromPrePost(int[] pre, int[] post) { ...原创 2019-01-25 21:52:36 · 396 阅读 · 0 评论 -
LeetCode105.从前序与中序遍历序列构造二叉树
题目来源:https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/题目描述:代码如下:class Solution { public TreeNode buildTree(int[] preorder, int[] inorder) { retu...原创 2019-01-25 21:32:22 · 203 阅读 · 1 评论 -
LeetCode560.和为K的子数组
题目来源:https://leetcode-cn.com/problems/subarray-sum-equals-k/题目描述:代码如下:class Solution { public int subarraySum(int[] nums, int k) { int count = 0; for (int i = 1; i < ...原创 2019-01-23 21:33:37 · 750 阅读 · 0 评论 -
LeetCode3.无重复字符的最长子串
题目来源:https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/题目描述:代码如下:class Solution { public int lengthOfLongestSubstring(String s) { HashMap<Charac...原创 2019-01-18 21:23:08 · 198 阅读 · 0 评论 -
LeetCode108.将有序数组转换为二叉搜索树
题目来源:https://leetcode-cn.com/problems/convert-sorted-array-to-binary-search-tree/题目描述:代码如下: /** * Definition for a binary tree node. * public class TreeNode { * int val; * Tre...原创 2019-01-24 20:07:48 · 447 阅读 · 0 评论 -
LeetCode235.二叉搜索树的最近公共祖先
题目来源:https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-search-tree/题目描述:代码如下:/** * Definition for a binary tree node. * public class TreeNode { * int val; * Tr...原创 2019-01-24 20:19:15 · 281 阅读 · 0 评论 -
LeetCode100.相同的树
题目来源:https://leetcode-cn.com/problems/same-tree/题目描述:代码如下:/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; ...原创 2019-01-24 20:27:58 · 238 阅读 · 0 评论 -
LeetCode860.柠檬水找零
题目来源:https://leetcode-cn.com/problems/lemonade-change/题目描述:在柠檬水摊上,每一杯柠檬水的售价为 5 美元。顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯。每位顾客只买一杯柠檬水,然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零,也就是说净交易是每位顾客向你支付 5 美元。注意,一...原创 2019-01-24 20:49:50 · 123 阅读 · 0 评论 -
LeetCode.287寻找重复数
题目来源:https://leetcode-cn.com/problems/find-the-duplicate-number/ 题目描述:解题方法:由题目关键信息,一共有n+1个数,数组的值在1-n之间并且只有1个重复的数,我们利用下标和数值之间的关系遍历这个数组,每当遍历一个新的数,将这个数看成下标i,让nums[i]=0,当遍历到某个位置nums[i]等于0时,说明这个数被遍历过...原创 2019-01-14 23:40:28 · 738 阅读 · 0 评论 -
LeetCode125.验证回文串
题目来源:https://leetcode-cn.com/problems/valid-palindrome/题目描述:解法描述: 由于题目中说到只考虑字母和数字字符,可以忽略字母的大小写,因此我们需要先将空字符删除并且将字符变为全大写或者全小写。因此我们可以重新建一个数组存放处理后的数据,然后再双指针比较。代码如下:class Solution { publ...原创 2019-01-20 20:17:04 · 164 阅读 · 0 评论 -
LeetCode459.重复的子字符串
题目来源:https://leetcode-cn.com/problems/repeated-substring-pattern/题目描述:解题思路:由题意可知,该子串长度的范围可以是i=1--->s.length()/2,因此我们可以从长度为s.length开始寻找该子串,每遍历到一个长度的子串,就要将这个子串和原字符串中每个长度为i的子串进行比较,一旦有不相等的就跳到...原创 2019-01-20 20:50:58 · 503 阅读 · 0 评论 -
LeetCode922.按奇偶排序数组 II
题目来源:https://leetcode-cn.com/problems/sort-array-by-parity-ii/题目描述:代码如下:class Solution { public int[] sortArrayByParityII(int[] A) { int j = 1; for (int i = 0; i < A....原创 2019-01-27 21:19:00 · 736 阅读 · 0 评论 -
LeetCode104.二叉树的最大深度
题目来源:https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/题目描述:由于该题不难,直接上代码代码如下:class Solution { int result = 0; public int maxDepth(TreeNode root) { if (...原创 2019-01-16 22:10:37 · 229 阅读 · 0 评论 -
LeetCode236.二叉树的最近公共祖先
题目来源:https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree/题目描述:说明:所有节点的值都是唯一的。 p、q 为不同节点且均存在于给定的二叉树中。解题思路:递归搜索左右子树,如果左子树和右子树都不为空,说明最近父节点一定在根节点。反之,如果左子树为空,说明两个节点一定在右...原创 2019-01-16 23:18:34 · 238 阅读 · 0 评论 -
LeetCode33.搜索旋转排序数组
题目来源:https://leetcode-cn.com/problems/search-in-rotated-sorted-array/题目描述:代码如下:class Solution { public int search(int[] nums, int target) { int left = 0; int right = num...原创 2019-02-10 21:09:21 · 787 阅读 · 0 评论 -
LeetCode485. 最大连续1的个数
题目来源:https://leetcode-cn.com/problems/max-consecutive-ones/题目描述:代码如下:class Solution { public int findMaxConsecutiveOnes(int[] nums) { if(nums == null) { return 0; ...原创 2019-02-11 19:54:29 · 305 阅读 · 0 评论 -
LeetCode118.杨辉三角
题目来源:https://leetcode-cn.com/problems/pascals-triangle/题目描述:给定一个非负整数numRows,生成杨辉三角的前numRows行。在杨辉三角中,每个数是它左上方和右上方的数的和。示例:输入: 5输出:[ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,...原创 2019-04-11 23:16:42 · 164 阅读 · 0 评论 -
LeetCode121.买卖股票的最佳时机
题目来源:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/题目描述:代码如下:class Solution { public int maxProfit(int[] prices) { int result = 0, buyMin = Integer.MAX_VALUE; f...原创 2019-05-13 21:12:22 · 315 阅读 · 0 评论 -
LeetCode268.缺失数字
题目来源:https://leetcode-cn.com/problems/missing-number/题目描述:解法一:相比于从【0...n】的数组,该数组缺少了一个数,那么计算出【0...n】的数组的和,再减去待计算数组的和,那么缺少的数就出来了。class Solution { public int missingNumber(int[] nums) {...原创 2019-05-07 19:15:00 · 585 阅读 · 0 评论 -
LeetCode154.寻找旋转排序数组中的最小值 II
题目来源:https://leetcode-cn.com/problems/find-minimum-in-rotated-sorted-array-ii/题目描述:代码如下:class Solution { public int findMin(int[] nums) { if (nums == null || nums.length == 0) return ...原创 2019-02-10 20:53:58 · 310 阅读 · 0 评论 -
LeetCode153.寻找旋转排序数组中的最小值
题目来源:https://leetcode-cn.com/problems/find-minimum-in-rotated-sorted-array/题目描述:代码如下:class Solution { public int findMin(int[] nums) { if(nums == null || nums.length == 0) ...原创 2019-02-10 20:38:16 · 363 阅读 · 0 评论 -
LeetCode516.最长回文子序列
题目来源:https://leetcode-cn.com/problems/longest-palindromic-subsequence/题目描述:代码如下:class Solution { public int longestPalindromeSubseq(String s) { if (s == null || s.length() == 0)...原创 2019-01-22 20:20:40 · 875 阅读 · 0 评论 -
LeetCode700.二叉搜索树中搜索
题目来源:https://leetcode-cn.com/problems/search-in-a-binary-search-tree/题目描述:代码如下:class Solution { public TreeNode searchBST(TreeNode root, int val) { if (root == null) { ...原创 2019-01-22 23:44:30 · 170 阅读 · 0 评论 -
LeetCode974.和可被K整除的子数组
题目来源:https://leetcode-cn.com/problems/subarray-sums-divisible-by-k/题目描述: class Solution { public int subarraysDivByK(int[] A, int K) { int[] map = new int[K]; map[0]=1; ...原创 2019-01-28 20:48:31 · 424 阅读 · 0 评论 -
LeetCode53. 最大子序和
题目来源:https://leetcode-cn.com/problems/maximum-subarray/题目描述:代码如下:扫描法:class Solution { public int maxSubArray(int[] nums) { int res = nums[0]; int current = nums[0]; ...原创 2019-01-28 21:15:27 · 200 阅读 · 0 评论 -
LeetCode572. 另一个树的子树
题目来源:https://leetcode-cn.com/problems/subtree-of-another-tree/题目描述:给定两个非空二叉树 s 和 t,检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。示例 1:给定的树 s: 3 / \ 4 5...原创 2019-01-29 20:15:53 · 146 阅读 · 0 评论 -
LeetCode654. 最大二叉树
题目来源:https://leetcode-cn.com/problems/maximum-binary-tree/题目描述:代码如下:/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNod...原创 2019-01-29 20:33:05 · 327 阅读 · 0 评论 -
LeetCode662. 二叉树最大宽度
题目来源:https://leetcode-cn.com/problems/maximum-width-of-binary-tree/题目描述: 代码如下:/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; *...原创 2019-01-29 21:06:16 · 766 阅读 · 0 评论 -
LeetCode429.N叉树的层序遍历
题目来源:https://leetcode-cn.com/problems/n-ary-tree-level-order-traversal/题目描述:代码如下:/*// Definition for a Node.class Node { public int val; public List<Node> children; publ...原创 2019-01-30 19:47:37 · 170 阅读 · 0 评论