அதிகபட்ச சுபரே லீட்கோட் தீர்வு

சிக்கல் அறிக்கை ஒரு முழு வரிசை வரிசை எண்களைக் கொடுத்தால், மிகப் பெரிய தொகையைக் கொண்ட தொடர்ச்சியான துணை வரிசையை (குறைந்தது ஒரு எண்ணைக் கொண்டிருக்கும்) கண்டுபிடித்து அதன் தொகையைத் திருப்பித் தரவும். எடுத்துக்காட்டு எண்கள் = [-2,1, -3,4, -1,2,1, -5,4] 6 விளக்கம்: [4, -1,2,1] மிகப்பெரிய தொகையைக் கொண்டுள்ளது = 6. எண்கள் = [- 1] -1 அணுகுமுறை 1 (பிரித்து வெற்றி) இந்த அணுகுமுறையில்…

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

பாலிண்ட்ரோம் இணைக்கப்பட்ட பட்டியல் லீட்கோட் தீர்வு

“பாலிண்ட்ரோம் இணைக்கப்பட்ட பட்டியல்” சிக்கலில், கொடுக்கப்பட்ட ஒற்றை முழு எண் இணைக்கப்பட்ட பட்டியல் ஒரு பாலிண்ட்ரோம் இல்லையா என்பதை நாம் சரிபார்க்க வேண்டும். எடுத்துக்காட்டு பட்டியல் = {1 -> 2 -> 3 -> 2 -> 1} உண்மை விளக்கம் # 1: தொடக்கத்திலும் பின்னாலும் உள்ள அனைத்து கூறுகளும் இருப்பதால் பட்டியல் பாலிண்ட்ரோம்…

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

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

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

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

தொடர்ச்சியான வரிசை

எண் 0 மற்றும் 1 ஐ மட்டுமே கொண்ட ஒரு வரிசை கொடுக்கப்பட்டுள்ளது. ஓ மற்றும் 1 ஐக் கொண்ட மிக நீளமான தொடர்ச்சியான துணை வரிசையின் நீளத்தை நாம் கண்டுபிடிக்க வேண்டும். எடுத்துக்காட்டு உள்ளீடு arr = [0,1,0,1,0,0,1] வெளியீடு 6 விளக்கம் மிக நீளமான தொடர்ச்சியான துணை வரிசை சிவப்பு நிறத்தில் குறிக்கப்பட்டுள்ளது [0,1,0,1,0,0,1] மற்றும் அதன் நீளம் என்பது 6. அல்காரிதம் செட்…

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

ஒரு வரிசையில் 0 கள் மற்றும் 1 கள் பிரிக்கவும்

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

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

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

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

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

பைனரி மரத்தின் கீழ் பார்வை

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

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

0 தொகையுடன் ஒரு துணை வரிசை இருக்கிறதா என்று கண்டுபிடிக்கவும்

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

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

0 கள் மற்றும் 1 வி சம எண்ணிக்கையுடன் மிகப்பெரிய சப்ரே

உங்களுக்கு முழு எண்களின் வரிசை வழங்கப்படுகிறது. உள்ளீட்டு வரிசையில் முழு எண் 0 மற்றும் 1 மட்டுமே. சிக்கல் அறிக்கை 0 கள் மற்றும் 1 களுக்கு சமமான எண்ணிக்கையைக் கொண்டிருக்கக்கூடிய மிகப்பெரிய துணை வரிசைகளைக் கண்டுபிடிக்க கேட்கிறது. எடுத்துக்காட்டு arr [] = {0,1,0,1,0,1,1,1} 0 முதல் 5 வரை (மொத்தம் 6 கூறுகள்) விளக்கம் வரிசை நிலையில் இருந்து…

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

O (1) நேரத்திலும், O (1) கூடுதல் இடத்திலும் getMin () ஐ ஆதரிக்கும் ஒரு அடுக்கை வடிவமைக்கவும்

O (1) நேரத்திலும், O (1) கூடுதல் இடத்திலும் getMin () ஐ ஆதரிக்கும் ஒரு அடுக்கை வடிவமைக்கவும். ஆகவே சிறப்பு ஸ்டேக் தரவு அமைப்பு ஸ்டேக்கின் அனைத்து செயல்பாடுகளையும் ஆதரிக்க வேண்டும் - வெற்றிட புஷ் () இன்ட் பாப் () பூல் இஸ் ஃபுல் () பூல் என்பது எம்ப்டி () நிலையான நேரத்தில். குறைந்தபட்ச மதிப்பைத் தர கூடுதல் செயல்பாடு getMin () ஐச் சேர்க்கவும்…

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