2023年3月下尋演算法討論2 鍊錶 上

2022-01-20 08:38:37 字數 474 閱讀 1367

先說題意

再把思路講解一遍。思路是明確到變數級別的清晰程度。

然後大家根據思路來編碼。(思路->**(8分鐘); 通過test case檢測功能和邊界)

最後來討論下各自的**,問題在**。

總結速記點。(如何做到5-10分鐘編碼完成,bug free)

單鏈表,迴圈鍊錶,雙向鍊錶。這篇只說單鏈表。

資料結構與演算法之美作者王爭精選了 5 個常見的鍊錶操作。你只要把這幾個操作都能寫熟練,不熟就多寫幾遍,我保證你之後再也不會害怕寫鍊錶**。

單鏈表反轉

移除鍊錶元素 && 203.remove linked list elements

刪除鍊錶倒數第 n 個結點

合併有序鍊錶

判斷鍊錶是否有環

5.5 142. linked list cycle ii && 找出鍊錶中環的位置

求鍊錶的中間結點

速記: 三指標逐個反轉 or 遞迴。

2023年3月總結

總結共花費2.5小時 3月更多是內心的掙扎,包括工作上的不順利與迷茫,堅持習慣的煩躁,自己不穩定的工作狀態。路還長,慢慢來,不要慌。成功的 張巨集杰 曾國藩傳 驚為天人!有了自己精神上的信仰,這將是自己一生的榜樣!書還沒讀完,但已經聽曉書童講解兩遍了。讀書4小時20分 完成 cmake實踐 閱讀,並...

2023年3月22日作業

6 設有乙個spj資料庫,包括s,p,j,spj四個關係模式 1 求 工程j1零件的 商號碼sno 2 求 工程j1零件p1的 商號碼sno 3 求 工程j1零件為紅色的 商號碼sno 4 求沒有使用天津 商生產的紅色零件的工程號jno 5 求至少用了 商s1所 的全部零件的工程號jno 1.查詢至...

2023年3月程式語言排行

delphi 即將跌出 tiobe 指數前 20 名。這大概是 delphi 最終沒落的跡象。自 2001 年 6 月 tiobe 指數存在以來,delphi 一直位居前 20 名,在 2000 年代初,它是最流行的語言和 ide 之一。而 2002 年發行的 delphi 7 是程式設計師使用的最...