Fixed Size Sliding Window Technique — நிலையான அளவு k சாளரம்

நீளம் k சாளரத்தின் இயக்கவியல்: தொடக்கம், R மற்றும் L ஒன்றாக நகர்த்தி அகலம் k, ஒவ்வொரு படியிலும் பதில்.

உண்மை உலகில் இது ஏன் முக்கியம்?

தரக் கட்டுப்பாடு — 100 பொருள் தொகுதி. ஒலி FFT — நிலையான சாளரம், நகர்வு.

மையக் கருத்து (மாணவர்களுக்கான விளக்கம்)

R ஐ k-1 முதல்; L = R-k+1. L>=0 உறுதி.

Pythonில் முயற்சி செய்வோம்

def all_window_sums(nums: list[int], k: int) -> list[int]:
    if k == 0:
        return []
    s = sum(nums[:k])
    out = [s]
    for i in range(k, len(nums)):
        s += nums[i] - nums[i - k]
        out.append(s)
    return out


print(all_window_sums([1, 2, 3, 4, 5], 2))

அடிக்கடி நேரும் தவறுகள்

• L/R ஒற்றைப் பிழை.
• முதல் k முழுமையில்லாமல் பதில்.

முக்கியச் சுருக்கக் குறிப்புகள்

• R-L+1==k சமநிலை.
• k=3 கைவரைபு.