சொல் தேடல் லீட்கோட் தீர்வு

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

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

சரங்களை லீட்கோட் தீர்வு பெருக்கவும்

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

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

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

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

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

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

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

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

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

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

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

சரியான எண் முக்கோணத்தில் ஒரு பாதையின் அதிகபட்ச தொகை

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

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

K ஐ விட குறைவான தயாரிப்பு கொண்ட அனைத்து அடுத்தடுத்த நிகழ்வுகளையும் எண்ணுங்கள்

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

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

மூன்று சரங்களின் எல்.சி.எஸ் (மிக நீண்ட பொதுவான பின்விளைவு)

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

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

அதிகபட்ச நீள பாம்பு வரிசையைக் கண்டறியவும்

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

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

பைனரி மரத்தில் ஒரு முனையின் ஒழுங்கற்ற வாரிசு

சிக்கல் அறிக்கை "பைனரி மரத்தில் ஒரு முனையின் ஒழுங்கற்ற வாரிசை" கண்டுபிடிக்க சிக்கல் கேட்கிறது. ஒரு முனையின் ஒரு ஒழுங்கற்ற வாரிசு என்பது பைனரி மரத்தில் உள்ள ஒரு முனை ஆகும், இது கொடுக்கப்பட்ட பைனரி மரத்தின் செயலற்ற பயணத்தில் கொடுக்கப்பட்ட முனைக்குப் பிறகு வரும். எடுத்துக்காட்டு 6 இன் இன்டர் ஒழுங்குமுறை 4…

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