leetcode 15 3Sum 详细解答

leetcode 15 3Sum 详细解答 解法1 Brute Force 使用三重循环来找三个数 代码如下： 时间复杂度：O(N3)，空间复杂度O(K) 复杂度太高，不能通过。 解法2 很明显，需要降低时间复杂度，根据之前做 leetcode 167 的经验。先将数组排序后，再可以使用三个指针。 代码如下： 时间复杂度O(N2)，空间复杂度O(K)

>>阅读原文<<