பட்டியல் லீட்கோட் தீர்வை சுழற்று

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

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

சுழற்ற வரிசைப்படுத்தப்பட்ட வரிசை லீட்கோட் தீர்வில் தேடுங்கள்

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

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

வரிசை லீட்கோட் தீர்வில் இரண்டு கூறுகளின் அதிகபட்ச தயாரிப்பு

“ஒரு வரிசையில் இரண்டு கூறுகளின் அதிகபட்ச தயாரிப்பு” என்ற சிக்கலில், கொடுக்கப்பட்ட முழு எண் a இல் i மற்றும் j ஆகிய இரண்டு குறியீடுகளைக் கண்டுபிடிப்பதே எங்கள் குறிக்கோள், அதாவது தயாரிப்பு (a [i] - 1) * (a [j] - 1) அதிகபட்சம். வரிசையில் குறைந்தது 2 கூறுகள் உள்ளன மற்றும் அனைத்தும்…

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

துருவல் சரம்

சிக்கல் அறிக்கை “துருவல் சரம்” சிக்கல் உங்களுக்கு இரண்டு சரங்களை வழங்கியுள்ளது என்று கூறுகிறது. இரண்டாவது சரம் முதல் ஒன்றின் துருவல் சரம் இல்லையா என்பதை சரிபார்க்கவும்? விளக்கம் சரம் s = “great” ஐ பைனரி மரமாக பிரதிநிதித்துவப்படுத்துவதை மீண்டும் மீண்டும் இரண்டு வெற்று அல்லாத துணை சரங்களாக பிரிப்பதன் மூலம். இந்த சரம் இருக்க முடியும்…

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

குவிந்த ஹல் அல்காரிதம்

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

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

1 களின் எண்ணிக்கையைக் கொண்ட மிக நீளமான சுபரே 0 வி எண்ணிக்கையை விட ஒன்று அதிகம்

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

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

K க்கும் மேற்பட்ட தனித்துவமான கூறுகளைக் கொண்டிருக்காத மிக நீளமான சப்ரே

"K ஐ விட அதிகமான உறுப்புகளைக் கொண்டிருக்காத மிக நீளமான சப்ரே" சிக்கல், உங்களிடம் முழு எண் வரிசைகள் உள்ளன என்று வைத்துக் கொள்ளுங்கள், சிக்கல் அறிக்கை k வெவ்வேறு கூறுகளை விட அதிகமாக இல்லாத மிக நீண்ட துணை வரிசைகளைக் கண்டுபிடிக்க கேட்கிறது. எடுத்துக்காட்டு arr [] = {4, 3, 5, 2, 1, 2, 0, 4, 5}…

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

பைனரி மரத்தின் இரண்டு முனைகளுக்கு இடையிலான தூரத்தைக் கண்டறியவும்

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

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

பைனரி தேடல் மரம் செயல்பாட்டை நீக்கு

சிக்கல் அறிக்கை “பைனரி தேடல் மரம் நீக்குதல் செயல்பாடு” சிக்கல் பைனரி தேடல் மரத்திற்கான நீக்குதல் செயல்பாட்டை செயல்படுத்தும்படி கேட்கிறது. கொடுக்கப்பட்ட விசை / தரவுடன் ஒரு முனையை நீக்குவதற்கான செயல்பாட்டை நீக்கு செயல்பாடு குறிக்கிறது. எடுத்துக்காட்டு உள்ளீட்டு முனை நீக்கப்பட வேண்டும் = பைனரி தேடல் மரத்திற்கான வெளியீட்டு அணுகுமுறை செயல்பாட்டை நீக்கு எனவே…

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

பங்கு வாங்க மற்றும் விற்க சிறந்த நேரம்

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

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