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