ਸਲਾਈਡਿੰਗ-ਵਿੰਡੋ ਤਕਨੀਕ ਕੀ ਹੈ?

Question

Accepted Answer

**ਸਲਾਈਡਿੰਗ-ਵਿੰਡੋ** ਤਕਨੀਕ ਇੱਕ ਸਮਮੀਪ ਰੇਂਜ (ਵਿੰਡੋ) ਨੂੰ ਐਰੇ ਜਾਂ ਸਟ੍ਰਿੰਗ ਉੱਤੇ ਨਿਯੰਤ੍ਰਿਤ ਕਰਦੀ ਹੈ ਅਤੇ ਇਸਨੂੰ ਸਲਾਈਡ ਕਰਦੀ ਹੈ ਬਿਨਾਂ ਸ਼ੁਰੂ ਤੋਂ ਦੁਬਾਰਾ ਗਣਨਾ ਕਰਿਆ, ਬਹੁਤ ਸਾਰੀਆਂ ਸਬੈਰੇ/ਸਬਸਟ੍ਰਿੰਗ ਸਮੱਸਿਆਵਾਂ ਨੂੰ **O(n)** ਵਿੱਚ ਹੱਲ ਕਰਦਾ ਹੈ।

## ਵਿਚਾਰ

ਸੱਜੇ ਕਿਨਾਰੇ ਨੂੰ ਹਿਲਾ ਕੇ ਵਿੰਡੋ ਨੂੰ ਫੈਲਾਓ; ਜਦੋਂ ਕੋਈ ਸੀਮਾ ਭੰਗ ਹੋ ਤਾਂ ਖੱਬੇ ਕਿਨਾਰੇ ਨੂੰ ਹਿਲਾ ਕੇ ਇਸਨੂੰ ਸੁੰਘ ਲਓ। ਦੁਬਾਰਾ ਸਕੈਨ ਕਰਨ ਦੀ ਬਜਾਏ ਪਿਛਲੀ ਗਣਨਾ ਦੀ ਦੁਬਾਰਾ ਵਰਤੋਂ ਕਰੋ।

## ਉਦਾਹਰਨ: ਆਕਾਰ k ਦੀ ਕਿਸੇ ਵੀ ਵਿੰਡੋ ਦਾ ਅਧਿਕਤਮ ਜੋੜ

```python
def max_window_sum(arr, k):
    window = sum(arr[:k])       # sum of first window
    best = window
    for i in range(k, len(arr)):
        window += arr[i] - arr[i - k]  # add new, drop old
        best = max(best, window)
    return best

max_window_sum([2, 1, 5, 1, 3, 2], 3)  # -> 9 (5+1+3)
```

## ਜਟਿਲਤਾ

- **ਸਮਾਂ:** O(n) — ਹਰ ਐਲੀਮੈਂਟ ਵਿੰਡੋ ਵਿੱਚ ਇੱਕ ਵਾਰ ਦਾਖਲ ਅਤੇ ਛੱਡ ਜਾਂਦਾ ਹੈ।
- **ਸਥਾਨ:** ਸਥਿਰ ਵਿੰਡੋਜ਼ ਲਈ O(1), ਸਮੱਗਰੀ ਨੂੰ ਟ੍ਰੈਕ ਕਰਦੇ ਸਮੇਂ O(k)।

## ਕਦੋਂ ਉਪਯੋਗ ਕਰੀਏ / ਅੰਤਰਾਲ

"ਸਭ ਤੋਂ ਲੰਬਾ/ਸਭ ਤੋਂ ਛੋਟਾ/ਅਧਿਕਤਮ ਸਬੈਰੇ ਵਿਸ਼ੇਸ਼ਤਾ X ਦੇ ਨਾਲ" ਸਮੱਸਿਆਵਾਂ ਲਈ ਵਰਤੋਂ ਕਰੋ। **ਵੇਰੀਏਬਲ** ਵਿੰਡੋਜ਼ ਲਈ, ਸੀਮਾ ਨੂੰ ਮੁੜ ਸਥਾਪਿਤ ਕਰਨ ਲਈ ਖੱਬੇ ਪੁਆਇੰਟਰ ਨੂੰ ਅੱਗੇ ਵਧਾਓ। ਸੀਮਾ ਐਲੀਮੈਂਟਸ ਨੂੰ ਜੋੜਦੇ/ਹਟਾਉਂਦੇ ਸਮੇਂ off-by-one ਗਲਤੀਆਂ ਦਾ ਧਿਆਨ ਰੱਖੋ।

## ਇਹ ਮਹੱਤਵਪੂਰਨ ਕਿਉਂ ਹੈ

ਸਲਾਈਡਿੰਗ ਵਿੰਡੋ ਬਿਨਾ ਲੋੜ ਕੰਮ ਨੂੰ ਖਤਮ ਕਰਦਾ ਹੈ, O(n·k) ਪੁਨਰ ਗਣਨਾ ਨੂੰ ਇੱਕ ਪਾਸ ਵਿੱਚ ਬਦਲਦਾ ਹੈ।

ਇਹ ਸਬਸਟ੍ਰਿੰਗ ਅਤੇ ਸਬੈਰੇ ਸਮੱਸਿਆਵਾਂ ਲਈ ਜਾ-ਤੁਰੰਤ ਪੈਟਰਨ ਹੈ ਜੋ ਇੰਟਰਵਿਊਜ਼ ਵਿੱਚ ਲਗਾਤਾਰ ਦਿਖਾਈ ਦਿੰਦਾ ਹੈ।

ਸਮਝ — ਦੁਬਾਰਾ ਗਣਨਾ ਕਰਨ ਦੀ ਬਜਾਏ ਪਿਛਲੇ ਨਤੀਜੇ ਦੀ ਦੁਬਾਰਾ ਵਰਤੋਂ ਕਰੋ — ਸਟ੍ਰੀਮਿੰਗ ਅਤੇ ਰਿਅਲ-ਟਾਈਮ ਡੇਟਾ ਲਈ ਆਮ ਬਣਾਉਂਦਾ ਹੈ।