摘要：题目描述： 实现 int sqrt(int x) 函数，计算并返回 x 的平方根。 样例 sqrt(3) = 1 sqrt(4) = 2 sqrt(5) = 2 sqrt(10) = 3 题解： 解法1： /// 解法1: O(sqrt(n)) class Solution { public: /* 阅读全文

摘要：题目描述： 给出一个整数数组 nums 和一个整数 k。划分数组（即移动数组 nums 中的元素），使得： 所有小于k的元素移到左边 所有大于等于k的元素移到右边 返回数组划分的位置，即数组中第一个位置 i，满足 nums[i] 大于等于 k。 注意事项 你应该真正的划分数组 nums，而不仅仅只是 阅读全文

摘要：题目描述： 给出一个有n个整数的数组S，在S中找到三个整数a, b, c，找到所有使得a + b + c = 0的三元组。 注意事项 在三元组(a, b, c)，要求a <= b <= c。 结果不能包含重复的三元组。 样例 如S = {-1 0 1 2 -1 -4}, 你需要返回的三元组集合的是： 阅读全文

摘要：http://www.cnblogs.com/figure9/archive/2013/01/09/2853649.html 阅读全文

摘要：题目： 给一个整数数组，找到两个数使得他们的和等于一个给定的数 target。 你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是 1 到 n，不是以 0开头。 注意事项 你可以假设只有一组答案。 您在真实的面试中是否遇到过这个题？ Yes 题目 阅读全文

摘要：传统算法：http://blog.csdn.net/antineutrino/article/details/6763722 简便算法：https://www.nowcoder.com/questionTerminal/cd51aa1baf124f67997df4bd7b5e3b51 传统算式是中缀 阅读全文

摘要：2013 腾讯实习生笔试题 题目：给定一个数组a[N],我们希望构造数组b[N]，其中b[i]=a[0]*a[1]*...*a[N-1]/a[i]。在构造过程：不允许使用除法；要求：O(1)空间复杂度和O(n)时间复杂度；除遍历计数器与a[N] b[N]外，不可使用新的变量(包括栈临时变量、对空间和 阅读全文