leetcode70.爬楼梯

HangeAI

于 2021-10-10 10:47:56 发布

阅读量119

点赞数

CC 4.0 BY-SA版权

文章标签：动态规划

本文链接：https://blog.youkuaiyun.com/HangeAI/article/details/120683553

这篇博客介绍了如何使用动态规划解决LeetCode第70题——爬楼梯问题。通过滑动窗口的方法，博主阐述了解题的总体思路，并进行了总结。

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

文章目录

一、题目描述
二、总体思想
总结

一、题目描述

图源自leetcode

二、总体思想

简单动态规划（滑动窗口）

class Solution {
    public int climbStairs(int n) {
        int i=0, j=0, k=1;
        for(int a=0; a<n; a++){
            i = j;
            j = k;
            k = i + j;
        }
        return k;
    }
}

总结

无