可以按照年龄的个数,设置99个桶,然后桶内处理。
青蛙跳台阶,每次1阶或者2阶,就是fib数
如果每次1到n阶,那么归纳法可得,是2^(n-1)
另外1*2 覆盖 2*n个矩阵的问题,仍然是Fib数。
求出一个数字里面有多少个1。一般的方法是用1来移位并且比较。但是也有巧妙的方法是,每次-1然后跟原来的数字&,能够消去一个1.
有两个数,要改变多少位,可以让两个数字一样。
解法:先求出异或,然后统计这个异或结果里面的1就可以了。
面试书上一些题目的整理:O(n)复杂度排序年龄 & 青蛙跳台阶
原文:http://www.cnblogs.com/charlesblc/p/6416619.html