twopointers
#
twopointers
含有「twopointers」共 9 篇內容
全部內容
發佈日期由新至舊
用 龜兔賽跑演算法 來檢查有沒有環路Linked List Cycle_Leetcode #141
給定一個Linked list鏈結串列的Head node, 請判斷這條Linked list是否存在環路(Cycle)? 如果有環路,回傳True。 如果沒有,回傳False。
2024-04-29
14
#
python
#
leetcode
#
algorithm
合縱連橫: 從滿足特定條件的區間 理解 滑動窗口 背後的本質
這篇文章,會帶著大家複習以前學過的滑動窗口(Sliding window)框架, 並且滿足特定區間的概念與應用為核心, 貫穿一些相關聯的題目,透過框架複現來幫助讀者理解這個演算法框架。 滑動窗口(Sliding window)框架示意圖 滑動窗口(Sliding window)的框架
2024-03-28
8
#
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
雙指針應用: 按照正負號,重組陣列Rearrange Elements by Sign_Leetcode #2149
題目敘述 題目給定我們一個輸入陣列nums 要求我們以正、負交叉排列的方式重組陣列,並且必須保持原本的相對順序。 並且以陣列的形式輸出返回答案。 例[5, 1, -2, -3] 重排後為 [5, -2, 1, -3] 題目的原文敘述 測試範例 Example 1: Input:
2024-02-14
8
#
leetcode
#
python
#
algorithm
讓水槽裝最多的水 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
#
leetcode
#
leecode75
#
twopointers
最小化pair sum的極大值 Minimize Max Pair Sum in Array_Leetcode 1877
題目會給我們一個整數陣列nums,裡面都是正整數,而且陣列長度保證是偶數。 要求我們倆倆將所有整數配對成一組pair,要求我們最小化pair sum的極大值。
2023-11-18
4
#
greedy
#
sort
#
twopointers
好的子陣列的最大分數 Maximum Score of a Good Subarray_Leetcode#1793
題目會給們一個陣列,還有一個k值。 好陣列定義是: 有包含nums[k]的子陣列。 分數定義是: min(nums[i], nums[i+1], ..., nums[j]) * (j - i + 1) 其中, i, j 分別是子陣列的左端點和右端點 請問,好的子陣列的最大分數是多少?
2023-11-05
5
#
array
#
optimization
#
slidingwindow