力扣-70.爬楼梯

70.爬楼梯

复制代码
class Solution {
    public int climbStairs(int n) {
        int[] dp = new int[n];
        dp[0] = 1;
        if (n == 1) return 1;
        dp[1] = 2;
        for (int i = 2; i < n; i++) {
            dp[i] = dp[i - 1] + dp[i - 2];
        }
        return dp[n - 1];
    }
}

小结:秒了!!!

相关推荐
周杰伦_Jay1 天前
【图文详解】强化学习核心框架、数学基础、分类、应用场景
人工智能·科技·算法·机器学习·计算机视觉·分类·数据挖掘
violet-lz1 天前
Linux静态库与共享库(动态库)全面详解:从创建到应用
算法
贝塔实验室1 天前
ADMM 算法的基本概念
算法·数学建模·设计模式·矩阵·动态规划·软件构建·傅立叶分析
235161 天前
【LeetCode】3. 无重复字符的最长子串
java·后端·算法·leetcode·职场和发展
微笑尅乐1 天前
神奇的位运算——力扣136.只出现一次的数字
java·算法·leetcode·职场和发展
自信的小螺丝钉1 天前
Leetcode 155. 最小栈 辅助栈
leetcode·
吃着火锅x唱着歌1 天前
LeetCode 3105.最长的严格递增或递减子数组
算法·leetcode·职场和发展
小卡皮巴拉1 天前
【笔试强训】Day1
开发语言·数据结构·c++·算法
初圣魔门首席弟子1 天前
switch缺少break出现bug
c++·算法·bug
山烛1 天前
OpenCV:人脸识别实战,3 种算法(LBPH/EigenFaces/FisherFaces)代码详解
opencv·算法·计算机视觉·人脸识别·lbph·eigenfaces·fisherfaces