摘要：
163. 不同的二叉查找树 给出 n，问由 1...n 为节点组成的不同的二叉查找树有多少种？ 您在真实的面试中是否遇到过这个题？ Yes 样例 给出n = 3，有5种不同形态的二叉查找树： 1 3 3 2 1 \ / / / \ \ 3 2 1 1 3 2 / / \ \ 2 1 2 3 int 阅读全文
posted @ 2017-12-06 13:06
Quintinz
阅读(214)
评论(0)
推荐(0)
摘要：
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)
摘要：
给定一个字符串，判断其是否为一个回文串。只包含字母和数字，忽略大小写。 你是否考虑过，字符串有可能是空字符串？这是面试过程中，面试官常常会问的问题。 在这个题目中，我们将空字符串判定为有效回文。 你是否考虑过，字符串有可能是空字符串？这是面试过程中，面试官常常会问的问题。 在这个题目中，我们将空字符 阅读全文
posted @ 2017-12-04 14:17
Quintinz
阅读(223)
评论(0)
推荐(0)
摘要：
excel文件内容： 读取excel： 输出： 可以看到，数字一律按浮点型输出，日期却输出成一串小数？！布尔型输出0或1 代码稍做改动：来看一看表格的数据类型 输出： python读取excel中单元格的内容返回的有5种类型，即上面例子中的ctype: ctype： 0 empty,1 string 阅读全文
posted @ 2017-11-28 19:56
Quintinz
阅读(312)
评论(0)
推荐(0)
浙公网安备 33010602011771号