Leetcode Climbing Stairs

hjlovecl

于 2015-01-02 12:32:13 发布

阅读量229

点赞数

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/hjlovecl/article/details/42340599

版权

LeetCode 专栏收录该内容

21 篇文章

订阅专栏

本文深入探讨了一种高效的爬楼梯算法，通过迭代更新当前步数和前一步数，最终计算出达到目标步数所需的最小步骤数。此算法在解决递归问题中展现出其简洁性和高效性。

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

    int climbStairs(int n) {
        int i = 1;
        int cur = 1, prev = 1, temp;
        while(i < n){
            temp = cur;
            cur += prev;
            prev = temp;
            i++;
        }
        return cur;
    }