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

പ്രശ്ന പ്രസ്താവന ഒരു സംഖ്യ അറേ സംഖ്യകൾ നൽകിയാൽ, ഏറ്റവും വലിയ തുകയുള്ള തുടർച്ചയായ സബ്‌റേ (കുറഞ്ഞത് ഒരു സംഖ്യയെങ്കിലും) കണ്ടെത്തി അതിന്റെ തുക തിരികെ നൽകുക. ഉദാഹരണ സംഖ്യകൾ = [-2,1, -3,4, -1,2,1, -5,4] 6 വിശദീകരണം: [4, -1,2,1] ന് ഏറ്റവും വലിയ തുക = 6. സംഖ്യകൾ = [- 1] -1 സമീപനം 1 (വിഭജിച്ച് ജയിക്കുക) ഈ സമീപനത്തിൽ…

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

ഭൂരിപക്ഷ ഘടകം ലീറ്റ്കോഡ് പരിഹാരം

പ്രശ്ന പ്രസ്താവന ഞങ്ങൾക്ക് പൂർണ്ണസംഖ്യകളുടെ ഒരു നിര നൽകിയിരിക്കുന്നു. Fl the ഫ്ലോർ ഓപ്പറേറ്ററായ അറേയിൽ ⌊N / 2⌋ സമയത്തിൽ കൂടുതൽ സംഭവിക്കുന്ന സംഖ്യ ഞങ്ങൾ തിരികെ നൽകേണ്ടതുണ്ട്. ഈ ഘടകത്തെ ഭൂരിപക്ഷ ഘടകം എന്ന് വിളിക്കുന്നു. ഇൻപുട്ട് അറേയിൽ എല്ലായ്‌പ്പോഴും ഭൂരിപക്ഷ ഘടകം അടങ്ങിയിരിക്കുന്നു എന്നത് ശ്രദ്ധിക്കുക. …

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

അറേ ലീറ്റ്കോഡ് സൊല്യൂഷനുകളിലെ ഏറ്റവും വലിയ മൂലകം

