由于每次只能跳一阶或者两阶台阶，所以要到达每一阶台阶的方案数都是到达上一阶台阶的方案数 和到达上上阶台阶的方案数之和。 如果我们用dp[i]表示到达第i阶台阶的方案数，那么可以得到递推公式dp[i] = dp[i - 1] + dp[i - 2]; 这就是一个斐波那契数列，递推边界是dp[0] = ...
分类：
其他好文 时间：
2020-07-02 16:33:12
阅读次数：
47
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 1： 输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2： 输入： 3输出： 3解释： 有三种方 ...
分类：
其他好文 时间：
2020-06-30 17:33:56
阅读次数：
42
题目：给定整数N，返回斐波那契数列的第N项 变式1：给定整数N，代表台阶数，一次可以跨2个或者1个台阶，返回有多少种走法 跨到最后一节台阶的走法等同于跨到倒数第一个台阶和倒数第二个台阶走法之和，就回到了求斐波那契数列的基本题 变式2：假设农场种成熟的母牛每年只会生1头小母牛，并且永远不会死。第一年农 ...
分类：
其他好文 时间：
2020-06-29 16:56:43
阅读次数：
57
在传统数据平台阶段，数据治理的目标主要是做管控，为数据部门建立一个的治理工作环境，包括标准、质量等。而在数据中台阶段，用户对数据的需求持续增长，用户范围从数据部门扩展到全企业，数据治理不能再只是面向数据部门了，需要成为面向全企业用户的工作环境，需要以全企业用户为中心，从给用户提供服务的角度，管理好数据的同时为用户提供自助获得大数据的能力，帮助企业完成数字化转型。 通过分析数据治理实际开展过程
分类：
其他好文 时间：
2020-06-29 15:44:39
阅读次数：
141
题目 三步问题。有个小孩正在上楼梯，楼梯有n阶台阶，小孩一次可以上1阶、2阶或3阶。实现一种方法，计算小孩有多少种上楼梯的方式。结果可能很大，你需要对结果模1000000007。 示例1: 输入：n = 3 输出：4 说明: 有四种走法 示例2: 输入：n = 5 输出：13 提示: n范围在[1, ...
分类：
其他好文 时间：
2020-06-28 20:57:07
阅读次数：
54
1.要点动态规划思想斐波拉奇数列变种2.题目一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n级的台阶总共有多少种跳法。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。3.示例示例 1：输入：n = 2输出：2示例 2：输入：... ...
分类：
其他好文 时间：
2020-06-26 14:37:13
阅读次数：
63
成功的人生是台阶式向上 首发 | 微信公众号「编程随想曲」 蔡志忠的核心观点就是黑体的那句话， 成功的人生是台阶式向上， 而不是一条水平线。 努力只是说明你拼命在走， 跟你能不能向上走， 关系不大。 那些努力却没有结果的人， 根本原因就在于， 他一直走在平面上， 没有走到更高的台阶。 2020年6月 ...
分类：
其他好文 时间：
2020-06-24 23:42:10
阅读次数：
130
对动态规划，做个总结，我们从一个例子开始： 有一座高度是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
题1：爬楼梯 LeetCode题号：70 难度：Easy 题目描述： 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 ： 输入： 3输出： 3解释： 有三种方法可以爬到楼顶。1. 1 阶 + ...
分类：
编程语言 时间：
2020-06-15 20:41:38
阅读次数：
77
