அல்கோரிதம்hashmap first occurrence

First Occurrence with a Hash Map — First Occurrence with a Hash Map — அடிப்படை

TT
Testlaa Team
May 14, 20261 min read

முதல் தோற்றம் — மதிப்பு→மிகச் சிறிய குறியீடு; இடது சுற்று.

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

இலக்கணம் முதல் அறிவிப்பு; தரம் முதல் விசித்திரம்.

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

ஒரு சுற்று: இல்லையெனில் பதிவு; சாளரத்தில் அழிப்பு கொள்கை.

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

def first_index_each(nums: list[int]) -> dict[int, int]:
    first: dict[int, int] = {}
    for i, x in enumerate(nums):
        first.setdefault(x, i)
    return first


print(first_index_each([2, 1, 2, 3]))

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

  • முதல் எதிர் கடைசி மாற்று.
  • தூரம் எல்லை.

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

  • அடுக்கு இணைப்பு.
  • (குறியீடு, மதிப்பு).

Tags:

Hashing & frequencyPythonமாணவர்கள்