ഈ പ്രശ്‌നത്തിൽ‌, ഞങ്ങൾ‌ തരംതിരിക്കാത്ത അറേയിലെ kth ഏറ്റവും വലിയ ഘടകം തിരികെ നൽകണം. അറേയ്‌ക്ക് തനിപ്പകർപ്പുകൾ ഉണ്ടാകാമെന്നത് ശ്രദ്ധിക്കുക. അതിനാൽ, അടുക്കിയ ക്രമത്തിൽ Kth ഏറ്റവും വലിയ മൂലകം കണ്ടെത്തണം, വ്യത്യസ്തമായ Kth ഏറ്റവും വലിയ മൂലകമല്ല. ഉദാഹരണം A = {4, 2, 5, 3…

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

സ്ക്രാമ്പിൾ സ്ട്രിംഗ്

പ്രശ്ന പ്രസ്താവന “സ്ക്രാമ്പിൾ സ്ട്രിംഗ്” പ്രശ്നം നിങ്ങൾക്ക് രണ്ട് സ്ട്രിംഗുകൾ നൽകിയിട്ടുണ്ടെന്ന് പറയുന്നു. രണ്ടാമത്തെ സ്ട്രിംഗ് ആദ്യത്തേതിന്റെ ചുരണ്ടിയ സ്ട്രിംഗാണോയെന്ന് പരിശോധിക്കുക? വിശദീകരണം സ്ട്രിംഗ് s = “great” ശൂന്യമല്ലാത്ത രണ്ട് ഉപ സ്ട്രിംഗുകളായി ആവർത്തിച്ച് വിഭജിച്ച് s നെ ബൈനറി ട്രീ ആയി പ്രതിനിധീകരിക്കട്ടെ. ഈ സ്ട്രിംഗ് ആകാം…

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

ഓരോ മൂലകവും മുമ്പത്തേതിന്റെ ഇരട്ടിയിലധികം അല്ലെങ്കിൽ തുല്യമായ തന്നിരിക്കുന്ന നീളത്തിന്റെ ക്രമങ്ങൾ

“ഓരോ മൂലകവും മുമ്പത്തേതിന്റെ ഇരട്ടിയിലധികമോ തുല്യമോ ആയ തന്നിരിക്കുന്ന നീളത്തിന്റെ അനുക്രമങ്ങൾ” എന്ന പ്രശ്നം നമുക്ക് m, n എന്നീ രണ്ട് സംഖ്യകൾ നൽകുന്നു. ഇവിടെ m എന്നത് ശ്രേണിയിൽ‌ നിലനിൽ‌ക്കാൻ‌ കഴിയുന്ന ഏറ്റവും വലിയ സംഖ്യയാണ്, കൂടാതെ n ഉണ്ടായിരിക്കേണ്ട ഘടകങ്ങളുടെ എണ്ണം…

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

അധിക ഇടം ഉപയോഗിക്കാതെ 2n പൂർണ്ണസംഖ്യകളെ a1-b1-a2-b2-a3-b3 - .. bn ആയി ഷഫിൾ ചെയ്യുക

പ്രശ്ന പ്രസ്താവന നിങ്ങൾക്ക് പൂർണ്ണസംഖ്യകളുടെ ഒരു നിര നൽകിയിരിക്കുന്നു. “അധിക ഇടം ഉപയോഗിക്കാതെ 2n സംഖ്യകളെ a1-b1-a2-b2-a3-b3 - .. bn ആയി മാറ്റുക” എന്ന പ്രശ്നം അറേയിലെ എല്ലാ അക്കങ്ങളും മാറ്റാൻ ആവശ്യപ്പെടുന്നു (x0, x1, x2, x3, y0, y1, y2, y3) x0, y0,…

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

തിരിക്കുന്ന അടുക്കിയ ശ്രേണിയിൽ കുറഞ്ഞത് കണ്ടെത്തുക

പ്രശ്ന പ്രസ്താവന “കറക്കിയ അടുക്കിയ അറേയിൽ‌ ഏറ്റവും കുറഞ്ഞത് കണ്ടെത്തുക” പറയുന്നത്, നിങ്ങൾക്ക് ഒരു തരം അടുക്കിയ വലുപ്പം n നൽകിയിട്ടുണ്ട്, അത് ചില സൂചികയിൽ തിരിക്കും. അറേയിലെ ഏറ്റവും കുറഞ്ഞ ഘടകം കണ്ടെത്തുക. ഉദാഹരണം ഒരു [] = {5, 1, 2, 3, 4} 1 വിശദീകരണം: ഞങ്ങൾ ശ്രേണി ക്രമീകരിച്ചിട്ടുണ്ടെങ്കിൽ…

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

ചിത്രകാരന്റെ വിഭജന പ്രശ്നം

പ്രശ്ന പ്രസ്താവന പെയിന്റേഴ്സ് പാർട്ടീഷൻ പ്രശ്നം ഞങ്ങൾക്ക് ചില വേലികളുണ്ടെന്നും ഞങ്ങൾക്ക് ചില ചിത്രകാരന്മാരുണ്ടെന്നും പറയുന്നു. എല്ലാ വേലികളും ചിത്രകാരന്മാർ വരയ്ക്കുന്ന സമയം കുറയ്ക്കാൻ ഞങ്ങൾ ആഗ്രഹിക്കുന്നു. ചിത്രകാരന്മാർ വേലി വരയ്ക്കുന്ന ക്രമത്തിൽ ഒരു പരിധിയുണ്ട്. ഞങ്ങൾക്ക് n ചിത്രകാരന്മാരുണ്ടെന്ന് കരുതുക, തുടർന്ന് ചിത്രകാരൻ…

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

ഒരു നിരയിലെ കെ-ത്ത് വ്യത്യസ്ത ഘടകം

നിങ്ങൾക്ക് ഒരു പൂർണ്ണസംഖ്യ അറേ നൽകിയിട്ടുണ്ട്, ഒരു അറേയിൽ k-th വ്യതിരിക്തമായ ഘടകം പ്രിന്റുചെയ്യുക. തന്നിരിക്കുന്ന അറേയിൽ‌ തനിപ്പകർ‌പ്പുകൾ‌ അടങ്ങിയിരിക്കാം കൂടാതെ a ട്ട്‌പുട്ടിൽ‌ ഒരു അറേയിലെ എല്ലാ അദ്വിതീയ ഘടകങ്ങൾ‌ക്കിടയിലും k-th വ്യതിരിക്തമായ ഘടകം അച്ചടിക്കണം. K നിരവധി വ്യത്യസ്ത ഘടകങ്ങളേക്കാൾ കൂടുതലാണെങ്കിൽ, അത് റിപ്പോർട്ടുചെയ്യുക. ഉദാഹരണ ഇൻപുട്ട്:…

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

രണ്ട് അടുക്കിയ അറേകളുടെ മീഡിയൻ

യഥാക്രമം n, m വലുപ്പമുള്ള രണ്ട് തരം അറേകൾ A, B എന്നിവ നൽകി. തന്നിരിക്കുന്ന രണ്ട് അറേകൾ ലയിപ്പിച്ചതിന് ശേഷം ലഭിച്ച അന്തിമ അടുക്കിയ അറേയുടെ മീഡിയൻ കണ്ടെത്തുക അല്ലെങ്കിൽ മറ്റൊരു തരത്തിൽ പറഞ്ഞാൽ, അടുക്കിയ രണ്ട് അറേകളുടെ ശരാശരി കണ്ടെത്തുക. (പ്രതീക്ഷിക്കുന്ന സമയ സങ്കീർണ്ണത: O (ലോഗ് (n)) ഇതിനായി 1 നെ സമീപിക്കുക…

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