அல்கோரிதம்hashmap last seen index
Last Seen Index with a Hash Map — Last Seen Index with a Hash Map — அடிப்படை
TT
Testlaa Team
May 14, 2026•1 min read
கடைசி குறியீடு — மதிப்பு→சமீபத்திய இடம்; சிறு சாளரம்.
உண்மை உலகில் இது ஏன் முக்கியம்?
உலாவி; சென்சார் நேரம்.
மையக் கருத்து (மாணவர்களுக்கான விளக்கம்)
ஒவ்வொரு வருகையும் புதுப்பிப்பு; தூரம் i - last[x].
Pythonில் முயற்சி செய்வோம்
def last_seen(nums: list[int]) -> dict[int, int]:
last: dict[int, int] = {}
for i, x in enumerate(nums):
last[x] = i
return last
print(last_seen([1, 2, 1, 3, 2]))
அடிக்கடி நேரும் தவறுகள்
- முதல் எதிர் கடைசி.
- 1-எதிர் 0-குறியீடு.
முக்கியச் சுருக்கக் குறிப்புகள்
- சமீபத்திய சாளரம்.
- tuple விசை.
Tags:
Hashing & frequencyPythonமாணவர்கள்
