鏈結串列
#
鏈結串列
含有「鏈結串列」共 10 篇內容
全部內容
發佈日期由新至舊
反璞歸真 DFS模擬鏈結串列的四則運算。 Leetcode #2816
題目敘述 輸入給定一個鏈結串列,整體看代表一個十進位的數字,各別看每個節點代表每個digit,分別從最高位~最低位個位數。 要求我們把原本的數字乘以二,並且以鏈結串列的形式返回答案。 原本的英文題目敘述
2024-05-07
13
#
python
#
leetcode
#
algorithm
李代桃僵 刪除節點 Delete Node in a Linked List_Leetcode #237
題目敘述 題目給定一個鏈結串列中的節點Node,要求我們從鏈結串列中刪除該節點。 題目保證該節點不是tail node。 題目要求我們in-place原位操作。 原本的英文題目敘述 測試範例 Example 1: Input: head = [4,5,1,9], node = 5
2024-05-06
12
#
python
#
leetcode
#
algorithm
嵌套娃娃 用遞迴解 串列化簡題 Leetcode #2487
題目敘述 輸入給定一個鏈結串列的head node。 要求我們進行化簡,只要某個節點的右手邊存在比較大的節點,就刪除掉。 例如 5->2->13->3 5的右手邊有13,所以5刪除掉。 2的右手邊有13,所以2刪除掉。 13的右手邊沒有更大的節點,所以13留著。 3的右手邊沒有更大
2024-05-06
12
#
python
#
leetcode
#
algorithm
用 龜兔賽跑演算法 來檢查有沒有環路Linked List Cycle_Leetcode #141
給定一個Linked list鏈結串列的Head node, 請判斷這條Linked list是否存在環路(Cycle)? 如果有環路,回傳True。 如果沒有,回傳False。
2024-04-29
14
#
python
#
leetcode
#
algorithm
合縱連橫: 從鏈結串列應用題 理解 遞回 背後的本質
這篇文章,會帶著大家複習以前學過的遞回框架, 並且鏈結串列的概念與應用為核心, 貫穿一些相關聯的題目,透過框架複現來幫助讀者理解這個演算法框架。 遞回框架 尋找共通模式(common pattern),對應到演算法的General case 確立初始條件(initial conditio
2024-03-26
12
#
leetcode
#
python
#
algorithm
鍊表應用: 簡化鏈結串列 Remove Zero Sum Nodes_Leetcode #1171
題目敘述 題目會給定一個鏈結串列的起始點,要求我們把其中區間總和為0的部分刪除掉。 例如 1→ 2 → -2 → 3 → 4 裡面有一段是2 → -2 區間總和為零,所以簡化刪除後變成 1→ 3 → 4 題目的原文敘述 測試範例 Example 1: Input: head
2024-03-12
6
#
python
#
leetcode
#
algorithm
重組為奇串列和偶串列 Odd Even Linked List_Leetcode #328 精選75題
題目敘述 題目會給定一個鏈結串列 Linked List的頭部結點,要求我們根據索引的奇偶數重新排列。奇數索引的在前,偶數索引的在後。數的時候,從Head節點的索引=1開始數。 例如: 1 -> 2 -> 3 -> 4 -> 5 重新排列為 1 -> 3 -> 5 -> 2 -> 4
2024-02-29
2
#
leetcode
#
leetcode75
#
python
鏈結串列中的Twin Sum的最大值_Leetcode #2130_Leetcode 75題精選
題目敘述 題目會給我們一個鏈結串列的頭部結點Head node,要求我們計算鏈結串列中的Twin sum最大值是多少? 註: Twin Sum的定義就是頭尾結點相對位置相同的,互相配對加總在一起的值。 例如 給定串列= 1 -> 3 -> 2 -> 5 -> 100 -> 8 1, 8 一組
2024-02-29
2
#
leetcode
#
python
#
algorithm
串列應用: 刪除鏈結串列的中央節點_Leetcode #2095_Leetcode精選75題
題目敘述 題目會給定我們一條鏈結串列Linked list的起始節點,要求我們刪除Linked List正中央的節點。 註: 正中央的節點,題目定義為索引為floor( 串列長度 / 2 ) 的節點,索引從零(Head Node)出發開始數。 例如 1 -> 2 -> 3 -> 4 鏈結
2024-02-29
3
#
python
#
leetcode
#
algortihm
一魚多吃 用雙指針找出串列的中點 Middle of Linked list_Leetcode #876
題目敘述 題目會給我們一個鏈結串列的起點head,要求我們找出這個串列的中點。 註: 如果串列長度是偶數,就回傳中間偏右的那個節點。 例如: 1 -> 2 -> 3 回傳中點為2 1 -> 2 -> 3 -> 4 ->5 -> 6 回傳中點為4 詳細的題目可在這裡看到 測試範例
2023-12-25
5
#
doublepointer
#
雙指針
#
linkedlist