方法：找着找着规律，发现是斐波那契数列，还是使用迭代的方法，驾轻就熟了，第一次一遍过 1 //找规律过程中，发现是斐波那契数列 f(n) = f(n-1) + f(n-2) 2 3 #include <iostream> 4 5 using namespace std; 6 7 class Solu ...
分类：
编程语言 时间：
2020-07-12 22:18:34
阅读次数：
83
##题面 Problem Description Hogwarts正式开学以后,Harry发现在Hogwarts里,某些楼梯并不是静止不动的，相反,他们每隔一分钟就变动一次方向. 比如下面的例子里,一开始楼梯在竖直方向,一分钟以后它移动到了水平方向,再过一分钟它又回到了竖直方向.Harry发现对他来 ...
分类：
其他好文 时间：
2020-07-05 17:15:20
阅读次数：
62
###70. 爬楼梯 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 1： 输入： 2 输出： 2 解释： 有两种方法可以爬到楼顶。 1 阶 + 1 阶 2 阶 示例 2： 输入： 3 输出 ...
分类：
其他好文 时间：
2020-07-02 22:06:16
阅读次数：
63
由于每次只能跳一阶或者两阶台阶，所以要到达每一阶台阶的方案数都是到达上一阶台阶的方案数 和到达上上阶台阶的方案数之和。 如果我们用dp[i]表示到达第i阶台阶的方案数，那么可以得到递推公式dp[i] = dp[i - 1] + dp[i - 2]; 这就是一个斐波那契数列，递推边界是dp[0] = ...
分类：
其他好文 时间：
2020-07-02 16:33:12
阅读次数：
47
1、60秒原则：用户在1分钟内获取信息，处理任务 2、4步原则：屏幕最多点击4下结束任务的设计 3、做任务原则：用户引导，精确推送实现系统找人，推送任务，消红点，流转业务 4、爬楼梯原则：应用具备防错和引导功能，用户操作能逐步回退处理下一业务分支，返回路径清晰 5、跟主流原则：学习大厂主流设计模式 ...
分类：
移动开发 时间：
2020-06-30 20:45:17
阅读次数：
107
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 1： 输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2： 输入： 3输出： 3解释： 有三种方 ...
分类：
其他好文 时间：
2020-06-30 17:33:56
阅读次数：
42
题目 三步问题。有个小孩正在上楼梯，楼梯有n阶台阶，小孩一次可以上1阶、2阶或3阶。实现一种方法，计算小孩有多少种上楼梯的方式。结果可能很大，你需要对结果模1000000007。 示例1: 输入：n = 3 输出：4 说明: 有四种走法 示例2: 输入：n = 5 输出：13 提示: n范围在[1, ...
分类：
其他好文 时间：
2020-06-28 20:57:07
阅读次数：
54
题目： 数组的每个索引作为一个阶梯，第 i个阶梯对应着一个非负数的体力花费值 cost[i](索引从0开始)。 每当你爬上一个阶梯你都要花费对应的体力花费值，然后你可以选择继续爬一个阶梯或者爬两个阶梯。 您需要找到达到楼层顶部的最低花费。在开始时，你可以选择从索引为 0 或 1 的元素作为初始阶梯。 ...
分类：
编程语言 时间：
2020-06-19 14:20:03
阅读次数：
92
对动态规划，做个总结，我们从一个例子开始： 有一座高度是10级台阶的楼梯，从下往上走，每跨一步只能向上1级或者2级台阶。要求用程序来求出一共有多少种走法。 比如，每次走1级台阶，一共走10步，这是其中一种走法。我们可以简写成 1,1,1,1,1,1,1,1,1,1。 再比如，每次走2级台阶，一共走5 ...
分类：
其他好文 时间：
2020-06-16 23:30:48
阅读次数：
58
/** * @Class ClimbStairs * @Description 70、 爬楼梯 * 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 * 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ * 注意：给定 n 是一个正整数。 * <p> * 示例 1： * 输入： ...
分类：
其他好文 时间：
2020-06-16 20:46:28
阅读次数：
72
