力扣 爬楼梯

动态规划算法基础篇。

java 复制代码
class Solution {
    public int climbStairs(int n) {
        int[] f = new int[n + 1];
        f[0] = 1;
        f[1] = 1;
        //当爬到n阶楼梯时,可知是由n-1阶或n-2阶楼梯而来
        for(int i = 2; i <= n; i++) {
            f[i] = f[i - 1] + f[i - 2];//后面的每一阶种数由前两个状态得到
        }
        return f[n];
    }
}
相关推荐
醇醛酸醚酮酯几秒前
std::promise和std::future的使用示例——单线程多链接、多线程单链接
网络·c++·算法
2301_147258369几秒前
7月1日作业
java·前端·算法
Ting-yu5 分钟前
Java中Stream流的使用
java·开发语言·windows
一只猿Hou22 分钟前
java分页插件| MyBatis-Plus分页 vs PageHelper分页:全面对比与最佳实践
java·mybatis
程序员弘羽27 分钟前
C++ 第四阶段 内存管理 - 第二节:避免内存泄漏的技巧
java·jvm·c++
旷世奇才李先生31 分钟前
Tomcat 安装使用教程
java·tomcat
爱思德学术40 分钟前
中国计算机学会(CCF)推荐学术会议-B(交叉/综合/新兴):BIBM 2025
算法
勤奋的知更鸟1 小时前
Java 编程之策略模式详解
java·设计模式·策略模式
qq_4924484461 小时前
Java 访问HTTP,信任所有证书,解决SSL报错问题
java·http·ssl
爱上语文1 小时前
Redis基础(4):Set类型和SortedSet类型
java·数据库·redis·后端