用阶乘公式算数字越界了，的确进行了一些不必要的计算，代码贴着留个纪念,局限:能进行小数字的计算 C++: ...
分类：
其他好文 时间：
2019-03-06 00:38:52
阅读次数：
162
[toc] 一堆递推题 同步： ——来自义冢OJ和义冢OJ的contests P1367【训练题】爬楼梯[2] 描述 何老师爬楼梯，他可以每步上 1 、2或3 级，输入楼梯的级数，求不同的走法数。例如：楼梯一共有3级，他可以每步都走一级，或者第一步走一级，第二步走两级，也可以第一步走两级，第二步走一 ...
分类：
其他好文 时间：
2019-02-17 22:10:27
阅读次数：
277
爬楼梯：斐波那契数列 假设你正在爬楼梯。需要n阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定n是一个正整数。 非递归解法 class Solution { public int climbStairs(int n) { if (n==1) {.... ...
分类：
编程语言 时间：
2019-02-08 15:54:19
阅读次数：
181
题目描述 数组的每个索引做为一个阶梯，第 i个阶梯对应着一个非负数的体力花费值 cost "i" 。 每当你爬上一个阶梯你都要花费对应的体力花费值，然后你可以选择继续爬一个阶梯或者爬两个阶梯。 您需要找到达到楼层顶部的最低花费。在开始时，你可以选择从索引为 0 或 1 的元素作为初始阶梯。 示例 1 ...
分类：
其他好文 时间：
2019-02-05 19:43:31
阅读次数：
188
假设一个楼梯有 N 阶台阶，人每次最多可以跨 2 阶，求总共的爬楼梯方案数。这里使用非递归实现：先不写代码，自己计算当楼梯数为1/2/3/4/5时，对应的爬法有1/2/3/5/8/13/21种。可以发现，随着楼梯数N的增加，爬法总数呈现斐波那契数列规律增加，即f(n) = f(n-1) + f(n- ...
分类：
编程语言 时间：
2019-01-28 20:13:20
阅读次数：
180
一、假设你正在爬楼梯。需要 n 阶你才能到达楼顶 题目描述： 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 1： 输入： 2 输出： 2 解释： 有两种方法可以爬到楼顶。 1. 1 阶 + ...
分类：
其他好文 时间：
2019-01-17 20:12:20
阅读次数：
161
思路：为了爬到n层楼梯，有两个选择，在n-1阶前进1步 or 在 n-1阶前进2步，即f(n) = f(n-1) + f(n-2) ...
分类：
其他好文 时间：
2019-01-09 17:34:03
阅读次数：
198
问题描述: 你正在爬楼梯。 它需要n步才能达到顶峰。 每次你可以爬1或2步。 您可以通过多少不同的方式登顶？ 注意：给定n将是一个正整数。 Example 1: Example 2: 代码: ...
分类：
编程语言 时间：
2018-12-27 18:55:27
阅读次数：
271
天气越来越冷，上班族更是懒得去户外走动，坐着的时间也变长了。 英国一项研究显示，人们在一天之内，60%以上的时间都是坐着度过的，平均超过9小时，且其中一半时间用来持续坐着。 可是你知道吗？每天这么坐下来，会引发一系列健康问题。 世界卫生组织早已将久坐列为十大致死致病元凶之一。预计到2020年，全球将 ...
分类：
其他好文 时间：
2018-12-24 19:52:27
阅读次数：
141
