twopointers
含有「twopointers」共 11 篇內容
全部內容
發佈日期由新至舊
題目敘述 Sort Colors
給定一個色彩陣列，裡面的顏色包含0紅色,1白色,2藍色。
要求我們透過in-place操作，把色彩陣列依序從左到右排好，
依序出現的是紅色、白色、藍色。
🍦🍧🧁🍨熱死了！
Append Characters to String to Make Subsequence
給定兩個字串s和字串t。
請計算最少的字元串接數量是多少，串接在s的尾端，使得t是s的子序列。
測試範例
Example 1:
Input: s = "coaching", t =
給定一個Linked list鏈結串列的Head node，
請判斷這條Linked list是否存在環路(Cycle)?
如果有環路，回傳True。
如果沒有，回傳False。
付費限定
這篇文章，會帶著大家複習以前學過的滑動窗口(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
鏈結
題目敘述
題目給定我們一個輸入陣列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
題目會給我們一個整數陣列nums，裡面都是正整數，而且陣列長度保證是偶數。
要求我們倆倆將所有整數配對成一組pair，要求我們最小化pair sum的極大值。
