வரிசைப்படுத்தப்பட்ட வரிசையை பைனரி தேடல் மரம் லீட்கோட் தீர்வுக்கு மாற்றவும்

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

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

ஒரு வரிசை லீட்கோட் தீர்வுகளில் Kth மிகப்பெரிய உறுப்பு

இந்த சிக்கலில், வரிசைப்படுத்தப்படாத வரிசையில் kth மிகப்பெரிய உறுப்பை திருப்பித் தர வேண்டும். வரிசைக்கு நகல்கள் இருக்கலாம் என்பதை நினைவில் கொள்க. எனவே, வரிசைப்படுத்தப்பட்ட வரிசையில் Kth மிகப்பெரிய உறுப்பை நாம் கண்டுபிடிக்க வேண்டும், தனித்துவமான Kth மிகப்பெரிய உறுப்பு அல்ல. எடுத்துக்காட்டு A = {4, 2, 5, 3…

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

எழுத்துக்களை மீண்டும் செய்யாமல் மிக நீளமான சப்ஸ்ட்ரிங்

ஒரு சரம் கொடுக்கப்பட்டால், எழுத்துக்களை மீண்டும் செய்யாமல் மிக நீளமான அடி மூலக்கூறின் நீளத்தைக் கண்டுபிடிக்க வேண்டும். சில எடுத்துக்காட்டுகளைப் பார்ப்போம்: எடுத்துக்காட்டு pwwkew 3 விளக்கம்: பதில் “wke” என்பது நீளம் 3 aav 2 விளக்கம்: பதில் “av” என்பது நீளத்துடன் 2 அணுகுமுறைகள் -1 எழுத்துக்களை மீண்டும் செய்யாமல் மிக நீளமான சப்ஸ்ட்ரிங்கிற்கான அணுகுமுறை -XNUMX…

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

இரட்டிப்பாக இணைக்கப்பட்ட பட்டியலைப் பயன்படுத்தி டெக் செயல்படுத்தல்

சிக்கல் அறிக்கை “இரட்டிப்பாக இணைக்கப்பட்ட பட்டியலைப் பயன்படுத்தி டெக் செயல்படுத்துதல்” என்பது இரட்டை இணைக்கப்பட்ட பட்டியலைப் பயன்படுத்தி டெக் அல்லது இரட்டிப்பாக முடிக்கப்பட்ட வரிசையின் பின்வரும் செயல்பாடுகளை நீங்கள் செயல்படுத்த வேண்டும் என்று கூறுகிறது, செருகும் முன் (x): Deque insertEnd (x) தொடக்கத்தில் உறுப்பு x ஐச் சேர்க்கவும் ): உறுப்பு x இன் இறுதியில் சேர்க்கவும்…

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

X ஐ Y ஆக மாற்ற குறைந்தபட்ச செயல்பாடுகள்

சிக்கல் அறிக்கை “எக்ஸ் ஐ ஒய் ஆக மாற்றுவதற்கான குறைந்தபட்ச செயல்பாடுகள்” உங்களுக்கு எக்ஸ் மற்றும் ஒய் என்ற இரண்டு எண்கள் வழங்கப்பட்டிருப்பதாகக் கூறுகிறது, பின்வரும் செயல்பாடுகளைப் பயன்படுத்தி எக்ஸ் ஐ ஒய் ஆக மாற்ற வேண்டியது அவசியம்: தொடக்க எண் எக்ஸ். பின்வரும் செயல்பாடுகளை எக்ஸ் மற்றும் இல் செய்ய முடியும் உருவாக்கப்படும் எண்கள்…

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

கொடுக்கப்பட்ட பைனரி மரம் முழுமையானதா இல்லையா என்பதை சரிபார்க்கவும்

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

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

இரண்டு சமச்சீர் பைனரி தேடல் மரங்களை ஒன்றிணைக்கவும்

சிக்கல் அறிக்கை இரண்டு சமச்சீர் பைனரி தேடல் மரங்கள் கொடுக்கப்பட்டால், முதல் பிஎஸ்டியில் n கூறுகள் மற்றும் இரண்டாவது பிஎஸ்டியில் மீ கூறுகள் உள்ளன. (N + m) உறுப்புகளுடன் மூன்றாவது சீரான பைனரி தேடல் மரத்தை உருவாக்க இரண்டு சீரான பைனரி தேடல் மரங்களை ஒன்றிணைக்க ஒரு வழிமுறையை எழுதுங்கள். எடுத்துக்காட்டு உள்ளீட்டு வெளியீடு முன்கூட்டியே ஆர்டர்…

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

ஒரு வரிசையில் K-th தனித்துவமான உறுப்பு

உங்களுக்கு ஒரு முழு வரிசை வரிசை A, ஒரு வரிசையில் k-th தனித்துவமான உறுப்பை அச்சிடலாம். கொடுக்கப்பட்ட வரிசையில் நகல்கள் இருக்கலாம் மற்றும் வெளியீடு ஒரு வரிசையில் உள்ள அனைத்து தனித்துவமான கூறுகளுக்கிடையில் k-th தனித்துவமான உறுப்பை அச்சிட வேண்டும். K என்பது பல தனித்துவமான கூறுகளை விட அதிகமாக இருந்தால், அதைப் புகாரளிக்கவும். எடுத்துக்காட்டு உள்ளீடு:…

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

இரண்டு வரிசைகளிலும் பொதுவான உறுப்பு இல்லாத குறைந்தபட்ச உறுப்புகளின் குறைந்தபட்ச எண்ணிக்கையை அகற்று

முறையே n மற்றும் m உறுப்புகளைக் கொண்ட இரண்டு வரிசைகள் A மற்றும் B கொடுக்கப்பட்டுள்ளன. வரிசை இரண்டிலும் பொதுவான உறுப்பு இல்லாத குறைந்தபட்ச உறுப்புகளின் எண்ணிக்கையை அகற்றி, அகற்றப்பட்ட உறுப்புகளின் எண்ணிக்கையை அச்சிடுக. எடுத்துக்காட்டு உள்ளீடு: A [] = {1, 2, 1, 1} B [] = {1, 1} வெளியீடு: அகற்ற குறைந்தபட்ச கூறுகள்…

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

கொடுக்கப்பட்ட எண்ணின் மிகச்சிறிய பல

0 மற்றும் 9 இலக்கங்களால் செய்யப்பட்ட ஒரு குறிப்பிட்ட எண்ணின் மிகச்சிறிய பெருக்கத்தில், நாம் ஒரு எண்ணைக் கொடுத்துள்ளோம், 0 மற்றும் 9 இலக்கங்களிலிருந்து உருவாக்கப்பட்ட மிகச்சிறிய எண்ணைக் கண்டுபிடி, அவை n ஆல் வகுக்கப்படுகின்றன. பதில் 106 ஐத் தாண்டாது என்று வைத்துக் கொள்ளுங்கள். எடுத்துக்காட்டுகள் உள்ளீடு 3 வெளியீடு 9…

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