image.png
class Solution {
func climbStairs(_ n: Int) -> Int {
if n == 0||n == 1 {
return n
}
var arr = [Int].init(repeating: 1, count: n + 1)
arr[0] = 1
arr[1] = 1
for i in 2...n{
arr[i] = arr[i - 1] + arr[i - 2];
}
return arr[n];
}
}
文章例题 1.leetcode 70. 爬楼梯 leetcode 53. 最大子序列和 leetcode 198....
70. 爬楼梯[https://leetcode-cn.com/problems/climbing-stairs/...
70. 爬楼梯[https://leetcode.cn/problems/climbing-stairs/] 假设...
问题链接 70. 爬楼梯[https://leetcode-cn.com/problems/climbing-st...
题目地址(70. 爬楼梯) https://leetcode.cn/problems/climbing-stair...
LeetCode 70. 爬楼梯 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。...
题目相关 原题链接：70. 爬楼梯 - 力扣（LeetCode） 涉及知识：动态规划 题目难度：★ 题目解读 通过...
算法 进行中的学习计划：动态规划 力扣题：70. 爬楼梯[https://leetcode.cn/problems...
记字节前端面试一道简单的算法题 70. 爬楼梯[https://leetcode-cn.com/problems/...
几种算法思想： 一、递归（保留往期第五天任务） 通过LeetCode上【70. 爬楼梯】学习中文路径：https:...
本文标题：70. 爬楼梯 leetcode
本文链接：https://www.haomeiwen.com/subject/xcvqxqtx.html
网友评论