力扣 爬楼梯

动态规划算法基础篇。

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];
    }
}
相关推荐
codigger8 分钟前
用户连点两次「确认支付」,你的后端凭什么只扣一次钱?
java·程序员·支付·java后端
Resean022312 分钟前
SpringMVC 6+源码分析(十)数据绑定与类型转换
java·spring·springmvc
lw_zhang110117 分钟前
爆肝一个月,Java 从入门到精通39 - 使用Log4j
java·单元测试·log4j
复杂网络与机器学习18 分钟前
Meta 重写 K-Means:25 轮压成 2 轮,GPU 快 45 倍
人工智能·算法·数据挖掘
Rain的Java大神之路19 分钟前
面试官问"MySQL 大表 COUNT(*) 怎么优化",90% 的人第一步就答错了
java·后端·面试
唐老板23 分钟前
AI 都会编程了,Java 何去何从
java·ai编程
nice_lcj52027 分钟前
MySQL 慢查询与 EXPLAIN:怎么定位、怎么优化
java·数据库·后端·mysql
lunar_coder35 分钟前
【算法】前缀和:把 O(n) 的重复劳动变成 O(1) 的一次查询
c++·算法
芜名氏1 小时前
API 文档生成工具——SpringDoc
java·spring boot·ci/cd·设计规范
Pniubi1 小时前
力扣19 . 删除表的倒数第N个节点(栈)
算法·leetcode·职场和发展