摘要： 算法解释：http://www.cnblogs.com/Cfreshgirl-blog/p/5260058.html 过程解释：http://www.cnblogs.com/technology/archive/2011/05/26/2058842.html 阅读全文

摘要： 最坏时间复杂度：O(n^2) 平均时间复杂度：O(n * log(n)) 二分思想不断找基准数（基准数左边都比它小，右边都比它大）。 参考链接： http://developer.51cto.com/art/201403/430986.htm 阅读全文

摘要： 题目描述： 实现 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]外，不可使用新的变量(包括栈临时变量、对空间和 阅读全文

摘要： 就打了这一场区域赛。没拿银。伤心.cpp。 习惯性吐槽：这场比赛有毒啊... 打着滚到了比赛结束..中间和队友打起来..."大腿别睡了！这是在比赛.../(ㄒoㄒ)/~~" 听说G题是费用流的板子题...听说K题可以暴力过... 听说有人和我们一样卡B题的存储卡了一个多点...非洲人 最后三题铜.. 阅读全文