[筆記] 程式必修課！資料結構與演算法｜JavaScript 篇 – 5

重念一次早該補起來的「資料結構與演算法」。這篇筆記下 Sliding Window 的用法，並搭配幾個練習。

---

課程相關資訊

[連結]：https://hiskio.com/courses/572/lectures/29787

本篇範圍：Chapter 4

請注意：本系列文章為個人對應課程的消化吸收後，所整理出來的內容。換言之，並不一定會包含全部的課程內容，也有可能會添加其他資源來說明。

---

內容

Sliding Window

在一個特定的集合中，取得一個目標的子集合。一般而言，這個子集合會是連續的，但長度不一定會固定。

例如一陣列 [a,b,c,d,e] ，其 sliding window 固定為 3。那就可以有 [a,b,c], [b,c,d], [c,d,e] 三種組合。

生成子集合 array

1. 運用巢狀 for-loop。外層固定起始點，內層由起始點往後面遍歷每個元素
2. 初始生成第一個靜態 Sliding Window，後續執行「加入元素」並扣除「原先的第一個元素」

動態的 Sliding Window 概念

1. 用 Pointer -> left 和 right 所指的範圍就是 subArray
2. 當 right 指標超出 arr 長度時，就停止擴展

---

程式碼

https://github.com/andy922200/hiskio-the-idea-of-algorithm/commit/e9463c71eb137cf8c810a5864cad973fbc36a0b1

---

系列文章

[筆記] 程式必修課！資料結構與演算法｜JavaScript 篇 – 9

[筆記] 程式必修課！資料結構與演算法｜JavaScript 篇 – 81

[筆記] 程式必修課！資料結構與演算法｜JavaScript 篇 – 80

[筆記] 程式必修課！資料結構與演算法｜JavaScript 篇 – 8

[筆記] 程式必修課！資料結構與演算法｜JavaScript 篇 – 79

[筆記] 程式必修課！資料結構與演算法｜JavaScript 篇 – 78

[筆記] 程式必修課！資料結構與演算法｜JavaScript 篇 – 77

[筆記] 程式必修課！資料結構與演算法｜JavaScript 篇 – 76

[筆記] 程式必修課！資料結構與演算法｜JavaScript 篇 – 75

[筆記] 程式必修課！資料結構與演算法｜JavaScript 篇 – 74

[筆記] 程式必修課！資料結構與演算法｜JavaScript 篇 – 73

[筆記] 程式必修課！資料結構與演算法｜JavaScript 篇 – 72

[筆記] 程式必修課！資料結構與演算法｜JavaScript 篇 – 71

[筆記] 程式必修課！資料結構與演算法｜JavaScript 篇 – 70

[筆記] 程式必修課！資料結構與演算法｜JavaScript 篇 – 7

[筆記] 程式必修課！資料結構與演算法｜JavaScript 篇 – 69

[筆記] 程式必修課！資料結構與演算法｜JavaScript 篇 – 68

[筆記] 程式必修課！資料結構與演算法｜JavaScript 篇 – 67

[筆記] 程式必修課！資料結構與演算法｜JavaScript 篇 – 66

[筆記] 程式必修課！資料結構與演算法｜JavaScript 篇 – 65

[筆記] 程式必修課！資料結構與演算法｜JavaScript 篇 – 64

[筆記] 程式必修課！資料結構與演算法｜JavaScript 篇 – 63

[筆記] 程式必修課！資料結構與演算法｜JavaScript 篇 – 62

[筆記] 程式必修課！資料結構與演算法｜JavaScript 篇 – 61

[筆記] 程式必修課！資料結構與演算法｜JavaScript 篇 – 60

[筆記] 程式必修課！資料結構與演算法｜JavaScript 篇 – 6

[筆記] 程式必修課！資料結構與演算法｜JavaScript 篇 – 59

[筆記] 程式必修課！資料結構與演算法｜JavaScript 篇 – 58

[筆記] 程式必修課！資料結構與演算法｜JavaScript 篇 – 57

[筆記] 程式必修課！資料結構與演算法｜JavaScript 篇 – 56

[筆記] 程式必修課！資料結構與演算法｜JavaScript 篇 – 55

[筆記] 程式必修課！資料結構與演算法｜JavaScript 篇 – 54

[筆記] 程式必修課！資料結構與演算法｜JavaScript 篇 – 53

[筆記] 程式必修課！資料結構與演算法｜JavaScript 篇 – 52

