摘要：
179. 更新二进制位 给出两个32位的整数N和M，以及两个二进制位的位置i和j。写一个方法来使得N中的第i到j位等于M（M会是N中从第i为开始到第j位的子串） 注意事项 In the function, the numbers N and M will given in decimal, you 阅读全文
posted @ 2017-12-05 21:14
Quintinz
阅读(385)
评论(0)
推荐(0)
摘要：
2. 尾部的零 设计一个算法，计算出n阶乘中尾部零的个数 您在真实的面试中是否遇到过这个题？ Yes 样例 11! = 39916800，因此应该返回 2 class Solution { public: /* * @param n: A long integer * @return: An int 阅读全文
posted @ 2017-12-05 14:36
Quintinz
阅读(638)
评论(0)
推荐(0)
摘要：
用 O(1) 时间检测整数 n 是否是 2 的幂次。 您在真实的面试中是否遇到过这个题？ Yes 样例 n=4，返回 true; n=5，返回 false. class Solution { public: /* * @param n: An integer * @return: True or f 阅读全文
posted @ 2017-12-05 14:32
Quintinz
阅读(419)
评论(0)
推荐(0)
摘要：
n&(n-1)作用：将n的二进制表示中的最低位为1的改为0，先看一个简单的例子：n = 10100(二进制），则(n-1) = 10011 ==》n&(n-1) = 10000可以看到原本最低位为1的那位变为0。弄明白了n&(n-1)的作用，那它有哪些应用？ 1、 判断一个数是否是2的方幂n > 0 阅读全文
posted @ 2017-12-05 14:18
Quintinz
阅读(646)
评论(0)
推荐(0)
摘要：
181. 将整数A转换为B 如果要将整数A转换为B，需要改变多少个bit位？ 注意事项 Both n and m are 32-bit integers. 您在真实的面试中是否遇到过这个题？ Yes 样例 如把31转换为14，需要改变2个bit位。 (31)10=(11111)2 (14)10=(0 阅读全文
posted @ 2017-12-05 11:43
Quintinz
阅读(210)
评论(0)
推荐(0)
摘要：
有一些原木，现在想把这些木头切割成一些长度相同的小段木头，需要得到的小段的数目至少为 k。当然，我们希望得到的小段越长越好，你需要计算能够得到的小段木头的最大长度。 样例 有3根木头[232, 124, 456], k=7, 最大长度为114. 有3根木头[232, 124, 456], k=7, 阅读全文
posted @ 2017-12-05 11:14
Quintinz
阅读(328)
评论(0)
推荐(0)
摘要：
422. 最后一个单词的长度 给定一个字符串， 包含大小写字母、空格' '，请返回其最后一个单词的长度。 如果不存在最后一个单词，请返回 0 。 阅读全文
posted @ 2017-12-05 10:08
Quintinz
阅读(172)
评论(0)
推荐(0)
浙公网安备 33010602011771号