20190701

Author: mJackie

code/lc1027.java

@@ -14,7 +14,7 @@ public static int longestArithSeqLength(int[] A) {
         int[][] dp = new int[A.length][20000];
         for (int i = 0; i < A.length ; i++) {
             for (int j = 0; j < i ; j++) {
-                int ind = A[i]-A[j]+10000;
+                int ind = A[i]-A[j]+10000;  //可能是负数，做一个偏移
                 dp[i][ind] = dp[j][ind] + 1;
                 res = Math.max(res, dp[i][ind]);
             }

code/lc114.java

@@ -5,7 +5,7 @@
  * 难度：Medium
  * 分类：Tree, Depth-first Search
  * 思路：就是节点间连接换一下，理清思路就行了，类似中序遍历
- * Tips：
+ * Tips：lc426
  */
 public class lc114 {
     public class TreeNode {

code/lc125.java

@@ -6,7 +6,7 @@
  * 分类：Two Pointers, String
  * 思路：两个指针。另一种是正则表达式替换数字，字母为空格，再反转，判断是否相等。
  * Tips：记下另一种方法。第一种方法Bingo!
- *       lc234, lc5
+ *       lc5, lc9, lc125, lc131, lc234, lc647
  */
 public class lc125 {
     public static void main(String[] args) {

code/lc127.java

@@ -29,7 +29,7 @@ public int ladderLength(String beginWord, String endWord, List<String> wordList)
                         curr_str[j] = k;
                         if(String.valueOf(curr_str).equals(endWord)) return level;
                         if(wordList.contains(String.valueOf(curr_str))){
-                            wordList.remove(String.valueOf(curr_str));
+                            wordList.remove(String.valueOf(curr_str));  //这要remove
                             qu.add(String.valueOf(curr_str));
                         }
                     }

code/lc131.java

@@ -8,7 +8,12 @@
  * 难度：Medium
  * 分类：Backtracking
  * 思路：典型回溯法，注意向res添加内容时要重新new一下
- * Tips：lc39
+ * Tips： lc5, lc9, lc125, lc131, lc234, lc647
+ *       lc39
+ *       判断是否为回文的方法：
+ *       1. 从中心往两边扩充，中心可能是一个字符，也可能是两个字符
+ *       2. dp，利用之前计算的结果，只判断边缘两个字符是否相等，从后往前dp
+ *       3. 翻转了以后，判断两个串是否相等
  */
 public class lc131 {
     public static void main(String[] args) {

code/lc218.java

@@ -39,7 +39,7 @@ public int compare(int[] o1, int[] o2) {
         int pre = 0;
         for (int i = 0; i < arr.length ; i++) {
             if(arr[i][1]>0){
-                pr.add(-arr[i][1]);
+                pr.add(-arr[i][1]); //默认是最小优先队列
             }else{
                 pr.remove(arr[i][1]);
             }

code/lc22.java

@@ -6,6 +6,7 @@
  * 分类：String, Backtracking
  * 思路：回溯法的典型题目，按选优条件向前搜索，达到目标后就退回一步或返回
  * 注意：递归法别忘了两块的拼接，例如n=4时，可以由2，2拼起来作为答案
+ *      lc32, lc22, lc301
  */
 import java.util.ArrayList;
 import java.util.HashSet;

code/lc227.java

@@ -21,7 +21,7 @@ public int calculate(String s) {
             if(Character.isDigit(chs[i])){
                 num = num * 10 + chs[i]-'0';
             }
-            if( !Character.isDigit(chs[i]) || i==chs.length-1 ){    //便利到最后，即使不是符号，也要计算
+            if( !Character.isDigit(chs[i]) || i==chs.length-1 ){    //遍历到最后，即使不是符号，也要计算
                 if(sign=='+'){
                     st.push(num);
                 }

code/lc234.java

@@ -6,6 +6,7 @@
  * 分类：LinkedList, Two Pointers
  * 思路：反转一半就行了，避免了空间开销
  * Tips：很好的题，考了 Two Pointers, 还考了链表反转
+ *      lc5, lc9, lc125, lc131, lc234, lc647
  */
 public class lc234 {
     public class ListNode {

code/lc237.java

@@ -4,7 +4,7 @@
  * 题意：删除链表中的一个节点，给的是这个节点，不知道前边的节点
  * 难度：Easy
  * 分类：Linked List
- * 思路：剑指Offer上有，拷贝下一个节点的内容到该节点，倒数第二个节点置空
+ * 思路：剑指Offer上有，拷贝下一个节点的内容到该节点，删除下一个节点
  * Tips：
  */
 public class lc237 {
@@ -17,12 +17,7 @@ public class ListNode {
         }
     }
     public void deleteNode(ListNode node) {
-        ListNode pre = new ListNode(-1);
-        while(node.next!=null) {
-            node.val = node.next.val;
-            pre = node;
-            node = node.next;
-        }
-        pre.next = null;
+        node.val = node.next.val;
+        node.next = node.next.next;
     }
 }