Skip to content

Latest commit

 

History

History
31 lines (16 loc) · 863 Bytes

File metadata and controls

31 lines (16 loc) · 863 Bytes

Sliding Window

Tell: When a questions asks for "consecutive string/array" or "substring/sub-array", it could be that sliding window can work.

Usually we need to track 4 things:

[1, 2, 3, 4, 5]
 ^     ^

globally:
sol = global var storing final solution
p1 = starting window
p2 = window end

locally (of each iteration):
new = newly added element in window
curr_sol = local variable with solution of that window

https://leetcode.com/problems/longest-substring-without-repeating-characters/

Tip: it can get really confusing with too many variables, so keep number of variables in check. I always get lost between window pointers.