每週一道LeetCode演算法題 兩數之和

2021-09-26 02:59:09 字數 607 閱讀 2315

class

solution}}

return result;

}}

分析
class

solution

for(

int i =

0; i < nums.length; i++);

}}throw

newillegalargumentexception

("no two sum solution");

}}

class

solution;}

map.

put(nums[i]

, i);}

throw

newillegalargumentexception

("no two sum solution");

}}

分析
這個解法很奇特,涉及到雜湊表和hashmap,官方解法如果初始化好hashmap長度更好。

有大俠問,hashmap的put難道不耗時?containskey難道不耗時?

個人理解:

每週一道演算法題005 切木棒

假設要把長度為n厘公尺的木棒切分為1厘公尺長的小段,但是1根木棒只能由1人切分,當木棒被切分為3段後,可以同時由3個人分別切分木棒。求最多有m個人時,最少要切分幾次。譬如n 8,m 3時如下圖所示,切分4次就可以了。求當n 20,m 3時的最少切分次數。求當n 100,m 5時的最少切分次數。這道題...

程式設計訓練 每週一道程式設計題(九)

題目 給出乙個 32 位的有符號整數,你需要將這個整數中每位上的數字進行反轉。注意 假設我們的環境只能儲存得下 32 位的有符號整數,則其數值範圍為 2 31,2 31 1 請根據這個假設,如果反轉後整數溢位那麼就返回 0。例子 輸入 123 輸出 321輸入 123 輸出 321思路 分兩種情況討...

程式設計訓練 每週一道程式設計題(十)

題目 編寫乙個函式來查詢字串陣列中的最長公共字首。如果不存在公共字首,返回空字串 示例 輸入 flower flow flight 輸出 fl 輸入 dog racecar car 輸出 解釋 輸入不存在公共字首。說明 所有輸入只包含小寫字母a z。思路 定義乙個新的字串,如果陣列中每一項都是以這個...