免费建论坛网站,江西小程序软件app开发公司,金华网站制作建设,网站建设公司未来方向题目 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢#xff1f; 解题思路
通过对爬楼梯进行分解#xff0c;爬到当前台阶的方式分为两种#xff0c;即由上一个台阶通过爬1和上两个台阶爬2#xff0c;同公…题目 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢 解题思路
通过对爬楼梯进行分解爬到当前台阶的方式分为两种即由上一个台阶通过爬1和上两个台阶爬2同公式表示为:f(n) f(n - 1) f(n - 2);通过递归进行爬楼可能会重复计算导致超时寻找容器存储递归过的值或通过for循环进行有次数的累加。
代码展示
class Solution {public int climbStairs(int n) {if(n 1){return 1;}if(n 2){return 2;}int first 1;int second 2;int ans 0;for (int i 2; i n; i){ans first second;first second;second ans;}return ans;}
}
