Skip to content

Commit

Permalink
2024-07-04 02:46:47
Browse files Browse the repository at this point in the history
Affected files:
src/content/blog/leet-code-longest-continuous-subarray-with-absolute-diff-less -than-or-equal-to-Limit.md
  • Loading branch information
gyunseo committed Jul 3, 2024
1 parent bccbfeb commit b518a95
Showing 1 changed file with 3 additions and 2 deletions.
Original file line number Diff line number Diff line change
Expand Up @@ -162,5 +162,6 @@ class Solution:

1. 단조감소큐는 단조감소가 항상 이뤄지게 큐에 원소를 넣으면 됩니다. 만약 단조감소가 깨질 거 같다? 그러면 이미 들어간 원소들을 모조리 popleft해줍니다.
2. 단조증가큐는 단조증가가 항상 이뤄지게 큐에 원소를 넣으면 됩니다. 만약 단조증가가 깨질 거 같다? 그러면 이미 들어간 원소들을 모조리 popleft해줍니다.
Monotonic Queue는 Queue의 Top을 peek해서 단조증감이 깨질 거 같은지를 파악해야 되기 때문에, Deque 자료구조를 이용해서 구현해야 합니다.
그리고 중요한 점!! Queue에는 Index를 넣어야 됩니다.

Monotonic Queue는 Queue의 Top을 peek해서 단조증감이 깨질 거 같은지를 파악해야 되기 때문에, Deque 자료구조를 이용해서 구현해야 합니다.
그리고 중요한 점!! Queue에는 Index를 넣어야 됩니다.

0 comments on commit b518a95

Please sign in to comment.