leetCode(3sum)-三數之和爲目標值

題目:在數組中找出所有的三個數,這三個數之和恰好是0,返回所有的非重複組合 解法一:最容易想到的,暴力枚舉,三維三重循環(時間複雜度太高,超時) 解法二:使用HashSet保存,將三重循環降維爲兩重循環,犧牲空間換時間(也超時,不知道爲什麼) 解法三:排序後的雙指針法,與二數之和類似,這裏三個數只是多了一維
相關文章
相關標籤/搜索