摘要:
"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)

浙公网安备 33010602011771号