[筆記] 程式必修課！資料結構與演算法｜JavaScript 篇 – 51

[筆記] 程式必修課！資料結構與演算法｜JavaScript 篇 – 50

[筆記] 程式必修課！資料結構與演算法｜JavaScript 篇 – 49

[筆記] 程式必修課！資料結構與演算法｜JavaScript 篇 – 48

[筆記] 程式必修課！資料結構與演算法｜JavaScript 篇 – 47

[筆記] 程式必修課！資料結構與演算法｜JavaScript 篇 – 46

[筆記] 程式必修課！資料結構與演算法｜JavaScript 篇 – 45

[筆記] 程式必修課！資料結構與演算法｜JavaScript 篇 – 44

[筆記] 程式必修課！資料結構與演算法｜JavaScript 篇 – 43

[筆記] 程式必修課！資料結構與演算法｜JavaScript 篇 – 42

[筆記] 程式必修課！資料結構與演算法｜JavaScript 篇 – 41

[筆記] 程式必修課！資料結構與演算法｜JavaScript 篇 – 40

[筆記] 程式必修課！資料結構與演算法｜JavaScript 篇 – 4

[筆記] 程式必修課！資料結構與演算法｜JavaScript 篇 – 39

[筆記] 程式必修課！資料結構與演算法｜JavaScript 篇 – 38

[筆記] 程式必修課！資料結構與演算法｜JavaScript 篇 – 37

[筆記] 程式必修課！資料結構與演算法｜JavaScript 篇 – 36

[筆記] 程式必修課！資料結構與演算法｜JavaScript 篇 – 35

[筆記] 程式必修課！資料結構與演算法｜JavaScript 篇 – 34

[筆記] 程式必修課！資料結構與演算法｜JavaScript 篇 – 33

[筆記] 程式必修課！資料結構與演算法｜JavaScript 篇 – 32

[筆記] 程式必修課！資料結構與演算法｜JavaScript 篇 – 31

[筆記] 程式必修課！資料結構與演算法｜JavaScript 篇 – 30

[筆記] 程式必修課！資料結構與演算法｜JavaScript 篇 – 3

[筆記] 程式必修課！資料結構與演算法｜JavaScript 篇 – 29

[筆記] 程式必修課！資料結構與演算法｜JavaScript 篇 – 28

[筆記] 程式必修課！資料結構與演算法｜JavaScript 篇 – 27

[筆記] 程式必修課！資料結構與演算法｜JavaScript 篇 – 26

[筆記] 程式必修課！資料結構與演算法｜JavaScript 篇 – 25

[筆記] 程式必修課！資料結構與演算法｜JavaScript 篇 – 24

[筆記] 程式必修課！資料結構與演算法｜JavaScript 篇 – 23

[筆記] 程式必修課！資料結構與演算法｜JavaScript 篇 – 22

[筆記] 程式必修課！資料結構與演算法｜JavaScript 篇 – 21

[筆記] 程式必修課！資料結構與演算法｜JavaScript 篇 – 20

[筆記] 程式必修課！資料結構與演算法｜JavaScript 篇 – 2

[筆記] 程式必修課！資料結構與演算法｜JavaScript 篇 – 19

[筆記] 程式必修課！資料結構與演算法｜JavaScript 篇 – 18

[筆記] 程式必修課！資料結構與演算法｜JavaScript 篇 – 17

[筆記] 程式必修課！資料結構與演算法｜JavaScript 篇 – 16

[筆記] 程式必修課！資料結構與演算法｜JavaScript 篇 – 15

[筆記] 程式必修課！資料結構與演算法｜JavaScript 篇 – 14

[筆記] 程式必修課！資料結構與演算法｜JavaScript 篇 – 13

[筆記] 程式必修課！資料結構與演算法｜JavaScript 篇 – 12

[筆記] 程式必修課！資料結構與演算法｜JavaScript 篇 – 11

[筆記] 程式必修課！資料結構與演算法｜JavaScript 篇 – 10

[筆記] 程式必修課！資料結構與演算法｜JavaScript 篇 – 1

按讚加入粉絲團

延伸閱讀

• [筆記] 程式必修課！離散數學與演算法 – 6
• [筆記] 程式必修課！離散數學與演算法 – 5
• [筆記] 程式必修課！離散數學與演算法 – 4
• [筆記] 程式必修課！離散數學與演算法 – 3
• [筆記] 程式必修課！離散數學與演算法 – 2