1.Two Sum（兩數之和）：
//這題不難,只需要熟悉hashmap即可
//在hashmap裡面，key是差，value是index。比如例子中的[2,7,11,15],target是9
//那麼在2的時候就存入7 0,下一位找到7的時候,之前有個差值是7,那麼就返回7對應的index,0,以及當前這個7的index,就是1
167.Two Sum II - Input array is sorted（有序數組之和）：
//借鑑雙指針的全盤掃描的特點
15.3Sum（三數之和）：
//這題用腳後跟看都是2Sum的follow up
//就是在一個數組裡面挑3個數字，這三個數字的和為0就行
//A+B是2Sum，A+B+C是3Sum，那麼稍加修改A+(B+C)就成了這兩道題連接的橋樑。所以這題的基本思路就是套了個殼子而已
//值得一提的是，此題可能有重複數字，而且要求不能有重複結果，所以使用雙指針法
//前面這句的不是很理所當然，在這裡就當經驗記錄一下了，強行解釋就是指針可以跳過重複的數字，而且求和也很容易
18.4Sum（四數之和）：
//這次是4個，就是找四個數，它們的和是目標數
//這次就是3Sum套了個殼而已，方法都是一樣的
分享到:
閱讀更多 我的內容我做主 的文章
