假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 1： 输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2： 输入： 3输出： 3解释： 有三种方 ...
分类：
其他好文 时间：
2020-03-30 23:27:38
阅读次数：
83
一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 示例 1： 输入：n = 2 输出：2 示例 2： 输入：n = 7 输出：21 提示： 0 < ...
分类：
其他好文 时间：
2020-03-30 13:00:39
阅读次数：
125
二维数组中的查找 替换空格 从尾到头打印链表 重建二叉树 用两个栈实现队列 旋转数组的最小数字 斐波那契数列 跳台阶 变态跳台阶 矩形覆盖 二进制中1的个数 数值的整数次方 调整数组顺序使奇数位于偶数前面 链表中倒数第k个结点 反转链表 合并两个排序的链表 树的子结构 二叉树的镜像 顺时针打印矩阵 ...
分类：
其他好文 时间：
2020-03-29 12:48:52
阅读次数：
72
题目： 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 思路： 发波那契数列变形。 问题的解依赖子问题的解。同样用分治，或者bottom-up动态规划。 如果青蛙在第n级台阶上，那么它上一跳一定是在n-1, 或者n-2层台阶上。 ...
分类：
其他好文 时间：
2020-03-28 17:38:06
阅读次数：
83
10 I. 斐波那契数列 方法一 Top down 用递归实现 ...
分类：
其他好文 时间：
2020-03-25 23:43:39
阅读次数：
79
先来看题目： 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 1： 输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶 示例 2： 输入： 3输出： 3 ...
分类：
编程语言 时间：
2020-03-25 23:08:41
阅读次数：
80
动态规划（DP）不是某种具体算法，而是一种思想。 核心在于：把大问题转化为小问题，利用小问题的解推断出大问题的解。 大事化小，小事化了 的思想 一、基本思想 小例子： 上楼梯 今有 n 级台阶。初始时站在 0 级，每次可以向上走 1 级或 2 级。问方案总数？ 递推关系：走到 f [ n ] ，要么 ...
分类：
其他好文 时间：
2020-03-25 21:26:11
阅读次数：
77
题目要求 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 算法分析 同样为斐波那契数列，注意初始值 补充说明：还有变种为可以跳n个台阶的，使用数 ...
分类：
其他好文 时间：
2020-03-25 01:20:41
阅读次数：
56
3.23 我和另一个玩家在昏暗的2D像素神庙或者金字塔内部。我不知道那个人是谁，反正是我在现实生活中熟知的人。我拿着道具走上台阶，一个黑色胡狼头的立绘出现了，我立刻认出那是阿努比斯。我们展开了一场恶战，到处都是火，我失败了。不过那是Normal End。我的同伴教我如何玩出True End：两个人一 ...
分类：
其他好文 时间：
2020-03-24 11:13:09
阅读次数：
103
今天，我来为大家解读一幅来自 TurnOff.us 的漫画 “InSide The Linux Kernel” 。 TurnOff.us 是一个极客漫画网站，作者Daniel Stori 画了一些非常有趣的关于编程语言、Web、云计算、Linux 相关的漫画。今天解读的便是其中的一篇。 在开始，我们 ...
分类：
系统相关 时间：
2020-03-18 09:25:34
阅读次数：
65
