摘要: LeetCode 15 3Sum [sort] 给出一个一维数组,找出其中所有和为零的三元组(元素集相同的视作同一个三元组)的集合。 C++ 先自己写了一发,虽然过了,但跑了308 ms... 我的做法是先排序,扫一遍,处理出 的hash表。再$O(n^2)$枚举前两个元素,查表直接知道第三个元素的 阅读全文
posted @ 2019-01-27 15:06 NeilThang 阅读(234) 评论(0) 推荐(0) 编辑