Leetcode讲解：剑指 Offer 10- II. 青蛙跳台阶问题

陈龙|JUST DO IT.

于 2022-01-04 23:09:14 发布

阅读量2.8k

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode 文章标签： leetcode 算法职场和发展

本文链接：https://blog.youkuaiyun.com/ASCIIdragon/article/details/122313801

Leetcode 专栏收录该内容

10 篇文章

订阅专栏

本文解析了Solution类中的`numWays`函数，重点在于理解为什么最后返回的是变量a而非c，通过转移方程和动态规划的视角，揭示了变量a在求解青蛙跳台阶问题中的关键作用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原题：剑指 Offer 10- II. 青蛙跳台阶问题

class Solution {
    public int numWays(int n) {
        int a = 1 , b = 1 , c = 0;//a和b初始化为1，1是因为前两次循环，n=0时，返回1，n=1时也返回1。
        for(int i = 0 ; i < n ; i++){
            c = (a + b) % 1000000007;//c在过程中取模和最后取模是等价的
            a = b;
            b = c;
        }
        return a;
    }
}