leetcode 15 3Sum 詳細解答

leetcode 15 3Sum 詳細解答 解法1 Brute Force 使用三重循環來找三個數 代碼如下： 時間複雜度：O(N3)，空間複雜度O(K) 複雜度太高，不能通過。 解法2 很明顯，需要降低時間複雜度，根據之前做 leetcode 167 的經驗。先將數組排序後，再可以使用三個指針。 代碼如下： 時間複雜度O(N2)，空間複雜度O(K)

>>阅读原文<<