add new solution

Change-Id: If6f7335b1074dfa253258862f63043df38d9a9b1

Author: lixiang.2533

merge_md.md

@@ -1,7 +1,10 @@
 ```
+import os
+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 = sorted(md_list)

二分法总结.md

@@ -1,4 +1,4 @@
-### 0.二分法总结.md
+### 二分法总结
 - 找target
   - [ ] 69 x 的平方根：牛顿法
   - [ ] 74 搜索二维矩阵
@@ -158,6 +158,7 @@ Tips
 
 
 
+
 示例 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
@@ -286,7 +287,7 @@ class Solution:
 
 Tips
 
-依旧是二分法，强迫症执着的
+依旧是二分法，强迫症执着的使用左右闭区间，这个时候想要知道最后返回的是左还是右区间只要模拟一下推出的挺狂求可以
 ### 287. 寻找重复数.md
 给定一个包含 n + 1 个整数的数组 nums ，其数字都在 [1, n] 范围内（包括 1 和 n），可知至少存在一个重复的整数。
 
@@ -318,6 +319,7 @@ Tips
 
 
 
+
 进阶：
 
     如何证明 nums 中至少存在一个重复的数字?
@@ -457,6 +459,7 @@ Tips
 
 
 
+
 ```python
 class Solution:
     def search(self, nums: List[int], target: int) -> int:
@@ -497,6 +500,7 @@ class Solution:
 
 
 
+
 示例 1：
 
 输入：nums = [5,7,7,8,8,10], target = 8
@@ -1080,6 +1084,7 @@ Tips
 
 
 
+
 示例 1：
 
 输入：matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,60]], target = 3
@@ -1157,6 +1162,7 @@ Tips
 
 
 
+
 进阶：
 
     这是 搜索旋转排序数组 的延伸题目，本题中的 nums  可能包含重复元素。
@@ -1206,4 +1212,3 @@ Tips
 1. 在33题的基础上，因为数值可能存在重复，所以当左边界或者右边界和mid相同的时候都向内收缩一步再进行判断
 1. 
 
-

值得二刷.md

@@ -4,6 +4,7 @@
   - [ ] 63 不同路径 II : 同上，碰到障碍保持0
   - [ ] 64 最小路径和：$ dp[i][j] = min(dp[i-1][j],dp[i][j-1])+ grid[i$][j]
   - [ ] 70 爬楼梯：$dp[n] = dp[n-1]+dp[n-2] $，长度是n
+  - [ ] 96 不同的二叉搜索树: $dp(n) += dp(j-1) * dp(n-j)$
   - [ ] 343 整数拆分: $dp[i] = max(dp[i-j]*j, (i-j)*j)$，拆分or不拆分
   - [ ] 509 斐波那契数 : $dp[n] = dp[n-1]+dp[n-2] $, 长度是n+1 
   - [ ] 746 使用最小花费爬楼梯:$dp[i] = min(dp[i-2], dp[i-1]) + cost[i]$, 最后返回$min(dp[-1],dp[-2])$

动态规划/0.动态规划总结.md

@@ -23,7 +23,7 @@ class Solution:
         dp[2] = 1 
         for i in range(3,n+1):
             for j in range(1,i-1):
-                dp[i] =max(dp[i], max(dp[i-j] * j, (i-j) * j))
+                dp[i] =max(dp[i], dp[i-j] * j, (i-j) * j)
                 print(dp)
         return dp[-1]
 ```

动态规划/343. 整数拆分.md

@@ -25,8 +25,8 @@ class Solution:
     def numTrees(self, n: int) -> int:
         dp = [1] + [0] * n
         for i in range(1,n+1):
-            for j in range(1,i+1):
-                dp[i] += dp[j-1] * dp[i-j]
+            for j in range(i):
+                dp[i] += dp[j] * dp[i-j-1]
         return dp[-1]
 ```