→ Jaka: 大師 01/03 16:53
※ 編輯: SecondRun (118.241.148.89 日本), 01/03/2023 17:01:16
推 sustainer123: 大師 01/03 20:44
※ 引述《sustainer123 (caster)》之銘言：
: 21. Merge Two Sorted List
: 融合兩個排序過的連結串列為一個新的連結串列後回傳。
: Example 1:
: Input: list1 = [1,2,4], list2 = [1,3,4]
: Output: [1,1,2,3,4,4]
: Input: list1 = [], list2 = []
: Output: []
: Input: list1 = [], list2 = [0]
: Output: [0]
正常的方法有人說了
來看看有沒有別的方法
1.我就懶
把兩個linked list放到一個list裡
用list內建的sort排列
再依照list做新的linked list
https://i.imgur.com/M26nXkQ.png
沒有TLE 但效能跟記憶體都不算好
2.用現有的list1, list2直接merge
https://i.imgur.com/4vb2fSx.png
直接看code
while中比較l1和l2 l2的node會放到l1裡面
拿例子來講
https://i.imgur.com/idv8ui3.png
https://i.imgur.com/zfngbKm.png
https://i.imgur.com/5QYFgFO.png
這樣子循環下去吧
滿好玩的，但效能應該也沒優化到，哭啊
--
(づ′・ω・）づ
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 118.241.148.89 (日本)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1672735996.A.ECB.html