雙指針
#雙指針含有「雙指針」共 19 篇內容
全部內容
發佈日期由新至舊
用 龜兔賽跑演算法 來檢查有沒有環路Linked List Cycle_Leetcode #141給定一個Linked list鏈結串列的Head node，
請判斷這條Linked list是否存在環路(Cycle)?
如果有環路，回傳True。
如果沒有，回傳False。
2024-04-29
14
合縱連橫: 從滿足特定條件的區間 理解 滑動窗口 背後的本質這篇文章，會帶著大家複習以前學過的滑動窗口(Sliding window)框架，
並且滿足特定區間的概念與應用為核心，
貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個演算法框架。
滑動窗口(Sliding window)框架示意圖
滑動窗口(Sliding window)的框架
2024-03-28
8
重組為奇串列和偶串列 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
鏈結串列中的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 #2095_Leetcode精選75題題目敘述
題目會給定我們一條鏈結串列Linked list的起始節點，要求我們刪除Linked List正中央的節點。
註:
正中央的節點，題目定義為索引為floor( 串列長度 / 2 ) 的節點，索引從零(Head Node)出發開始數。
例如
1 -> 2 -> 3 -> 4
鏈結
2024-02-29
3
反轉字串中的母音 Reverse Vowels of a String_Leetcode 精選75題解析題目敘述
題目會給定我們一個字串s，要求我們反轉字串s中所有母音字元的順序，並且以字串的形式輸出。
註: 母音字元為a, e, i, o, u 或者 A, E, I, O, U
題目的原文敘述
測試範例
Example 1:
Input: s = "hello"
Output: "ho
2024-02-29
4
雙指針應用: 按照正負號，重組陣列Rearrange Elements by Sign_Leetcode #2149題目敘述
題目給定我們一個輸入陣列nums
要求我們以正、負交叉排列的方式重組陣列，並且必須保持原本的相對順序。
並且以陣列的形式輸出返回答案。
例[5, 1, -2, -3] 重排後為 [5, -2, 1, -3]
題目的原文敘述
測試範例
Example 1:
Input:
2024-02-14
8
讓水槽裝最多的水 Container With Most Water_Leetcode 精選75題題目敘述
題目會給我們一個隔板陣列height，代表每個隔板的高度，讓我們選取兩個隔板作為水槽的邊界，請問最多我們能裝多少水?
題目的原文敘述
測試範例
Example 1:
Input: height = [1,8,6,2,5,4,8,3,7]
Output: 49
Explanati
2024-01-23
6
一魚多吃 用雙指針找出串列的中點 Middle of Linked list_Leetcode #876題目敘述
題目會給我們一個鏈結串列的起點head，要求我們找出這個串列的中點。
註:
如果串列長度是偶數，就回傳中間偏右的那個節點。
例如:
1 -> 2 -> 3 回傳中點為2
1 -> 2 -> 3 -> 4 ->5 -> 6 回傳中點為4
詳細的題目可在這裡看到
測試範例
2023-12-25
5
最小化pair sum的極大值 Minimize Max Pair Sum in Array_Leetcode 1877題目會給我們一個整數陣列nums，裡面都是正整數，而且陣列長度保證是偶數。
要求我們倆倆將所有整數配對成一組pair，要求我們最小化pair sum的極大值。
2023-11-18
4