TWO sum/3 Sum

遍歷結構體的話就是O(N); 方法2: 排序的辦法,把結構排好序,從1到n開始遍歷,看哪個缺失了,哪一個缺失的話,就找到了,排序的時間複雜度是 O(nlogn)   3、2Sum問題 除了要看target-x在不在結構體裏面,還要看target-x不能跟x重複       three sum 加壁算法
相關文章
相關標籤/搜索