雙指針

這篇文章，會帶著大家複習以前學過的滑動窗口(Sliding window)框架， 並且滿足特定區間的概念與應用為核心， 貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個演算法框架。 滑動窗口(Sliding window)框架示意圖 滑動窗口(Sliding window)的框架

題目敘述 題目會給定一個鏈結串列 Linked List的頭部結點，要求我們根據索引的奇偶數重新排列。奇數索引的在前，偶數索引的在後。數的時候，從Head節點的索引=1開始數。 例如: 1 -> 2 -> 3 -> 4 -> 5 重新排列為 1 -> 3 -> 5 -> 2 -> 4

題目敘述 題目會給我們一個鏈結串列的頭部結點Head node，要求我們計算鏈結串列中的Twin sum最大值是多少？ 註: Twin Sum的定義就是頭尾結點相對位置相同的，互相配對加總在一起的值。 例如 給定串列= 1 -> 3 -> 2 -> 5 -> 100 -> 8 1, 8 一組

題目敘述 題目會給定我們一條鏈結串列Linked list的起始節點，要求我們刪除Linked List正中央的節點。 註: 正中央的節點，題目定義為索引為floor( 串列長度 / 2 ) 的節點，索引從零(Head Node)出發開始數。 例如 1 -> 2 -> 3 -> 4 鏈結

題目敘述 題目會給定我們一個字串s，要求我們反轉字串s中所有母音字元的順序，並且以字串的形式輸出。 註: 母音字元為a, e, i, o, u 或者 A, E, I, O, U 題目的原文敘述 測試範例 Example 1: Input: s = "hello" Output: "ho

題目敘述 題目給定我們一個輸入陣列nums 要求我們以正、負交叉排列的方式重組陣列，並且必須保持原本的相對順序。 並且以陣列的形式輸出返回答案。 例[5, 1, -2, -3] 重排後為 [5, -2, 1, -3] 題目的原文敘述 測試範例 Example 1: Input:

題目敘述 題目會給我們一個隔板陣列height，代表每個隔板的高度，讓我們選取兩個隔板作為水槽的邊界，請問最多我們能裝多少水? 題目的原文敘述 測試範例 Example 1: Input: height = [1,8,6,2,5,4,8,3,7] Output: 49 Explanati

題目敘述 題目會給我們一個鏈結串列的起點head，要求我們找出這個串列的中點。 註: 如果串列長度是偶數，就回傳中間偏右的那個節點。 例如: 1 -> 2 -> 3 回傳中點為2 1 -> 2 -> 3 -> 4 ->5 -> 6 回傳中點為4 詳細的題目可在這裡看到 測試範例

題目會給我們一個整數陣列nums，裡面都是正整數，而且陣列長度保證是偶數。 要求我們倆倆將所有整數配對成一組pair，要求我們最小化pair sum的極大值。

題目會給定我們一個串列，和一個n值，要求我們刪除尾巴數來的第n個節點。 例如 1->2->3->4->5 和 給定n值=2，要求我們刪除尾巴數來的第2個節點。 尾巴數來的第2個節點是4，刪除之後，更新連結，輸出答案如下 1->2->3->5