add new answers

Change-Id: I314f82a79a93a30bad5db6ea16ee11af2ddb2b20

Author: lixiang.2533

.DS_Store

@@ -1 +1,2 @@
 ./Tmp/*
+Tmp

.gitignore

@@ -1,18 +1,19 @@
 ```python
 import os
-from glob import glob 
+from glob import glob
+
 dirs = os.listdir('/Users/lixiang.2533/Desktop/Blogs/Leetcode/')
 dir = '/Users/lixiang.2533/Desktop/Blogs/Leetcode'
-dirs = ['哈希表', '树', '二分法', '数学题', '链表','字符串', '数组', '栈']
+dirs = ['动态规划','栈','回溯']
 for a in dirs:
-    md_list = glob(os.path.join(dir, a,'*.md'))
+    md_list = glob(os.path.join(dir, a, '*.md'))
     md_list = sorted(md_list)
     contents = []
     file_name = [i.split('/')[-1].split('.md')[0] for i in md_list]
     file_name = dict([(i.split('.')[0], i) for i in file_name])
     ## 给总结md加入title  
-    with open(md_list[0],'r') as f:
-      lines = f.readlines()
+    with open(md_list[0], 'r') as f:
+        lines = f.readlines()
     new_lines = []
     for i in lines:
         if i.strip():
@@ -36,5 +37,29 @@ for a in dirs:
 
 
 
-1. 总结文档里填充名字
+```
+dirs = os.listdir('/Users/lixiang.2533/Desktop/Blogs/Leetcode/')
+dir = '/Users/lixiang.2533/Desktop/Blogs/Leetcode'
+dirs = ['二分法']
+for a in dirs:
+    md_list = glob(os.path.join(dir, a, '*.md'))
+    md_list = sorted(md_list)
+    contents = []
+
+    for md in md_list:
+        md_name = md.split('/')[-1]
+        contents.append('### ' + md_name + "\n")
+        with open(md, 'r') as f:
+            contents.append(f.read() + "\n")
+
+    with open(os.path.join(dir, "{}总结.md".format(a)), "w") as f:
+        f.writelines(contents)
+
+```
+
+
+
+
+
+
 

merge_md.md

@@ -1,22 +1,19 @@
 - 找target
-  - 33 搜索旋转排序数组
+  - 69 x 的平方根：牛顿法
   - 74 搜索二维矩阵
-  - 367 有效的完全平方数
+  - 367 有效的完全平方数：牛顿法
   - 374 猜数字大小
   - 704 二分查找
 - 找边界
-  - 34 在排序数组中查找元素的第一个和最后一个位置
+  - 34 在排序数组中查找元素的第一个和最后一个位置：注意判断是否存在该元素
   - 35 搜索插入位置
   - 278 第一个错误的版本
   - 441 排列硬币
-- 牛顿法
-  - 69 x 的平方根
-  - 367 有效的完全平方数
-- divide
-  - 29 两数相除
-  - 50 Pow(x, n)
 - 有技巧的二分法
-  - 81 搜索旋转排序数组 II
-  - 153 寻找旋转排序数组中的最小值
-  - 162 寻找峰值
-  - 240 搜索二维矩阵 II
+  - 29 两数相除
+  - 旋转数组
+    - 33 搜索旋转排序数组：左右闭区间，
+    - 81 搜索旋转排序数组 II：在33的基础上对所有mid=left/right无法判断搜索方向的场景跳过
+    - 153 寻找旋转排序数组中的最小值：开区间，只能和右边界进行判断，避免从小值跳到大值
+  - 162 寻找峰值：通过mid左右值大小判断搜索方向
+  - 240 搜索二维矩阵 II：Z字形搜索（每个点都有唯一的搜索方向）

二分法/0.二分法总结.md

@@ -42,20 +42,21 @@
 ```python
 class Solution:
     def findMin(self, nums: List[int]) -> int:
-        n = len(nums)
-        start =0 
-        end = n-1 
+        start= 0
+        end =len(nums)-1
         while start < end:
             mid = (start+end)//2
-            if nums[mid] > nums[end]:
-                start = mid+1
-            else:
+            if nums[mid] < nums[end]:
                 end = mid
+            else:
+                start = mid+1
         return nums[start]
 ```
 
 
 
 Tips
 
-注意这里左右边界不对称只能和右边界比较，因为
+1. 判断mid位置：因为前面的数组大，后面的数组小，所以这里左右不对称只能判断mid和右节点的关系
+
+2. 这题不好用双闭区间来解，所以左闭右开，异动不对称，避免mid在右区间的时候被移动到左区间

二分法/153. 寻找旋转排序数组中的最小值.md

@@ -6,6 +6,7 @@
 
 
 
+
 示例 1：
 
 输入：matrix = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]], target = 5
@@ -73,4 +74,4 @@ class Solution:
         return False
 ```
 
-因为行列都单调所以可以Z字型进行搜索
+因为行列都单调所以可以Z字型进行搜索，从第一行的最后一列开始搜索

二分法/240. 搜索二维矩阵 II.md

@@ -34,29 +34,32 @@
 
 
 
+
 ```python
 class Solution:
     def search(self, nums: List[int], target: int) -> int:
-        start = 0 
+        start = 0
         end = len(nums)-1
-        while start <= end:
+        while start<=end:
             mid = (start+end)//2
             if nums[mid]==target:
-                return mid 
-
-            if nums[mid] < nums[start]:
-                if nums[mid]<target<=nums[end]:
+                return mid
+            if nums[mid]< nums[start]:
+                if nums[mid] < target <= nums[end]:
                     start = mid+1
                 else:
                     end = mid-1
             else:
-                if nums[start]<=target<nums[mid]:
+                if nums[start] <= target<nums[mid]:
                     end = mid-1
                 else:
-                    start =mid+1
-        return -1 
+                    start = mid+1
+        return -1
 ```
 
 
 
-1. 旋转数组相比非旋转数组，只多了一步对中间值比左边高还是低的判断
+搜索旋转数组分两步
+
+1. 和左/右边界比较确认mid是在左边还是在右边
+2. 判断target的位置确认向左/右搜索

二分法/33. 搜索旋转排序数组.md

@@ -28,6 +28,7 @@
 
 
 
+
 进阶：
 
     这是 搜索旋转排序数组 的延伸题目，本题中的 nums  可能包含重复元素。
@@ -43,31 +44,37 @@ class Solution:
         n = len(nums)
         start= 0
         end = n-1
-        while start <= end:
+        while start<=end:
             mid = (start+end)//2
             if nums[mid]==target:
-                return True 
-            
-            if nums[mid]== nums[start] and nums[mid] == nums[end]:
+                return True
+
+            if nums[start]==nums[mid]:
                 start+=1
+                continue
+
+            if nums[end]==nums[mid]:
                 end-=1
-                continue 
+                continue
 
-            if nums[mid] < nums[start]:
-                if nums[mid]<target<=nums[end]:
+
+            if nums[mid]< nums[start]:
+                if nums[mid] < target <= nums[end]:
                     start = mid+1
                 else:
                     end = mid-1
             else:
-                if nums[start]<=target<nums[mid]:
+                if nums[start] <= target<nums[mid]:
                     end = mid-1
                 else:
-                    start =mid+1
+                    start = mid+1
         return False
 ```
 
 
 
 Tips
 
-1. 在33题的基础上，因为数值可能存在重复，所以当mid和左右边界都相同的时候无法判断mid是否在被旋转的一遍，这个时候只能收缩两边的边界继续判断
+1. 在33题的基础上，因为数值可能存在重复，所以当左边界或者右边界和mid相同的时候都向内收缩一步再进行判断
+1. 
+