തിരിക്കുന്ന അടുക്കിയ അറേ ലീറ്റ്കോഡ് പരിഹാരത്തിൽ തിരയുക

ഒരു അടുക്കിയ അറേ പരിഗണിക്കുക, എന്നാൽ ഒരു സൂചിക തിരഞ്ഞെടുക്കുകയും ആ ഘട്ടത്തിൽ അറേ തിരിക്കുകയും ചെയ്തു. ഇപ്പോൾ, അറേ തിരിക്കിക്കഴിഞ്ഞാൽ നിങ്ങൾ ഒരു പ്രത്യേക ടാർഗെറ്റ് ഘടകം കണ്ടെത്തി അതിന്റെ സൂചിക തിരികെ നൽകേണ്ടതുണ്ട്. കേസിൽ, ഘടകം നിലവിലില്ലെങ്കിൽ, മടങ്ങുക -1. പ്രശ്നം പൊതുവെ…

കൂടുതല് വായിക്കുക

രണ്ട് ലിങ്ക്ഡ് ലിസ്റ്റുകളുടെ ഇന്റർസെക്ഷൻ പോയിന്റ് ലഭിക്കുന്നതിന് ഒരു ഫംഗ്ഷൻ എഴുതുക

പ്രശ്ന പ്രസ്താവന “രണ്ട് ലിങ്കുചെയ്‌ത ലിസ്റ്റുകളുടെ ഇന്റർസെക്ഷൻ പോയിന്റ് ലഭിക്കുന്നതിന് ഒരു ഫംഗ്ഷൻ എഴുതുക” എന്ന പ്രശ്നം നിങ്ങൾക്ക് രണ്ട് ലിങ്കുചെയ്‌ത ലിസ്റ്റുകൾ നൽകിയിട്ടുണ്ടെന്ന് പറയുന്നു. എന്നാൽ അവ സ്വതന്ത്ര ലിങ്കുചെയ്‌ത ലിസ്റ്റുകളല്ല. അവ ഒരു ഘട്ടത്തിൽ ബന്ധിപ്പിച്ചിരിക്കുന്നു. ഇപ്പോൾ നിങ്ങൾ ഈ രണ്ട് ലിസ്റ്റുകളുടെ വിഭജനത്തിന്റെ പോയിന്റ് കണ്ടെത്തേണ്ടതുണ്ട്. …

കൂടുതല് വായിക്കുക

ഏറ്റവും വലിയ തുക തുടർച്ചയായ സബ്‌റേ

