劍指offer之和為s的兩個數字
劍指offer之和為s的連續正數序列
擴充(1):輸入一個數組,判斷這個數組中是不是存在三個數字i, j, k,滿足i+j+k等于0。
擴充(2):如果輸入的數組是沒有排序的,但知道裡面數字的範圍,其他條件不變,如何在o(n)時間裡找到這兩個數字?這個的基本思路是先用哈希表實作o(n)的排序(請參照本面試題系列的第57題),接下來的步驟都一樣了。
劍指offer之和為s的兩個數字
劍指offer之和為s的連續正數序列
擴充(1):輸入一個數組,判斷這個數組中是不是存在三個數字i, j, k,滿足i+j+k等于0。
擴充(2):如果輸入的數組是沒有排序的,但知道裡面數字的範圍,其他條件不變,如何在o(n)時間裡找到這兩個數字?這個的基本思路是先用哈希表實作o(n)的排序(請參照本面試題系列的第57題),接下來的步驟都一樣了。