題目描述: 翻轉一個鏈表 您在真實的面試中是否遇到過這個題? Yes 樣例 給出一個鏈表1->2->3->null,這個翻轉后的鏈表為3->2-> ...
原題描述: 在一個排序數組中找一個數,返回該數出現的任意位置,如果不存在,返回 您在真實的面試中是否遇到過這個題 Yes 樣例 給出數組 , , , , , . 對於 target , 返回 或者 . 對於 target , 返回 或者 . 對於 target , 返回 . 挑戰: O logn 的時間 鏈接: http: www.lintcode.com zh cn problem classi ...
2017-06-01 14:58 0 2095 推薦指數:
題目描述: 翻轉一個鏈表 您在真實的面試中是否遇到過這個題? Yes 樣例 給出一個鏈表1->2->3->null,這個翻轉后的鏈表為3->2-> ...
題目描述: 給定一個字符串和一個偏移量,根據偏移量旋轉字符串(從左向右旋轉) 您在真實的面試中是否遇到過這個題? Yes 樣例 對於字符串 "abcdefg". 挑戰 ...
題目描述: 寫一個算法來判斷一個數是不是"快樂數"。 一個數是不是快樂是這么定義的:對於一個正整數,每一次將該數替換為他每個位置上的數字的平方和,然后重復這個過程直到這個數變為1,或是無限循環但始終變不到1。如果可以變為1,那么這個數就是快樂數。 您在真實 ...
原題描述: 你有兩個用鏈表代表的整數,其中每個節點包含一個數字。數字存儲按照在原來整數中相反的順序,使得第一個數字位於鏈表的開頭。寫出一個函數將兩個整數相加,用鏈表形式返回和。 ...
題目描述: 給一個01矩陣,求不同的島嶼的個數。 0代表海,1代表島,如果兩個1相鄰,那么這兩個1屬於同一個島。我們只考慮上下左右為相鄰。 您在真實的面試中是否遇到過這個題? Yes 樣例 ...
針對有序的不重復數字的列表可以使用二分查找法 ...
二分查找又稱為折半查找,僅適用於事先已經排好序的順序表。其查找的基本思路:首先將給定值K,與表中中間位置元素的關鍵字比較,若相等,返回該元素的存儲位置;若不等,這所需查找的元素只能在中間數據以外的前半部分或后半部分中。然后在縮小的范圍中繼續進行同樣的查找。如此反復直到找到為止。算法 ...
原題描敘 : 給定一個數字三角形,找到從頂部到底部的最小路徑和。每一步可以移動到下面一行的相鄰數字上。 注意事項 如果你只用額外空間復雜度O ...