[题目]
You are climbing a stair case. It takes n steps to reach to the top.
Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?
[分析] 一维动态规划入门题
public class Solution { // O(n)空间 public int climbStairs0(int n) { if (n <= 0) return 0; if (n == 1) return 1; int[] dp = new int[n + 1]; dp[1] = 1; dp[2] = 2; for (int i = 3; i <= n; i++) dp[i] = dp[i - 1] + dp[i - 2]; //递推关系式 return dp[n]; } // O(1)空间 public int climbStairs(int n) { if (n <= 0) return 0; int[] dp = {1, 1, 1}; for (int i = 2; i <= n; i++) { dp[2] = dp[1] + dp[0]; dp[0] = dp[1]; dp[1] = dp[2]; } return dp[2]; } }
相关推荐
javascript js_leetcode题解之70-climbing-stairs.js
c语言入门 c语言_leetcode题解之0070_climbing_stairs
c c语言_leetcode题解之0070_climbing_stairs.zip
- **2.1.18 Climbing Stairs** - 上楼梯问题,每次可以上1阶或2阶。 - 实现思路:动态规划,记录到达每一阶的方案数。 - **2.1.19 Gray Code** - 生成格雷编码序列。 - 实现思路:基于位运算的规律。 - **...
- Climbing Stairs: 假设你正在爬楼梯,需要n步你才能到达楼顶。每次你可以爬1或2个台阶。计算有多少种不同的方法可以爬到楼顶。 - Simplify Path: 给定一个表示文件系统的路径,请实现一个方法,以简化这个路径。 -...
leetcode 走踏板LeetCode_70--爬楼梯 你正在爬楼梯。 需要n步才能到达顶部。 每次您可以爬 1 或 2 个台阶。 你可以通过多少种不同的方式登上顶峰? 注意:给定 n 将是一个正整数。 示例 1: 输入:2 输出:2 说明:...
leetcode 走踏板爬楼梯 你正在爬楼梯。 需要n步才能到达顶部。 每次您可以爬 1 或 2 个台阶。 你可以通过多少种不同的方式登上顶峰? 注意:给定 n 将是一个正整数。 示例 1: 输入:2 输出:2 解释:有两种方法可以...
leetcode怎么销号 LeetCode-Solutions :green_heart:My own LeetCode solutions No. Problem LeetCode 力扣 Python Go Solution Difficulty Tag ...Climbing Stairs Easy 动态规划 0075 Sort Colors M
70.Climbing Stairs 121.Best Time to Buy and Sell Stock 122.Best Time to Buy and Sell Stock II 123.Best Time to Buy and Sell Stock III 141.Linked List Cycle 142.Linked List Cycle II 188.Best Time to ...
《走楼梯问题——LeetCode中的Climbing Stairs》 在计算机科学和算法设计中,LeetCode是一个广受欢迎的在线平台,它提供了大量的编程题目,帮助开发者锻炼和提升编程技能。"走楼梯"(Climbing Stairs)是其中一道...
leetcode 走踏板爬楼梯 Leetcode 问题 70 你正在爬楼梯。 需要n步才能到达顶部。 每次您可以爬 1 或 2 个台阶。 你可以通过多少种不同的方式登上顶峰? 示例 1: Input: 2 Output: 2 Explanation: There are two ...
Climbing Stairs] [101. Symmetric Tree] [104. Maximum Depth of Binary Tree] [121. Best Time to Buy and Sell Stock] [167. Two Sum II - Input array is sorted] Medium [2. Add Two Numbers]
cn.com/problems/container-with-most-water/)、《移动零》(https://leetcode-cn.com/problems/move-zeroes/)以及《爬楼梯》(https://leetcode-cn.com/problems/climbing-stairs/)。 2. 三数之和问题:寻找数组中三...
70.爬楼梯 (Climbing Stairs) 83.删除排序链表中的重复元素 (Remove Duplicates from Sorted List) 88.合并两个有序数组 (Merge Sorted Array) 100.相同的树 (Same Tree) 104.二叉树的最大深度 (Maximum Depth of ...
Min Cost Climbing Stairs [746]2. Best Time to Buy and Sell Stock [121]3. Climbing Stairs [70]4. Maximum Subarray [53]5. House Robber [198]6. Range Sum Query - Immutable [303]7. Counting Bits [338]8. ...
c++ C++_leetcode题解之746. Min Cost Climbing Stairs.cpp
Stairs](./leetcode/动态规划-Climbing Stairs.java) [动态规划-Decode Ways](./leetcode/动态规划-Decode Ways.java) [动态规划-Distinct Subsequences](./leetcode/动态规划-Distinct Subsequences.java) [动态...
Climbing-Stairs 暴力递归,把所有可能的解法递归出来。 public class Sol_one { public int climbStairs(int n) { return climb_Stairs(0, n); } public int climb_Stairs(int i, int n) { if (i > n) { return 0; ...
min-cost-climbing-stairs.cpp 第 4 天: [待办事项] leetcode/1143。 最长公共子序列.cpp 第 5 天: [待办事项] leetcode/221。 最大平方.cpp 利特代码/85。 最大矩形.cpp 第 6 天: leetcode/97. 交错字符串.cpp ...
leetcode写题闪退 #*的多少代表此题的有意思程度 有几题第一次写的时候思绪比较混乱: *****Regular Expression Matching 2014.10.29 对于Find Minimum in Rotated Sorted Array II 和 Find Minimum in Rotated ...