三步问题。有个小孩正在上楼梯，楼梯有n阶台阶，小孩一次可以上1阶、2阶或3阶。实现一种方法，计算小孩有多少种上楼梯的方式。结果可能很大，你需要对结果模1000000007。 示例1: 输入：n = 3 输出：4 说明: 有四种走法示例2: 输入：n = 5 输出：13提示: n范围在[1, 1000 ...
分类：
其他好文 时间：
2021-06-02 14:38:48
阅读次数：
0
有类新闻稿隔段时间就可以稍作修改重新发布，比如： 谁又野泳被淹死啦； 谁又鞭炮扔窑井里被炸啦； 谁又高速上逆行造成严重事故啦； 谁又高空抛物砸到路人啦…… 手机娱乐功能普及后，走路看手机发生事故的事件也开始频频见诸新闻头条。还记得前段时间某地铁站，一女子下楼梯时看手机，脚下踩空狂奔下去，最终没能“安 ...
分类：
移动开发 时间：
2021-05-24 05:20:54
阅读次数：
0
#include <iostream> #include <vector> #include <algorithm> using namespace std; //原理：动态规划法 //到达每个阶梯都有一个理论上的最小体力minCost，按照minCost[i] = min(minCost[i-2] ...
分类：
其他好文 时间：
2021-01-19 12:19:43
阅读次数：
0
import java.util.*; public class Solution { /** * * @param n int整型 总台阶数量 * @return int整型 */ //有 n 个台阶，你一次能走 1 个或者 2 个台阶，那么请问，走完这 n 个台阶共有几种方式？ //备忘录模式 ...
分类：
编程语言 时间：
2021-01-18 11:22:40
阅读次数：
0
272. 爬楼梯 II 中文English 一个小孩爬一个 n 层台阶的楼梯。他可以每次跳 1 步， 2 步 或者 3 步。实现一个方法来统计总共有多少种不同的方式爬到最顶层的台阶。 样例 Example 1: Input: 3 Output: 4 Explanation: 1 + 1 + 1 = ...
分类：
其他好文 时间：
2021-01-13 10:36:17
阅读次数：
0
动规问题，如果直接使用滚动数组不开空间会效率更高，所有效率可以提升百分之40左右； 状态转移方程： dp[i]=min(dp[i-1],dp[i-2])+cost[i]; class Solution { public: int minCostClimbingStairs(vector<int>& ...
分类：
其他好文 时间：
2020-12-25 12:32:04
阅读次数：
0
# # @lc app=leetcode.cn id=70 lang=python3 # # [70] 爬楼梯 # # @lc code=start class Solution: def climbStairs(self, n: int) -> int: if n == 1: return 1 i ...
分类：
其他好文 时间：
2020-11-07 16:09:23
阅读次数：
19
Linux操作系统——李纳斯 Linux这部史诗发端于赫尔辛基。似乎天下的黑客都在为自己的生命创作源程序，李纳斯也不例外。他的家就在离市中心不远的Kalevagatan(与卡勒瓦拉很相近)大街。这是一个19世纪的建筑与现代化平房交相呼应的地方。李纳斯与妻子住在这里。他的家很像是大学生的集体宿舍，楼梯 ...
分类：
其他好文 时间：
2020-10-20 16:44:26
阅读次数：
36
题目描述： 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 1： 输入：2 输出：2 解释： 有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶 示例 2： 输入： 3 输出： ...
分类：
其他好文 时间：
2020-08-21 16:42:32
阅读次数：
145
题目描述： 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 1： 输入： 2 输出： 2 解释： 有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶 示例 2： 输入： 3 输 ...
分类：
其他好文 时间：
2020-07-23 22:37:07
阅读次数：
68
