首页 > 编程语言 > 详细

面试书上一些题目的整理:O(n)复杂度排序年龄 & 青蛙跳台阶

时间:2017-02-19 20:07:34      阅读:121      评论:0      收藏:0      [点我收藏+]

可以按照年龄的个数,设置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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!