力扣 爬楼梯

动态规划算法基础篇。

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];
    }
}
相关推荐
神明不懂浪漫15 分钟前
【第八章】多线程(一)
java·开发语言·经验分享·笔记
用户548178459095035 分钟前
Java 与 Python 在大模型与智能体领域的选型
java·python
文丑颜不良啊37 分钟前
LeetCode3341~3360题目解析
java·leetcode
hai_android1 小时前
一行 asLiveData,背后是一座生命周期的桥
android·java·kotlin
用户9338104348451 小时前
MyBatis-Plus LambdaQueryWrapper 隐式转换踩坑:不知不觉索引失效
java
用户3721574261351 小时前
Java 在 PDF 中查找关键词:获取页码和坐标,并高亮匹配结果
java
上海潭龙东海科技有限公司1 小时前
智慧堆场动态模型三维实时孪生重构智能管控
大数据·网络·数据库·算法·重构
Forget the Dream2 小时前
Spring AI 2.0 系列(三):ChatClient 与 ChatModel:Spring AI 2.0 的两层职责
java·人工智能·spring·springai
Rain的Java大神之路3 小时前
把数组本身变成哈希表:原地哈希搞定 LeetCode 41「缺失的第一个正数」
java·后端·leetcode
山楂树の3 小时前
Java 泛型:泛型类、泛型方法、泛型接口与通配符
java·开发语言·笔记