leecode第二十一題(合併兩個有序鍊錶)

2022-09-07 23:03:26 字數 695 閱讀 5716

一定要記住當前l2的下個節點

l2->next=l1->next;//

這裡一定要畫圖,特清晰,不畫要崩潰

l1->next=l2;//

注意這裡l1指標停在新加入的節點處

l1=l1->next;

l2=l2_next;//

即便l2為空也不要緊啊

}

return

res;}};

分析:這次做的挺好的,只有一處錯誤,就是忘了設定l1的第乙個值一定小於l2的第乙個值。其他沒有任何錯誤,做的如此順利的原因在於我通過畫圖舉例,盡可能把所有案例都想到了,然後對比圖示寫的(鍊錶不畫圖純靠腦子我會懵),好吧其實還是這個題簡單。

這個題給我做題的經驗,就是先畫圖,舉例,實現一般功能的案例,然後是邊界,然後看演算法行不,不行怎麼辦,最後總結好了再寫,不然邊寫邊想會寫不好也想不對,萬一要換算法就更麻煩了。

第二十一題

題目 猴子吃桃問題 猴子第一天摘下若干個桃子,當即吃了一半,還不癮,又多吃了乙個第二天早上又將剩下的桃子吃掉一半,又多吃了乙個。以後每天早上都吃了前一天剩下的一半零乙個。到第10天早上想再吃時,見只剩下乙個桃子了。求第一天共摘了多少。my code 正向思考 index true remain0 0...

第二十一天

好久沒有寫點東西了。或許是為了忙個經濟師中級的考試,列印了很多的資料,每章一節一節地在消化,咀嚼著生硬的專業術語,那滋味,只有體會過了才知道。乙個晚上看下來,做夢也是這些內容,有點累,但是,為了目標,只有克服,努力前進。單位的專案要啟動了,事情特別多,給我們準備的時間就乙個禮拜,一開始拿到這個內容需...

21 劍指offer第二十一題(python)

問題 輸入兩個整數序列,第乙個序列表示棧的壓入順序,請判斷第二個序列是否可能為該棧的彈出順序。假設壓入棧的所有數字均不相等。例如序列1,2,3,4,5是某棧的壓入順序,序列4,5,3,2,1是該壓棧序列對應的乙個彈出序列,但4,3,5,1,2就不可能是該壓棧序列的彈出序列。注意 這兩個序列的長度是相...