syntax highlighter

2013年9月13日星期五

Leetcode Array sum operation

这一部分题目的考察点是用额外的空间降低时间复杂度。比如2 sum, 3 sum, 3 sum closest, 4 sum.

1. 2 sum 不需要排序,遍历一遍,如果表里没有自己,就把自己的另一半插入。
2. 3sum 需要排序,最关键的是需要去重
3. 3 sum closest 和 3 sum 类似,唯一的区别是计算一个diff 取最小值

4. 4 sum 稍复杂点 主要思想是先排序,两边 卡住 往中间推进,去重仍然是重点

没有评论:

发表评论