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

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

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

ഒരു അറേയിൽ 0 സെ, 1 സെ എന്നിവ വേർതിരിക്കുക

പ്രശ്ന പ്രസ്താവന നിങ്ങൾക്ക് ഒരു പൂർണ്ണസംഖ്യ അറേ ഉണ്ടെന്ന് കരുതുക. "ഒരു ശ്രേണിയിൽ 0 ഉം 1 ഉം വേർതിരിക്കുക" എന്ന പ്രശ്നം രണ്ട് ഭാഗങ്ങളായി, 0 കളിലും 1 ലും വിഭജിക്കാൻ ആവശ്യപ്പെടുന്നു. 0 കൾ അറേയുടെ ഇടതുവശത്തും 1 എണ്ണം അറേയുടെ വലതുവശത്തും ആയിരിക്കണം. …

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

തുടർച്ചയായ ഘടകങ്ങളുള്ള ഏറ്റവും വലിയ സബ്‌റേയുടെ നീളം

“തുടർച്ചയായ ഘടകങ്ങളുള്ള ഏറ്റവും വലിയ സബ്‌റേയുടെ ദൈർ‌ഘ്യം” എന്ന പ്രശ്‌നം നിങ്ങൾ‌ക്ക് ഒരു ഇൻ‌റിജർ‌ അറേ നൽകിയിട്ടുണ്ടെന്ന് പറയുന്നു. ഘടകങ്ങളുടെ ക്രമത്തിൽ ക്രമീകരിക്കാൻ കഴിയുന്ന ഏറ്റവും ദൈർഘ്യമേറിയ തുടർച്ചയായ ഉപ-അറേയുടെ ദൈർഘ്യം കണ്ടെത്താൻ പ്രശ്‌ന പ്രസ്താവന ആവശ്യപ്പെടുന്നു (തുടർച്ചയായത്, ആരോഹണം അല്ലെങ്കിൽ അവരോഹണം). ലെ അക്കങ്ങൾ…

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

ഒരു ബൈനറി ട്രീയുടെ ചുവടെയുള്ള കാഴ്ച

പ്രശ്ന പ്രസ്താവന "ഒരു ബൈനറി ട്രീയുടെ താഴത്തെ കാഴ്‌ച" എന്ന പ്രശ്നം പറയുന്നത് നിങ്ങൾക്ക് ഒരു ബൈനറി ട്രീ നൽകിയിട്ടുണ്ടെന്നും ഇപ്പോൾ തന്നിരിക്കുന്ന മരത്തിന്റെ താഴത്തെ കാഴ്ച കണ്ടെത്തേണ്ടതുണ്ടെന്നും. താഴേക്കുള്ള ദിശയിൽ നിന്ന് ഒരു മരം കാണുമ്പോൾ. നമുക്ക് ദൃശ്യമാകുന്ന നോഡുകൾ താഴെയാണ് ...

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

0 തുകയുള്ള ഒരു സബ്‌റേ ഉണ്ടോയെന്ന് കണ്ടെത്തുക

"0 തുകയോടുകൂടിയ ഒരു ഉപവിഭാഗം ഉണ്ടോ എന്ന് കണ്ടെത്തുക" എന്ന പ്രശ്നം നിങ്ങൾക്ക് നെഗറ്റീവ് പൂർണ്ണസംഖ്യകൾ അടങ്ങിയ ഒരു പൂർണ്ണസംഖ്യാ ശ്രേണി നൽകിയിട്ടുണ്ടെന്ന് പ്രസ്താവിക്കുന്നു. വലുപ്പത്തിന്റെ ഏതെങ്കിലും ഉപ-ശ്രേണി കുറഞ്ഞത് 1. എന്ന് നിർണ്ണയിക്കാൻ പ്രശ്ന പ്രസ്താവന ആവശ്യപ്പെടുന്നു 1. ഈ ഉപ-ശ്രേണിക്ക് തുല്യമായ തുക ഉണ്ടായിരിക്കണം 2,1. ഉദാഹരണം arr [] = {3,4,5, -XNUMX} ...

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

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 () ചേർക്കുക…

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