1. Two Sum

1. Two Sum 題目: 解答: 題意即在一個數字集合中,取出兩個數,其數字之和等於target。 方法一: 使用遍歷尋值,時間上界爲O(n2),耗時較長 方法二: 將數列排序後,在已排序的數列上,使用一次O(n)方法查找出來,時間上界爲O(nlogn + n),主要是排序時間 方法三: 使用哈希表存儲每個數值的位置,爲了保證查找到重複key數據,使用unordered_multimap數據結
相關文章
相關標籤/搜索