- 找target

-[ ] 69 x 的平方根：牛顿法

-[ ] 74 搜索二维矩阵

示例 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

Tips

依旧是二分法，强迫症执着的

依旧是二分法，强迫症执着的使用左右闭区间，这个时候想要知道最后返回的是左还是右区间只要模拟一下推出的挺狂求可以

给定一个包含 n + 1 个整数的数组 nums ，其数字都在[1, n] 范围内（包括 1 和 n），可知至少存在一个重复的整数。

进阶：

classSolution:

defsearch(self,nums: List[int],target:int) ->int:

示例 1：

输入：nums =[5,7,7,8,8,10], target = 8

示例 1：

输入：matrix =[[1,3,5,7],[10,11,16,20],[23,30,34,60]], target = 3

进阶：

1. 在33题的基础上，因为数值可能存在重复，所以当左边界或者右边界和mid相同的时候都向内收缩一步再进行判断

-[ ] 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])$

dp[2]=1

for iinrange(3,n+1):

for jinrange(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]

defnumTrees(self,n:int) ->int:

dp= [1]+ [0]* n

for iinrange(1,n+1):

for jinrange(1,i+1):

dp[i]+= dp[j-1]* dp[i-j]

for jinrange(i):

dp[i]+= dp[j]* dp[i-j-1]

return dp[-1]