ஸ்ட்ரீம் லீட்கோட் தீர்வில் Kth மிகப்பெரிய உறுப்பு

பிரச்சனை அறிக்கை இந்த பிரச்சனையில், நாம் ஆரம்பத்தில் ஒரு kthLargest () வகுப்பை வடிவமைக்க வேண்டும். ஒரு முழு எண் k மற்றும் வரிசை எண்கள் வாதங்களாக கடக்கப்படும் போது நாம் ஒரு அளவுரு கட்டமைப்பாளரை எழுத வேண்டும். வகுப்பில் ஒரு செயல்பாடு சேர்க்கும் (வால்) உள்ளது, அது சேர்க்கிறது ...

மேலும் வாசிக்க

குறைந்தபட்ச அடுக்கு லீட்கோட் தீர்வு

பிரச்சனை அறிக்கை நிலையான, குறைந்தபட்ச உறுப்பை மீட்பு, பாப், மேல் மற்றும் ஆதரிக்கும் ஒரு அடுக்கை வடிவமைக்கவும். மிகுதி (x) - ஸ்டாக் மீது உறுப்பு x ஐ அழுத்தவும். pop () - அடுக்கின் மேல் உள்ள உறுப்பை நீக்குகிறது. மேல் () - மேல் உறுப்பு கிடைக்கும். getMin () - அடுக்கில் குறைந்தபட்ச உறுப்பை மீட்டெடுக்கவும். …

மேலும் வாசிக்க

வடிவமைப்பு பார்க்கிங் அமைப்பு லீட்கோட் தீர்வு

பிரச்சனை அறிக்கை இந்த பிரச்சனையில், நாங்கள் ஒரு வாகன நிறுத்துமிடத்தை வடிவமைக்க வேண்டும். எங்களிடம் 3 வகையான பார்க்கிங் இடங்கள் உள்ளன (பெரிய, நடுத்தர மற்றும் சிறிய). இந்த அனைத்து பார்க்கிங் இடங்களிலும் ஆரம்பத்தில் குறிப்பிட்ட எண்ணிக்கையிலான காலியான இடங்கள் உள்ளன. பெரிய வகை இடத்தில், நாம் பெரும்பாலான b கார்களை வைக்கலாம். சிறிய அளவில்…

மேலும் வாசிக்க

சொல்லைச் சேர்த்துத் தேடுங்கள் - தரவு கட்டமைப்பு வடிவமைப்பு லீட்கோட்

“சொல் மற்றும் தேடல் சொல் - தரவு கட்டமைப்பு வடிவமைப்பு லீட்கோட்” ஒரு புதிய தரவு கட்டமைப்பை உருவாக்க அல்லது வடிவமைக்கும்படி கேட்கிறது. ஒரு வார்த்தையைச் சேர்ப்பதற்கும் சேமிப்பதற்கும் மற்றும் தேடல் செயல்பாடு சொற்களிலிருந்து ஒரு வழக்கமான வெளிப்பாட்டைக் கூட தேடக்கூடிய சொற்களைத் தேடுவதற்கும் இது பயன்படுத்தப்படலாம். …

மேலும் வாசிக்க

அதிகபட்ச அடுக்கு

பிரச்சனை அறிக்கை "மேக்ஸ் ஸ்டாக்" இந்த செயல்பாடுகளைச் செய்யக்கூடிய ஒரு சிறப்பு ஸ்டாக்கை வடிவமைக்க கூறுகிறது: மிகுதி (x): ஒரு உறுப்பை அடுக்கில் தள்ளுங்கள். மேல் (): அடுக்கின் மேல் இருக்கும் உறுப்பைத் தருகிறது. pop (): மேலே உள்ள அடுக்கிலிருந்து உறுப்பை அகற்றவும். பீக்மேக்ஸ் (): ...

மேலும் வாசிக்க

GetRandom ஐ நீக்கு செருகவும்

GetRandom சிக்கலைச் செருகுவதில், சராசரி O (1) நேரத்தில் பின்வரும் அனைத்து செயல்பாடுகளையும் ஆதரிக்கும் தரவு கட்டமைப்பை நாங்கள் வடிவமைக்க வேண்டும். செருகு (வால்): ஏற்கனவே இல்லாவிட்டால் ஒரு உருப்படி வால் தொகுப்பில் செருகப்படுகிறது. remove (val): ஒரு உருப்படி வால் இருந்தால் தொகுப்பிலிருந்து நீக்குகிறது. getRandom: தற்போதைய தொகுப்பிலிருந்து ஒரு சீரற்ற உறுப்பை வழங்குகிறது…

மேலும் வாசிக்க

குறைந்தபட்ச அடுக்கு

நிமிடம் அடுக்கு சிக்கலில் பின்வரும் செயல்பாடுகளை திறமையாக செயல்படுத்த ஒரு அடுக்கை வடிவமைக்க வேண்டும், தள்ளு (x) -> ஒரு உறுப்பு x ஐ ஸ்டேக் பாப்பிற்கு தள்ளுங்கள் () -> ஸ்டாக் டாப்பின் மேல் உள்ள உருப்படியை நீக்குகிறது () -> உறுப்பை திரும்பவும் ஸ்டேக்கின் மேல் getMin () -> தற்போதுள்ள குறைந்தபட்ச உறுப்பை திரும்பவும்…

மேலும் வாசிக்க

வரிசைகளைப் பயன்படுத்தி அடுக்கு செயல்படுத்தவும்

வரிசையின் நிலையான செயல்பாடுகளைப் பயன்படுத்தி, ஸ்டாக் தரவு கட்டமைப்பின் பின்வரும் செயல்பாடுகளைச் செயல்படுத்தவும். காலியாக அடுக்கி வைக்கவும்

மேலும் வாசிக்க

தரவு ஸ்ட்ரீமில் இருந்து மீடியனைக் கண்டறியவும்

தரவு ஸ்ட்ரீம் பிரச்சனையிலிருந்து ஃபைன்ட் மீடியனில், தரவு ஸ்ட்ரீமிலிருந்து முழு எண்கள் படிக்கப்படுகின்றன என்று நாங்கள் வழங்கியுள்ளோம். முதல் முழு எண்ணில் தொடங்கி கடைசி முழு எண் வரை இதுவரை படித்த அனைத்து உறுப்புகளின் சராசரியைக் கண்டறியவும். எடுத்துக்காட்டு உள்ளீடு 1: ஸ்ட்ரீம் [] = {3,10,5,20,7,6} வெளியீடு: 3 6.5 ...

மேலும் வாசிக்க

எல்.ஆர்.யூ கேச் செயல்படுத்தல்

குறைந்த பட்சம் சமீபத்தில் பயன்படுத்தப்பட்ட (எல்.ஆர்.யூ) கேச் என்பது தரவைப் பராமரிக்கப் பயன்படும் ஒரு வகை முறையாகும், இது தரவைப் பயன்படுத்தத் தேவையான நேரம் குறைந்தபட்சம் சாத்தியமாகும். கேச் நிரம்பும்போது எல்.ஆர்.யூ வழிமுறை பயன்படுத்தப்படுகிறது. இன் தற்காலிக சேமிப்பு நினைவகத்திலிருந்து சமீபத்தில் பயன்படுத்தப்பட்ட தரவை நாங்கள் அகற்றுவோம்…

மேலும் வாசிக்க