月份: 2020 年 9 月
Sliding Window – 陪你刷題
何謂 sliding window？
sliding window 適用於線性資料結構，可以用來解決在線性資料結構中找到滿足特定條件的 sub-sequence 或 sub-array的問題。
sliding window 有以下特點：
1. 在線性時間內完成
2. 利用 two pointer 來控制 window 大小
3. 答案是連續的資料
Two Pointer 左右指標篇 – 陪你刷題
Leetcode 邁向千題的關卡，想要把所有題目刷過一遍，對於一位上班族來說就跟寫出來的程式沒有 bug 一樣困難，因此想要將刷題常用的觀念技巧與其對應題目整理出來，一方面可以整理自己思緒，也可以做為未來複習用。
這系列文章會一直持續下去，算是作為工程師職涯的隨身裝備。
今天要來探討的是 Two Pointer 雙指標的技巧，其中雙指標又可以分為快慢指標與左右指標，本篇將著重於左右指標。
在程式設計領域中,陣列(Array)是一種常見的資料結構,許多經典算法問題都與陣列操作相關。其中,左右指標(Two Pointers)技術是一種高效解決陣列問題的策略,尤其適用於排序陣列。
何謂左右指標
左右指標技術使用兩個指標left和right,分別指向陣列的第一個和最後一個元素。根據具體問題,我們可以讓兩個指標相向移動,在移動過程中執行一些操作,比如交換元素值、計算和值等。
該技術通常可以大幅降低時間和空間複雜度,常見於數組的反轉、回文檢測、兩數之和等經典問題中。