鏈結串列
#
鏈結串列
含有「鏈結串列」關鍵字的內容
全部共 6 篇文章
排序:發佈日期新到舊
合縱連橫: 從鏈結串列應用題 理解 遞回 背後的本質
這篇文章,會帶著大家複習以前學過的遞回框架, 並且鏈結串列的概念與應用為核心, 貫穿一些相關聯的題目,透過框架複現來幫助讀者理解這個演算法框架。 遞回框架 尋找共通模式(common pattern),對應到演算法的General case 確立初始條件(initial conditio
小松鼠
發佈於
小松鼠的演算法解題教學
12
閱讀時間約
7
分鐘
#
遞回
#
框架
#
鏈結串列
鍊表應用: 簡化鏈結串列 Remove Zero Sum Nodes_Leetcode #1171
題目敘述 題目會給定一個鏈結串列的起始點,要求我們把其中區間總和為0的部分刪除掉。 例如 1→ 2 → -2 → 3 → 4 裡面有一段是2 → -2 區間總和為零,所以簡化刪除後變成 1→ 3 → 4 題目的原文敘述 測試範例 Example 1: Input: head
小松鼠
發佈於
小松鼠的演算法解題教學
6
閱讀時間約
4
分鐘
#
鏈結串列
#
鍊表
#
前綴和
重組為奇串列和偶串列 Odd Even Linked List_Leetcode #328 精選75題
題目敘述 題目會給定一個鏈結串列 Linked List的頭部結點,要求我們根據索引的奇偶數重新排列。奇數索引的在前,偶數索引的在後。數的時候,從Head節點的索引=1開始數。 例如: 1 -> 2 -> 3 -> 4 -> 5 重新排列為 1 -> 3 -> 5 -> 2 -> 4
小松鼠
發佈於
Leetcode 精選75題 上機考面試題 詳解
2
閱讀時間約
6
分鐘
#
雙指針
#
指針
#
指標
鏈結串列中的Twin Sum的最大值_Leetcode #2130_Leetcode 75題精選
題目敘述 題目會給我們一個鏈結串列的頭部結點Head node,要求我們計算鏈結串列中的Twin sum最大值是多少? 註: Twin Sum的定義就是頭尾結點相對位置相同的,互相配對加總在一起的值。 例如 給定串列= 1 -> 3 -> 2 -> 5 -> 100 -> 8 1, 8 一組
小松鼠
發佈於
Leetcode 精選75題 上機考面試題 詳解
2
閱讀時間約
7
分鐘
#
stack
#
雙指針
#
堆疊
串列應用: 刪除鏈結串列的中央節點_Leetcode #2095_Leetcode精選75題
題目敘述 題目會給定我們一條鏈結串列Linked list的起始節點,要求我們刪除Linked List正中央的節點。 註: 正中央的節點,題目定義為索引為floor( 串列長度 / 2 ) 的節點,索引從零(Head Node)出發開始數。 例如 1 -> 2 -> 3 -> 4 鏈結
小松鼠
發佈於
Leetcode 精選75題 上機考面試題 詳解
3
閱讀時間約
6
分鐘
#
鏈結串列
#
鍊表
#
雙指針
一魚多吃 用雙指針找出串列的中點 Middle of Linked list_Leetcode #876
題目敘述 題目會給我們一個鏈結串列的起點head,要求我們找出這個串列的中點。 註: 如果串列長度是偶數,就回傳中間偏右的那個節點。 例如: 1 -> 2 -> 3 回傳中點為2 1 -> 2 -> 3 -> 4 ->5 -> 6 回傳中點為4 詳細的題目可在這裡看到 測試範例
小松鼠
發佈於
小松鼠的演算法解題教學
5
閱讀時間約
2
分鐘
#
雙指針
#
鏈結串列
#
#
#
#
#
#
#
#
#