அல்கோரிதம்hashmap last seen index

Last Seen Index with a Hash Map — Last Seen Index with a Hash Map — அடிப்படை

TT
Testlaa Team
May 14, 20261 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மாணவர்கள்