പരമാവധി സബ്‌റേ ലീട്ട്‌കോഡ് പരിഹാരം

പ്രശ്ന പ്രസ്താവന ഒരു സംഖ്യ അറേ സംഖ്യകൾ നൽകിയാൽ, ഏറ്റവും വലിയ തുകയുള്ള തുടർച്ചയായ സബ്‌റേ (കുറഞ്ഞത് ഒരു സംഖ്യയെങ്കിലും) കണ്ടെത്തി അതിന്റെ തുക തിരികെ നൽകുക. ഉദാഹരണ സംഖ്യകൾ = [-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 ഉം മാത്രം അടങ്ങുന്ന ഒരു അറേ നൽകിയിരിക്കുന്നു. O, 1 എന്നിവ തുല്യമായി ഉൾക്കൊള്ളുന്ന ഏറ്റവും ദൈർഘ്യമേറിയ തുടർച്ചയായ ഉപ-അറേയുടെ നീളം ഞങ്ങൾ കണ്ടെത്തണം. ഉദാഹരണം ഇൻ‌പുട്ട് arr = [0,1,0,1,0,0,1] put ട്ട്‌പുട്ട് 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 () ചേർക്കുക…

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