leetcode第70题爬楼梯

作者: CoderAPang | 来源:发表于2018-06-11 17:34 被阅读0次

tag5:动态规划爬楼梯+打家劫舍
leetcode第70题爬楼梯
『动态规划』爬楼梯70
2022-05-19
记字节前端面试一道简单的算法题
leetcode第70题：爬楼梯 [简单]
80. LeetCode.91. 解码方法
动态规划(DP)笔记(二): 序列型及简单例题
LeetCode 动态规划专题 2：第 1 个动态规划问题的 3
算法学习（动态规划）

题目链接
这道题用递归会超时
if(n>=2)clim[1]=2;
这一行需要注意，要加判断，否则只有一层的时候，会数组越界

class Solution {
    public int climbStairs(int n) {
        int [] clim = new int [n];
        clim[0]=1;//1层
       if(n>=2)clim[1]=2;//2层
        for(int i=2;i<n;i++){
            clim[i]=clim[i-1]+clim[i-2];
        }
        return clim[n-1];
       
    }
}

tag5:动态规划爬楼梯+打家劫舍
1、爬楼梯 leetcode70. 爬楼梯[https://leetcode-cn.com/problems/cl...
leetcode第70题爬楼梯
题目链接这道题用递归会超时if(n>=2)clim[1]=2;这一行需要注意，要加判断，否则只有一层的时候，会数组越界
『动态规划』爬楼梯70
题目相关原题链接：70. 爬楼梯 - 力扣（LeetCode）涉及知识：动态规划题目难度：★ 题目解读通过...
2022-05-19
算法进行中的学习计划：动态规划力扣题：70. 爬楼梯[https://leetcode.cn/problems...
记字节前端面试一道简单的算法题
记字节前端面试一道简单的算法题 70. 爬楼梯[https://leetcode-cn.com/problems/...
leetcode第70题：爬楼梯 [简单]
题目描述假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可...
80. LeetCode.91. 解码方法
标签：动态规划难度：中等题目描述解法此题的递推式跟LeetCode70.爬楼梯一样： dp[i]...
动态规划(DP)笔记(二): 序列型及简单例题
文章例题 1.leetcode 70. 爬楼梯 leetcode 53. 最大子序列和 leetcode 198....
LeetCode 动态规划专题 2：第 1 个动态规划问题的 3
例1：LeetCode 第 70 题：Climbing Stairs 传送门：英文网址：70. Climbing ...
算法学习（动态规划）
LeetCode 70 爬楼梯 LeetCode 120 三角形最小路径和（练习）完成 LeetCode 6...