摘要: "143 排颜色 II" 给定一个有n个对象(包括k种不同的颜色,并按照1到k进行编号)的数组,将对象进行分类使相同颜色的对象相邻,并按照1,2,...k的顺序进行排序。 注意事项 You are not suppose to use the library's sort function for 阅读全文
posted @ 2017-07-23 21:32 LiBaoquan 阅读(616) 评论(0) 推荐(0)
摘要: "142 O(1)时间检测2的幂次" 用 O(1) 时间检测整数 n 是否是 2 的幂次。 样例 n=4,返回 true; n=5,返回 false. 挑战 O(1) time 标签 比特位操作 思路 使用位操作, 2 的幂次的 2 进制形式中只包含一个 1,如1(0001),2(0010),4(0 阅读全文
posted @ 2017-07-23 15:41 LiBaoquan 阅读(289) 评论(0) 推荐(0)
摘要: "141 x的平方根" 实现 int sqrt(int x) 函数,计算并返回 x 的平方根。 样例 sqrt(3) = 1 sqrt(4) = 2 sqrt(5) = 2 sqrt(10) = 3 挑战 O(log(x)) 标签 数学 二分法 脸书 思路 参考 "http://blog.csdn. 阅读全文
posted @ 2017-07-23 14:43 LiBaoquan 阅读(1745) 评论(0) 推荐(0)