[leetCode] D-6. Sliding Window

• 배열이나 리스트의 요소들의 일정 범위 값을 비교할 때 사용하는 알고리즘이다.
  이름처럼 고정된 윈도우가 일정한 범위를 유지하면서 이동하는 알고리즘
• 시간 복잡도 : O(n)

예시

배열 안에서 길이가 3인 서브배열의 합계를 모두 구해야 하는 경우를 생각해보자. 슬라이딩 윈도우는 다음과 같이 움직인다.

매번 처리되는 중복된 요소를 버리지 않고 재사용해 연산에서 낭비되는 리소스를 줄일수 있어 효율적인 방법이다.

관련문제 풀이

🔆 D-6

• [leetCode] 3. Longest Substring Without Repeating Characters

Reference

• https://blog.fakecoding.com/archives/algorithm-slidingwindow/