LeetCode-搶救演算法大作戰#72

21. Merge Two Sorted Lists[Easy] [Python]

Big N
碼農勤耕田
2 min readFeb 21, 2020

--

題目傳送門

題意

給你兩個已經由小至大排序好的listNode,請你將兩個listNode合併起來,合併完成後的node也要有由小到大的排序特性

想法

一開始看錯,以為他是要交替穿叉3口3…<<只看例子就寫的人

呃,好

既然只是要考合併

那就是來個迴圈,比較兩個node誰比較小,小的就加進新的node中。

那如果其中一個node已經沒辦法再找到下個點了,就可以直接回傳新node

開獎

Runtime: 36 ms, faster than 62.45%

Memory Usage: 12.7 MB, less than 100.00%

啊,好慢囧….偷看別人的解答

好像也差不多是這個想法…

不過一個無聊(XD?)的發現,大家的第一個判斷是 ≤ ,而不是 <,嗯…考慮到leetCode的測資的確不多,的確會因為多一個判斷就下去了,好!亂猜,多加一個等號l

Runtime: 32 ms, faster than 85.29%

Memory Usage: 12.7 MB, less than 100.00%

….好哦…囧>|||

--

--

Big N
碼農勤耕田

(1.01)³⁶⁵ = 37.8; (0.99)³⁶⁵ = 0.03; 每天多踩一個坑, 一年之後就變成坑王了!!! ;但是每天少踩一個坑…身體就會很變乾淨哦A口A(咦?)