摘要：
输入一个链表，输出该链表中倒数第k个结点。 阅读全文
摘要：
输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 阅读全文
摘要：
题目：我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 在分析前不知道是什么序列，所以先看了n=1，n=2，n=3，n=4的情况摸索规律，主要是看 n 和 n-1 的隐含联系。（2*1 指 长宽） 结论：f(n) = f 阅读全文
摘要：
题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 关于本题，前提是n个台阶会有一次n阶的跳法。分析如下: f(1) = 1 f(2) = f(2-1) + f(2-2) //f(2-2) 表示2阶一次跳2阶的次数。 f(3) = f 阅读全文
摘要：
题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 对于本题,前提只有 一次 1阶或者2阶的跳法。 a.如果两种跳法，1阶或者2阶，那么假定第一次跳的是一阶，那么剩下的是n-1个台阶，跳法是f(n-1); b.假定第一次跳的是 阅读全文