题目链接简单递推附上代码： 1 class Solution { 2 public: 3 int
climbStairs(int n) { 4 int f0 = 1, f1 = 1, f2 = 1; 5 for (int i = 2; i <= n;
i++)...
分类：
其他好文 时间：
2014-05-29 01:48:48
阅读次数：
175
原题地址：https://oj.leetcode.com/problems/climbing-stairs/题意：You
are climbing a stair case. It takesnsteps to reach to the top.Each time you can
either cl...
分类：
编程语言 时间：
2014-05-28 03:27:49
阅读次数：
267
题目
You are climbing a stair case. It takes n steps to reach to the top.
Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?
解答...
分类：
其他好文 时间：
2014-05-25 00:37:34
阅读次数：
284
我敢保证这道题是在今早蹲厕所的时候突然冒出的解法。第一次接触DP题，我好伟大啊啊啊~题目：一个N阶的梯子，一次能够走1步或者2步，问有多少种走法。解法：原始DP问题。思路：1、if
N == 1 , then ans = 1;2、if N == 2 , then ans = 2;3、if 我们现在在...
分类：
其他好文 时间：
2014-05-24 09:52:30
阅读次数：
180
用了DP的方法，还有hashtable 1 import java.util.*; 2 3
public class Solution { 4 public int climbStairs(int n) { 5 Hashtable table =
new Hashtable...
分类：
其他好文 时间：
2014-05-23 08:31:02
阅读次数：
234
5道题目分别是：【Interleaving String】、【Validate Binary Search Tree】、【Sqrt(x) 】、【Recover Binary Search Tree 】、【Climbing Stairs 】,由于有一些题目不需要发一整篇博文来记录，所以就将这些题目以一篇博文5道来记录。...
分类：
其他好文 时间：
2014-05-15 06:30:55
阅读次数：
301
题意：爬一层有n阶的楼梯，每次可以爬一阶或两阶，问爬到顶部有多少种方案
思路：dp,具体一点是斐波那契数列。f(i) = f(i-1) + f(i-2)
第i阶可以是从第i-2阶爬上来的，也可以是从第i-1阶爬上来的
进一步发现在迭代到第i阶时，我们只要保存前面的f(i-1)和f(i-2)，
所以只要定义两个变量就可以，不用定义一个数组。...
分类：
其他好文 时间：
2014-05-15 02:52:36
阅读次数：
247
戳我去解题You are climbing a stair case. It
takesnsteps to reach to the top.Each time you can either climb 1 or 2 steps. In
how many distinct ways can you ...
分类：
其他好文 时间：
2014-05-15 01:55:06
阅读次数：
251
目前认识到的ES就是进行了简单的name匹配，age过滤。来试试更高级的-全文检索-一个传统数据库依然挣扎的任务。现在要搜索对”rock
climbing“感兴趣的员工信息，如下：GET /megacorp/employee/_search{ "query":{ "match":{ ...
分类：
其他好文 时间：
2014-05-09 02:51:06
阅读次数：
251
上一节介绍了单个单词在field中的检索。但是有时候想要检索包含一个词组或短语的文档。例如，现在已经可以构建一个请求体查询一个包含了词组”rock
climbing“中任意一个或两个无序的单词的员工信息。如果要精确检索词组可以稍微变化一下match为match_phrase，如下：GET /mega...
分类：
其他好文 时间：
2014-05-08 23:48:21
阅读次数：
1518
