LeetCode热题100 爬楼梯

张开发
• 2026/4/10 17:50:34 • 15 分钟阅读

最新文章

推荐文章

相关文章

分享文章

LeetCode热题100 爬楼梯
题目描述假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢示例 1输入n 2输出2解释有两种方法可以爬到楼顶。1 1 阶 1 阶2 2 阶示例 2输入n 3输出3解释有三种方法可以爬到楼顶。1 1 阶 1 阶 1 阶2 1 阶 2 阶3 2 阶 1 阶提示1 n 45思路动态规划模板f[i]表示第i步的方法数转移方程为:f[i] f[i - 1] f[i - 2]。代码classSolution{public:intclimbStairs(intn){intp0,q0,r1;for(inti1;in;i){pq,qr,rpq;}returnr;}};

更多文章