2016年9月19日
两指针--减少数组循环
摘要： 题目(lintcode)： 1.二数之和 2.三数之和 3.最接近的三数之和 4.四数之和 取三数之和为例： （一） 普通算法，多重遍历数组，需要多重for嵌套，但严重超时。 （二） 剪枝，在外层循环中考虑有没有“不可能符合要求”的情况。 例如，在三数之和中，若两个数之和大于0，直接break。但题 阅读全文
posted @ 2016-09-19 18:52 backinfile 阅读(328) 评论(0) 推荐(0) 编辑