摘要：
实现 int sqrt(int x) 函数。 计算并返回 x 的平方根，其中 x 是非负整数。 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 示例 1: 示例 2: 像我这样死算竟然也过了。。。 这题最好的解法和pow一样，使用分治法，先计算(1+x)/2的平方，如果大于x，就往左边 阅读全文
摘要：
实现 pow(x, n) ，即计算 x 的 n 次幂函数。 示例 1: 示例 2: 示例 3: 说明: -100.0 < x < 100.0 n 是 32 位有符号整数，其数值范围是 [−231, 231 − 1] 。 这些东西多接触接触就会了，新更新了一个不需要其他函数修正值，只需要递归自己的函数 阅读全文
摘要：
给定一个Excel表格中的列名称，返回其相应的列序号。 例如， 示例 1: 示例 2: 示例 3: 26进制转10进制。。。 阅读全文
摘要：
给定一个整数 n，返回 n! 结果尾数中零的数量。 示例 1: 示例 2: 说明: 你算法的时间复杂度应为 O(log n) 。 这条题一开始的思路是求2和5的个数。。。。 后来发现只要求5的个数就行了。。。 但是慢慢加5的话会TLE。。。 所以就有了下面的方法。。。 一个数除5得到的结果就是该数里 阅读全文
摘要：
编写一个算法来判断一个数是不是“快乐数”。 一个“快乐数”定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是无限循环但始终变不到 1。如果可以变为 1，那么这个数就是快乐数。 示例: 用C++ unorder_set 判断有没有遇到重复 阅读全文
摘要：
给定一个无序的整数数组，找到其中最长上升子序列的长度。 示例: 说明: 可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。 你算法的时间复杂度应该为 O(n2) 。 进阶: 你能将算法的时间复杂度降低到 O(n log n) 吗? 首先是O(n^2)的算法，就是用一个数组a来存储到某个位 阅读全文