Merge branch 'youngyangyang04:master' into master

problems/0093.复原IP地址.md

@@ -467,9 +467,37 @@ class Solution:
         num = int(s[start:end+1])
         return 0 <= num <= 255
 
+回溯（版本三）
 
+```python
+class Solution:
+    def restoreIpAddresses(self, s: str) -> List[str]:
+        result = []
+        self.backtracking(s, 0, [], result)
+        return result
     
+    def backtracking(self, s, startIndex, path, result):
+        if startIndex == len(s):
+            result.append('.'.join(path[:]))
+            return
         
+        for i in range(startIndex, min(startIndex+3, len(s))):
+            # 如果 i 往后遍历了，并且当前地址的第一个元素是 0 ，就直接退出
+            if i > startIndex and s[startIndex] == '0':
+                break
+            # 比如 s 长度为 5，当前遍历到 i = 3 这个元素
+            # 因为还没有执行任何操作，所以此时剩下的元素数量就是 5 - 3 = 2 ，即包括当前的 i 本身
+            # path 里面是当前包含的子串，所以有几个元素就表示储存了几个地址
+            # 所以 (4 - len(path)) * 3 表示当前路径至多能存放的元素个数
+            # 4 - len(path) 表示至少要存放的元素个数
+            if (4 - len(path)) * 3 < len(s) - i or 4 - len(path) > len(s) - i:
+                break
+            if i - startIndex == 2:
+                if not int(s[startIndex:i+1]) <= 255:
+                    break
+            path.append(s[startIndex:i+1])
+            self.backtracking(s, i+1, path, result)
+            path.pop()
 ```
 
 ### Go 

problems/0343.整数拆分.md

@@ -243,6 +243,29 @@ class Solution {
     }
 }
 ```
+贪心
+```Java
+class Solution {
+    public int integerBreak(int n) {
+        // with 贪心
+        // 通过数学原理拆出更多的3乘积越大，则
+        /**
+         @Param: an int, the integer we need to break.
+         @Return: an int, the maximum integer after breaking
+         @Method: Using math principle to solve this problem
+         @Time complexity: O(1)
+        **/
+        if(n == 2) return 1;
+        if(n == 3) return 2;
+        int result = 1;
+        while(n > 4) {
+            n-=3;
+            result *=3;
+        }
+        return result*n;
+    }
+}
+```
 
 ### Python
 动态规划（版本一）