leetcode刷题
czw0723
这个作者很懒,什么都没留下…
展开
-
Leetcode刷题 70. 爬楼梯
这道题稍微有点难度,首先第一个想法就是,使用递归算法,递归函数是f(n)= f(n-1)+f(n-2),递归终止条件是,f(0)=0,f(1)=1,f(2)=2,但是,会爆复杂度,因为有一个n=45的时候,复杂度就爆炸了。那么就需要思考一下其他策略了。可以发现,假设有x个1,y个2,那么必须满足n = x + 2*y,也就是,x = n - 2*y,y和x是一一对应关系,所以y的取值范围就是【0,...原创 2020-04-03 23:10:31 · 187 阅读 · 0 评论 -
LEETCODE刷题 69. x 的平方根
就是使用二分法不断缩减low和high的范围,注意在high - low <=1时候终止,然后从high开始检查是不是x的平方根就可以了,判断条件是,high^2<=x,代码如下: class Solution { public: int mySqrt(int x) { if(x==0 || x == 1)return x; int low=0 ,hi...原创 2020-04-03 21:54:49 · 166 阅读 · 0 评论