Leetcode 总结
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 稍复杂点 主要思想是先排序,两边 卡住 往中间推进,去重仍然是重点
没有评论:
发表评论
较新的博文
较早的博文
主页
订阅:
博文评论 (Atom)
没有评论:
发表评论