fd

Author: liwentian

ebook/Backtracking.tex

@@ -1285,7 +1285,38 @@ \subsubsection{Description}
 \subsubsection{Solution}
 
 \begin{Code}
+/**
+ * 注意，0可以，但是00，01， 010这种是不允许的
+ */
+public List<String> restoreIpAddresses(String s) {
+    List<String> list = new LinkedList<>();
+    dfs(s, list, 0, 0, "");
+    return list;
+}
+
+private void dfs(String s, List<String> list, int index, int count, String cur) {
+    if (index >= s.length()) {
+        if (count == 4) {
+            list.add(cur);
+        }
+        return;
+    }
+
+    if (count == 4) {
+        return;
+    }
 
+    int[][] RANGES = {
+            {0, 0}, {0, 9}, {10, 99}, {100, 255}
+    };
+    for (int i = 1; i <= 3 && index + i <= s.length(); i++) {
+        String t = s.substring(index, index + i);
+        int n = Integer.parseInt(t);
+        if (n >= RANGES[i][0] && n <= RANGES[i][1]) {
+            dfs(s, list, index + i, count + 1, (cur.isEmpty() ? "" : cur + ".") + t);
+        }
+    }
+}
 \end{Code}
 
 \newpage

ebook/leetcode.log

@@ -1,4 +1,4 @@
-This is XeTeX, Version 3.14159265-2.6-0.99996 (TeX Live 2016) (preloaded format=xelatex 2017.9.4)  5 SEP 2017 22:19
+This is XeTeX, Version 3.14159265-2.6-0.99996 (TeX Live 2016) (preloaded format=xelatex 2017.9.4)  6 SEP 2017 09:21
 entering extended mode
  restricted \write18 enabled.
  %&-line parsing enabled.
@@ -1969,7 +1969,7 @@ File: images/watch.jpg Graphic file (type QTm)
 .
 \FV@Error ...ncyVerb Error:^^J\space \space #1^^J}
 
-l.2235 \end{Code}
+l.2266 \end{Code}
 
 This error message was generated by an \errmessage
 command, so I can't give any explicit help.
@@ -1982,7 +1982,7 @@ and deduce the truth by order and method.
 .
 \FV@Error ...ncyVerb Error:^^J\space \space #1^^J}
 
-l.2269 \end{Code}
+l.2300 \end{Code}
 
 (That was another \errmessage.)
 
@@ -1994,7 +1994,7 @@ File: images/unlock.png Graphic file (type QTm)
 .
 \FV@Error ...ncyVerb Error:^^J\space \space #1^^J}
 
-l.2369 \end{Code}
+l.2400 \end{Code}
 
 (That was another \errmessage.)
 

ebook/leetcode.pdf

@@ -1,5 +1,7 @@
 package com.inuker.solution;
 
+import com.leetcode.library.TreeNode;
+
 import java.util.LinkedList;
 import java.util.List;
 import java.util.Queue;

ebook/leetcode.synctex.gz

@@ -1,5 +1,7 @@
 package com.inuker.solution;
 
+import com.leetcode.library.TreeNode;
+
 import java.util.Stack;
 
 /**

solution/src/main/java/com/inuker/solution/AverageOfLevelsInBinaryTree.java

@@ -4,6 +4,8 @@
  * Created by dingjikerbo on 2016/11/28.
  */
 
+import com.leetcode.library.TreeNode;
+
 /**
  * 平衡二叉树条件是左边是平衡，右边是平衡，且两边高度差相差不超过1
  * 树的高度是所有子树的最大高度

solution/src/main/java/com/inuker/solution/BSTIterator.java

@@ -1,5 +1,7 @@
 package com.inuker.solution;
 
+import com.leetcode.library.TreeNode;
+
 import java.util.LinkedList;
 import java.util.List;
 import java.util.Stack;

solution/src/main/java/com/inuker/solution/BalancedBinaryTree.java

@@ -1,5 +1,7 @@
 package com.inuker.solution;
 
+import com.leetcode.library.TreeNode;
+
 import java.util.LinkedList;
 import java.util.List;
 import java.util.Queue;

solution/src/main/java/com/inuker/solution/BinaryTreeInorderTraversal.java

@@ -1,5 +1,7 @@
 package com.inuker.solution;
 
+import com.leetcode.library.TreeNode;
+
 import java.util.LinkedList;
 import java.util.List;
 import java.util.Queue;