開啟刷題模式,夯實一下基本功

2022-09-19 00:36:15 字數 478 閱讀 2450

leetcode 147 單鏈表插入排序,主要知識點,單鏈表翻轉。

單鏈表翻轉關鍵點只有4步。

1. 暫存next節點

2. 將當前節點next 指向head的next

3. 將head的next指向當前節點

4. 將暫存節點賦值給當前節點

/**

* definition for singly-linked list.

* type listnode struct

*/func insertionsortlist(head *listnode) *listnode

curr := head

for curr != nil

t:=curr.next

curr.next=mov.next

mov.next=curr

curr=t

}return dummy.next

}

記一下leetcode刷題經驗

第一題最簡單的兩數之和,題目長這樣 給定乙個整數陣列 nums 和乙個目標值 target,請你在該陣列中找出和為目標值的那 兩個 整數,並返回他們的陣列下標。思路 一上來直接暴力解法選擇陣列的乙個 x 值,然後逐個遍歷陣列,找到數值等於 target x 的值,記錄下標,返回,但是暴力解法時間複雜...

一道題檢測多執行緒基本功! 順序列印ABC

題目內容 有三個執行緒,執行緒名稱分別為 a,b,c。要求 使三個執行緒同時啟動,並按順序列印a,b,c。注 有的人看到這個題目,直接就是建立三個執行緒,然後直接呼叫對應的star 方法,這當然是個坑啦。這裡我們可以想到join方法,讓a執行緒跑完,再跑b,b執行緒跑完再跑c。public clas...

睡前寫幾句,緩解一下刷題的心情。。。

從理解愛情這個詞語開始,如果有人問我 愛情和麵包,你選哪乙個?那麼我的回答肯定是,兩個都要!實在是覺得這個問題問的不好,好像兩者只能選一樣,難道兩個不能全選嗎?在我看來,沒有愛情的麵包不是好麵包,沒有麵包的愛情不是好愛情。成長,不應該是放棄愛情,而是懂得為了守護愛情去努力獲得麵包。因為沒有麵包而放棄...