அல்கோரிதம்window validation logic
Window Validation Logic — சாளர செல்லுநிலை
TT
Testlaa Team
May 14, 2026•1 min read
செல்லுநிலை — சாளரம் சட்டப்படியா? எண்ணி வரம்பு, வரிசை, XOR. ஒவ்வொரு நகர்விலும் O(1) சோதனை.
உண்மை உலகில் இது ஏன் முக்கியம்?
கடவுச்சொல் வலிமை — அடுத்தடுத்த விசைப்பலகை நடை. மோசடி விதி — நிமிட சாளரத்தில் பரிவர்த்தனை வெடிப்பு.
மையக் கருத்து (மாணவர்களுக்கான விளக்கம்)
வரைபடம்/deque. “அதிகபட்சம் இரண்டு நகல்” — எண்ணிக்கை>2 செல்லாது.
Pythonில் முயற்சி செய்வோம்
def valid_window_counts(counts: dict[str, int], max_repeat: int) -> bool:
return all(c <= max_repeat for c in counts.values())
# Example: maintain counts externally while sliding
from collections import Counter
c = Counter("aabb")
print(valid_window_counts(c, 2))
அடிக்கடி நேரும் தவறுகள்
- முழு சாளரம் மீண்டும் ஸ்கேன்.
- நகல் எழுத்து வெளியேற்றம் — கழிப்பு கவனம்.
முக்கியச் சுருக்கக் குறிப்புகள்
- செல்லுநிலை — சிறு நிலை மட்டுமே சார்ந்தது.
- நிலை புதுப்பிப்பு தனி சோதனை.
Tags:
Sliding windowPythonமாணவர்கள்
