力扣 爬楼梯

动态规划算法基础篇。

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];
    }
}
相关推荐
Mr.Ja21 分钟前
【LeetCode热题100】No.11——盛最多水的容器
算法·leetcode·贪心算法·盛水最多的容器
sg_knight22 分钟前
Spring Cloud与RabbitMQ深度集成:从入门到生产级实战
java·spring boot·spring·spring cloud·消息队列·rabbitmq·stream
冷徹 .33 分钟前
2024ICPC区域赛香港站
数据结构·c++·算法
Chan161 小时前
批处理优化:从稳定性、性能、数据一致性、健壮性、可观测性五大维度,优化批量操作
java·spring boot·后端·性能优化·java-ee·intellij-idea·优化
行者阿毅1 小时前
langchain4j+DashScope (通义千问)文生图
java·ai作画
Bug退退退1231 小时前
Java 网络流式编程
java·服务器·spring·sse
IT机器猫1 小时前
RabbitMQ
java·rabbitmq·java-rabbitmq
小杨的全栈之路1 小时前
冒泡、插入、选择、归并、堆排序:从名字由来到Java实现,一篇讲透
java·排序算法
浅川.251 小时前
xtuoj string
开发语言·c++·算法
yinke小琪1 小时前
面试官:谈谈为什么要拆分数据库?有哪些方法?
java·后端·面试