力扣 爬楼梯

动态规划算法基础篇。

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];
    }
}
相关推荐
大数据张老师19 分钟前
数据结构——折半插入排序
数据结构·算法·排序算法·1024程序员节
yi碗汤园24 分钟前
【一文了解】八大排序-插入排序、希尔排序
开发语言·算法·unity·c#·1024程序员节
没有bug.的程序员26 分钟前
Spring 常见问题与调试技巧
java·后端·spring·动态代理·1024程序员节
Han.miracle26 分钟前
数据结构——排序的超级详解(Java版)
java·数据结构·学习·算法·leetcode·排序算法·1024程序员节
毕设源码-朱学姐28 分钟前
【开题答辩全过程】以 毕业设计选题系统的设计与实现为例,包含答辩的问题和答案
java·eclipse
草莓base43 分钟前
【JUC】Future + CompletableFuture详解
java·juc·1024程序员节
极光雨雨1 小时前
Java Spring MVC 中 WebMvcConfigurer 和 HandlerInterceptor之间的关系和用法案例
java·spring·mvc
侧耳4291 小时前
android11禁止安装apk
android·java·1024程序员节
R.lin1 小时前
OSS服务模块-基于数据库配置的Java OSS服务解决方案,支持MinIO、七牛云、阿里云和腾讯云
java·数据库·后端·mysql
_extraordinary_1 小时前
Java SpringAOP --- AOP的使用,AOP的源码
java·spring·1024程序员节