പ്രശ്ന പ്രസ്താവന നിങ്ങൾക്ക് പൂർണ്ണസംഖ്യകളുടെ ഒരു നിര നൽകിയിരിക്കുന്നു. പ്രശ്‌ന പ്രസ്താവന ഏറ്റവും വലിയ തുക തുടർച്ചയായ സബ്‌റേ കണ്ടെത്താൻ ആവശ്യപ്പെടുന്നു. തന്നിരിക്കുന്ന അറേയിലെ മറ്റെല്ലാ സബ്‌റേകളിലും ഏറ്റവും വലിയ തുകയുള്ള ഒരു സബ്‌റേ (തുടർച്ചയായ ഘടകങ്ങൾ) കണ്ടെത്തുകയല്ലാതെ മറ്റൊന്നുമില്ല. ഉദാഹരണം arr [] = {1, -3, 4,…

കൂടുതല് വായിക്കുക

നാപ്സാക്ക് പ്രശ്നം

“ദി നാപ്‌സാക്ക് പ്രശ്‌നം” എന്നതിലേക്ക് പോകുന്നതിനുമുമ്പ് ആദ്യം ഒരു യഥാർത്ഥ ജീവിത പ്രശ്‌നം നോക്കുക. ഒരു പൂന്തോട്ടത്തിൽ നിന്ന് പരമാവധി പച്ചക്കറികൾ കൊണ്ടുപോകാൻ സാക്ഷി ആഗ്രഹിക്കുന്നു. എന്നിരുന്നാലും, അവളുടെ ചാക്ക് പരമാവധി ഭാരം ശേഷിയുള്ളതിനാൽ അധിക ഭാരം കൂട്ടുന്നതിനെ തകർക്കും. നമുക്ക് സാഹചര്യം പരിശോധിക്കാം- ഇനങ്ങൾ: {ഉരുളക്കിഴങ്ങ്,…

കൂടുതല് വായിക്കുക

പീക്ക് എലമെന്റ് കണ്ടെത്തുക

ഫീൽഡ് പീക്ക് എലമെന്റ് പ്രശ്നം മനസിലാക്കാം. അതിന്റെ ഏറ്റവും ഉയർന്ന ഘടകം ആവശ്യമുള്ള ഒരു ശ്രേണി ഇന്ന് നമ്മുടെ പക്കലുണ്ട്. പീക്ക് എലമെൻറ് എന്നതുകൊണ്ട് ഞാൻ എന്താണ് അർത്ഥമാക്കുന്നത് എന്ന് ഇപ്പോൾ നിങ്ങൾ ചിന്തിച്ചിരിക്കണം. ഏറ്റവും ഉയർന്ന മൂലകം അതിന്റെ എല്ലാ അയൽവാസികളേക്കാളും വലുതാണ്. ഉദാഹരണം: ഒരു നിര…

കൂടുതല് വായിക്കുക

ശക്തമായി ബന്ധിപ്പിച്ച ഘടകം

തന്നിരിക്കുന്ന ഗ്രാഫിന്റെ ബന്ധിപ്പിച്ച ഘടകങ്ങളാണ് ശക്തമായി ബന്ധിപ്പിച്ച ഘടകങ്ങൾ. ബന്ധിപ്പിച്ച ഘടകങ്ങളാണ് എസ്‌സി‌സി (ശക്തമായി ബന്ധിപ്പിച്ച ഘടകം), അതിൽ ഓരോ ജോഡി നോഡിനും ഒന്നിൽ നിന്ന് മറ്റൊന്നിലേക്ക് സന്ദർശിക്കാനുള്ള പാതയുണ്ട്. ഡയറക്റ്റഡ് ഗ്രാഫുകളിൽ മാത്രം എസ്‌സി‌സി പ്രയോഗിച്ചു. ഇതിനർത്ഥം രണ്ട് നോഡുകൾക്കിടയിലുള്ള പാത ഒരു…

കൂടുതല് വായിക്കുക

N രാജ്ഞിയുടെ പ്രശ്നം

ബാക്ക്‌ട്രാക്കിംഗ് ആശയം ഉപയോഗിക്കുന്ന എൻ രാജ്ഞി പ്രശ്നം. ആക്രമണാവസ്ഥയിൽ ഒരു രാജ്ഞിയുമില്ലാത്തവിധം ഞങ്ങൾ ഇവിടെ രാജ്ഞിയെ പ്രതിഷ്ഠിക്കുന്നു. ഒരേ നിര, വരി, ഡയഗണൽ എന്നിവയിൽ രണ്ട് രാജ്ഞികൾ ഉണ്ടെങ്കിൽ അവർ ആക്രമണത്തിലാണ് എന്നതാണ് രാജ്ഞികളുടെ ആക്രമണ അവസ്ഥ. ചുവടെയുള്ള ചിത്രം ഉപയോഗിച്ച് ഇത് നോക്കാം. ഇവിടെ …

കൂടുതല് വായിക്കുക

അടുക്കിയ അറേ ലയിപ്പിക്കുക

ലയിപ്പിച്ച അടുക്കിയ അറേ പ്രശ്‌നത്തിൽ, ക്രമം വർദ്ധിപ്പിക്കുന്നതിന് ഞങ്ങൾ രണ്ട് അടുക്കിയ അറേകൾ നൽകി. ആദ്യം ഇൻപുട്ടിൽ, അറേ 1, അറേ 2 എന്നിവയിലേക്ക് സമാരംഭിച്ച നമ്പർ ഞങ്ങൾ നൽകി. ഈ രണ്ട് സംഖ്യകൾ N, M എന്നിവയാണ്. അറേ 1 ന്റെ വലുപ്പം N, M എന്നിവയുടെ ആകെത്തുകയ്ക്ക് തുല്യമാണ്. അറേ 1 ൽ ആദ്യം…

കൂടുതല് വായിക്കുക

കൂമ്പാരം അടുക്കുക

ഒരു ബൈനറി ഹീപ്പ് ഡാറ്റാ ഘടനയെ അടിസ്ഥാനമാക്കിയുള്ള ഒരു താരതമ്യ അധിഷ്ഠിത തരംതിരിക്കൽ സാങ്കേതികതയാണ് ഹീപ്പ് സോർട്ട്. ഹീപ്‌സോർട്ട് ഒരു സെലക്ഷൻ സോർട്ടിന് സമാനമാണ്, അവിടെ ഞങ്ങൾ പരമാവധി ഘടകം കണ്ടെത്തി ആ മൂലകം അവസാനം സ്ഥാപിക്കുന്നു. ശേഷിക്കുന്ന ഘടകങ്ങൾ‌ക്കായി ഞങ്ങൾ‌ സമാന പ്രക്രിയ ആവർത്തിക്കുന്നു. ക്രമീകരിക്കാത്ത…

കൂടുതല് വായിക്കുക

തന്നിരിക്കുന്ന വ്യത്യാസമുള്ള ജോഡി കണ്ടെത്തുക

പ്രശ്ന പ്രസ്താവന തന്നിരിക്കുന്ന തരംതിരിക്കാത്ത അറേയിൽ, തന്നിരിക്കുന്ന വ്യത്യാസത്തിൽ നൽകിയിരിക്കുന്ന അറേയിലെ ഘടകങ്ങളുടെ ജോഡി കണ്ടെത്തുക. ഉദാഹരണം ഇൻ‌പുട്ട് arr [] = {120, 30, 70, 20, 5, 6}, വ്യത്യാസം (n) = 40 put ട്ട്‌പുട്ട് [30, 70] വിശദീകരണം ഇവിടെ 30, 70 എന്നിവയുടെ വ്യത്യാസം മൂല്യത്തിന് തുല്യമാണ്…

കൂടുതല് വായിക്കുക