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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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