70. 爬楼梯
来自LeetCode70:解决思路:这就是你一个类似fibonacci序列的式子,最后一次只能上一个台阶或者两个台阶,所以,f(n)=f(n-1)+f(n-2);只有一个台阶需要上时有一种上的方法。具体实施方法1:使用一个含有三个数组的动态数组:初始值是[0,0,1]数组不断更新迭代;第二个数赋值给第一个位置;第三个数赋值给第二个位置,第三个位置是前两个位置的数字之和。返回第三个位置上的数字即可。class Solution { public int climbStairs(in
原创
2021-09-18 13:17:54 ·
97 阅读 ·
0 评论