20190318

Author: mJackie

code/lc104.java

@@ -19,8 +19,7 @@ public class TreeNode {
         TreeNode(int x) { val = x; }
     }
     public int maxDepth(TreeNode root) {
-        if(root==null)
-            return 0;
+        if(root==null) return 0;
         return Math.max(maxDepth(root.left),maxDepth(root.right)) + 1;
     }
 

code/lc113.java

@@ -8,7 +8,7 @@
  * 难度：Medium
  * 分类：Tree, Depth-first Search
  * 思路：回溯，注意因为节点上可能正值，可能负值，所以不能剪枝
- * Tips：
+ * Tips：lc124
  */
 public class lc113 {
     public class TreeNode {

code/lc124.java

@@ -6,6 +6,7 @@
  * 分类：Tree, Depth-first Search
  * 思路：因为二叉树只有两个节点，一条路径可以想象成倒V字，从低层的某个节点一路向上，到达一个顶点，再一路向下，理解了这一点，整道题就好解了。
  * Tips：用了一个全局变量存储最后结果，因为函数返回的是直线路径上的最优解，而不是V字路径最优解
+ *      lc133
  */
 public class lc124 {
     public class TreeNode {

code/lc127.java

@@ -6,6 +6,7 @@
  * 分类：Breadth-first Search
  * 思路：bfs, 利用双向bfs可以加快搜索https://leetcode.com/problems/word-ladder/discuss/40711/Two-end-BFS-in-Java-31ms.
  * Tips：拓扑排序，很经典的BFS，好好看看
+ *      lc207
  */
 import java.util.ArrayDeque;
 import java.util.List;

code/lc139.java

@@ -6,6 +6,7 @@
  * 分类：Dynamic Programming
  * 思路：动态规划
  * Tips：巧妙的方法，防止了复杂的操作，通过遍历之前计算出来的结果
+ *       lc140
  */
 import java.util.List;
 

code/lc141.java

@@ -5,6 +5,7 @@
  * 难度：Easy
  * 分类：Linked List, Two Pointers
  * 思路：快慢指针
+ *      lc142
  */
 public class lc141 {
     public class ListNode {

code/lc162.java

@@ -4,7 +4,7 @@
  * 题意：找出数组中任意一个山顶点，时间复杂度O(lg(n))，山顶点指该数左右两边都的数都小于他
  * 难度：Medium
  * 分类：Array, Binary Search
- * 思路：二分查找，想好左右两边递归判断。只有nums[mid]<nums[mid+1]，说名右半边就存在峰值
+ * 思路：二分查找，想好左右两边递归判断。只要nums[mid]<nums[mid+1]，说明右半边就存在峰值
  * Tips：
  */
 public class lc162 {

code/lc169.java

@@ -4,14 +4,14 @@
  * 题意：数组中有一个元素出现次数 >len/2 ,找出这个数
  * 难度：Easy
  * 分类：Array, Divide and Conquer, Bit Maniputation
- * 思路：很多种方法， Hashmap 是 O(n), O(n)的。 快排是O(log(n)), O(1)的。最巧妙的办法是  O(n), O(1) 的如下。
+ * 思路：很多种方法， Hashmap 是 O(n), O(n)的。 快排是O(n), O(1)的。最巧妙的办法是  O(n), O(1) 的如下。
  * Tips：之所以能够 O(n), O(1) 是因为题目已经给定了数组中一定能找到这个数，该方法充分利用了这一点
  */
 public class lc169 {
     public int majorityElement(int[] nums) {
         int res = nums[0];
         int count = 1;
-        for (int i = 1; i < nums.length ; i++) {
+        for (int i = 1; i < nums.length ; i++) {    // 摩尔投票法，看这个数出现了几次
             if(nums[i]!=res)    // 不是这个数就 --， ==0就用当前数替换res
                 count--;
             else

code/lc189.java

@@ -4,7 +4,7 @@
  * 题意：数组向后移几位，超出末尾的补到前边
  * 难度：Easy
  * 分类：Array
- * 思路：一种换状替换，别忘了可能是多个环。
+ * 思路：一种环状替换，别忘了可能是多个环。
  *      reverse 的方法，先整体反转，再按照k划分成两个数组分别反转
  * Tips：
  */

code/lc198.java

@@ -6,6 +6,7 @@
  * 分类：Dynamic Programming
  * 思路：经典的dp题，记一下
  * Tips：时间复杂度为 O(n)
+ *       lc213
  */
 public class lc198 {
     public int rob(int[] nums) {