2019年01月_晨初听雨

原创 LeetCode152.乘积最大子序列

题目来源：https://leetcode-cn.com/problems/maximum-product-subarray/题目描述：代码如下：class Solution { public int maxProduct(int[] nums) { if (nums == null || nums.length == 0) { return 0; } /...

2019-01-30 20:40:36 177

原创 LeetCode559.N叉树的最大深度

题目来源：https://leetcode-cn.com/problems/maximum-depth-of-n-ary-tree/题目描述：代码如下：/*// Definition for a Node.class Node { public int val; public List<Node> children; public N...

2019-01-30 20:03:10 172

原创 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 169

原创 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

原创 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 326

原创 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

原创 Redis的五大数据类型以及常用命令

String（字符串）string是redis最基本的类型，你可以理解成与Memcached一模一样的类型，一个key对应一个value。string类型是二进制安全的。意思是redis的string可以包含任何数据。比如jpg图片或者序列化的对象。string类型是Redis最基本的数据类型，一个键最大能存储512MB。Hash（哈希）Redis hash 是一个键值对集合...

2019-01-29 16:34:43 821

原创 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

原创 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

原创 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

原创 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

原创 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

原创 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 294

原创 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

原创 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

原创 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

原创数据库事务的四大特性以及隔离级别

本篇讲诉数据库中事务的四大特性（ACID），并且将会详细地说明事务的隔离级别。如果一个数据库声称支持事务的操作，那么该数据库必须要具备以下四个特性：⑴ 原子性（Atomicity）　　原子性是指事务包含的所有操作要么全部成功，要么全部失败回滚。因此事务的操作如果成功就必须要完全应用到数据库，如果操作失败则不能对数据库有任何影响。⑵ 一致性（Consistency）　　一致性是指事务...

2019-01-26 11:23:18 496

原创 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

原创 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

原创 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

原创 LeetCode860.柠檬水找零

题目来源：https://leetcode-cn.com/problems/lemonade-change/题目描述：在柠檬水摊上，每一杯柠檬水的售价为 5 美元。顾客排队购买你的产品，（按账单 bills 支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付 5 美元。注意，一...

2019-01-24 20:49:50 123

原创 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

原创 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

原创 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

原创 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 749

原创 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 480

原创 LeetCode495.提莫攻击

题目来源：https://leetcode-cn.com/problems/teemo-attacking/题目描述：代码如下：class Solution { public int findPoisonedDuration(int[] timeSeries, int duration) { if(timeSeries==null||timeSerie...

2019-01-23 20:22:52 1005

原创 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 169

原创 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

原创 Collections工具类源码解析

在Java集合框架中，还有两个经常用到的工具类：Collections和Arrays。顾名思义，Collections是用来操作集合的工具类，而Arrays是用来操作数组的工具类。这两个工具类提供了许多用于各自操作的静态方法。本篇文章，我们先来学习一下Collections工具类。构造方法和属性private Collections() {}构造方法私有，说明不对外提供，一般...

2019-01-22 15:49:31 331

原创 HashTable源码解析

Hashtable简介 Hashtable同样是基于哈希表实现的，同样每个元素是一个key-value对，其内部也是通过单链表解决冲突问题，容量不足（超过了阀值）时，同样会自动增长。 Hashtable也是JDK1.0引入的类，是线程安全的，能用于多线程环境中。 Hashtable同样实现了Serializable接口，它支持序列化，实现了Cloneable接口，能...

2019-01-22 01:46:04 162

原创 Iterator和Enumeration的区别

第一部分在Java集合中，我们通常都通过 “Iterator(迭代器)” 或 “Enumeration(枚举类)” 去遍历集合。今天，我们就一起学习一下它们之间到底有什么区别。我们先看看 Enumeration.java 和 Iterator.java的源码，再说它们的区别。Enumeration是一个接口，它的源码如下：package java.util;public inte...

2019-01-22 01:19:52 807

原创 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 216

原创 LeetCode647.回文子串

题目来源：https://leetcode-cn.com/problems/palindromic-substrings/题目描述：解题思路：从第一个字符开始向后遍历，当遍历到第i个字符时，还有将这个字符做为中心字符，去寻找以这个字符为中心的回文子串。假设这时下标i为5，那么需要判断下标为5,456,34567，2345678等等这些字符串是否为回文子串。除此之外还要寻找以i...

2019-01-21 21:47:31 437

原创 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

原创 LeetCode459.重复的子字符串

题目来源：https://leetcode-cn.com/problems/repeated-substring-pattern/题目描述：解题思路：由题意可知，该子串长度的范围可以是i=1--->s.length()/2，因此我们可以从长度为s.length开始寻找该子串，每遍历到一个长度的子串，就要将这个子串和原字符串中每个长度为i的子串进行比较，一旦有不相等的就跳到...

2019-01-20 20:50:58 501

原创 LeetCode125.验证回文串

题目来源：https://leetcode-cn.com/problems/valid-palindrome/题目描述：解法描述：由于题目中说到只考虑字母和数字字符，可以忽略字母的大小写，因此我们需要先将空字符删除并且将字符变为全大写或者全小写。因此我们可以重新建一个数组存放处理后的数据，然后再双指针比较。代码如下：class Solution { publ...

2019-01-20 20:17:04 164

原创 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 197

原创 LeetCode590.N叉树的后序遍历

题目来源： https://leetcode-cn.com/problems/n-ary-tree-postorder-traversal/题目描述：递归法：class Solution { List<Integer> list = new ArrayList(); public List<Integer> postorder(Node...

2019-01-17 21:06:06 163

原创 LeetCode589.N叉树的前序遍历

题目来源：https://leetcode-cn.com/problems/n-ary-tree-preorder-traversal/题目描述：递归法：先输出当前节点的值，再从左孩子到右孩子进行递归/*class Node { public int val; public List<Node> children; public N...

2019-01-17 20:31:18 126

空空如也

空空如也