വേഡ് തിരയൽ ലീറ്റ്കോഡ് പരിഹാരം

പ്രശ്ന പ്രസ്താവന ഒരു mxn ബോർഡും ഒരു വാക്കും നൽകിയാൽ, ഈ വാക്ക് ഗ്രിഡിൽ ഉണ്ടോ എന്ന് കണ്ടെത്തുക. “സമീപത്തുള്ള” സെല്ലുകൾ തിരശ്ചീനമായി അല്ലെങ്കിൽ ലംബമായി അയൽവാസികളായി തുടർച്ചയായി അടുത്തുള്ള സെല്ലുകളുടെ അക്ഷരങ്ങളിൽ നിന്ന് ഈ വാക്ക് നിർമ്മിക്കാൻ കഴിയും. ഒരേ അക്ഷര സെൽ ഒന്നിലധികം തവണ ഉപയോഗിക്കരുത്. ഉദാഹരണം…

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

മാട്രിക്സ് ഡയഗണൽ സം ലീറ്റ്കോഡ് പരിഹാരം

പ്രശ്ന പ്രസ്താവന മാട്രിക്സ് ഡയഗണൽ സം പ്രശ്‌നത്തിൽ പൂർണ്ണസംഖ്യകളുടെ ഒരു ചതുര മാട്രിക്സ് നൽകിയിരിക്കുന്നു. അതിന്റെ ഡയഗണലുകളിൽ ഉള്ള എല്ലാ മൂലകങ്ങളുടെയും ആകെത്തുക, അതായത് പ്രാഥമിക ഡയഗണൽ, സെക്കൻഡറി ഡയഗണൽ എന്നിവയിലെ മൂലകങ്ങൾ കണക്കാക്കേണ്ടതുണ്ട്. ഓരോ ഘടകങ്ങളും ഒരു തവണ മാത്രം കണക്കാക്കണം. ഉദാഹരണം പായ = [[1,2,3], [4,5,6],…

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

ഒരു ബൈനറി മാട്രിക്സ് ലീറ്റ്കോഡ് പരിഹാരത്തിലെ പ്രത്യേക സ്ഥാനങ്ങൾ

ഒരു ബൈനറി മാട്രിക്സ് പ്രശ്നത്തിലെ പ്രത്യേക സ്ഥാനങ്ങളിലെ പ്രശ്ന പ്രസ്താവന n * m വലുപ്പമുള്ള ഒരു മാട്രിക്സ് നൽകിയിരിക്കുന്നു, അതിൽ രണ്ട് തരം മൂല്യങ്ങൾ 1 സെ, 0 സെ. ആ സെല്ലിന്റെ മൂല്യം 1 ഉം അതിലെ എല്ലാ സെല്ലുകളിലെയും മൂല്യങ്ങളാണെങ്കിൽ ഒരു സെൽ സ്ഥാനത്തെ പ്രത്യേകമെന്ന് വിളിക്കുന്നു…

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

അദ്വിതീയ പാതകൾ II

“A × b” മാട്രിക്സിന്റെ ആദ്യ സെല്ലിലോ മുകളിൽ ഇടത് മൂലയിലോ ഒരാൾ നിൽക്കുന്നുവെന്ന് കരുതുക. ഒരു മനുഷ്യന് മുകളിലേക്കോ താഴേക്കോ മാത്രമേ നീങ്ങാൻ കഴിയൂ. ആ വ്യക്തി തന്റെ ലക്ഷ്യസ്ഥാനത്ത് എത്താൻ ആഗ്രഹിക്കുന്നു, ഒപ്പം ആ ലക്ഷ്യസ്ഥാനം മാട്രിക്സിന്റെ അല്ലെങ്കിൽ ചുവടെ വലത് കോണിലെ അവസാന സെല്ലാണ്. …

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

പരമാവധി നീളം പാമ്പിന്റെ ക്രമം കണ്ടെത്തുക

“പരമാവധി ദൈർഘ്യം കണ്ടെത്തുക സ്‌നേക്ക് സീക്വൻസ്” എന്ന പ്രശ്‌നം, ഞങ്ങൾക്ക് പൂർണ്ണസംഖ്യകൾ അടങ്ങിയ ഒരു ഗ്രിഡ് നൽകിയിട്ടുണ്ടെന്ന് പറയുന്നു. പരമാവധി നീളമുള്ള ഒരു പാമ്പിന്റെ ക്രമം കണ്ടെത്തുക എന്നതാണ് ചുമതല. ഗ്രിഡിൽ‌ 1 എന്ന കേവല വ്യത്യാസമുള്ള തൊട്ടടുത്ത സംഖ്യകളുള്ള ഒരു ശ്രേണിയെ സ്‌നേക്ക്‌ സീക്വൻസ് എന്ന് വിളിക്കുന്നു. തൊട്ടടുത്തായി…

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

അടുക്കിയ മാട്രിക്സ് ലീറ്റ്കോഡ് പരിഹാരത്തിൽ നെഗറ്റീവ് നമ്പറുകൾ എണ്ണുക

പ്രശ്ന പ്രസ്താവന “അടുക്കിയ മാട്രിക്സിൽ നെഗറ്റീവ് നമ്പറുകൾ എണ്ണുക” എന്ന പ്രശ്‌നത്തിൽ ഞങ്ങൾക്ക് n വരികളുടെയും m നിരകളുടെയും ഒരു മാട്രിക്സ് നൽകിയിരിക്കുന്നു. വരി തിരിച്ചും നിര തിരിച്ചും ക്രമം കുറയ്ക്കുന്നതിലൂടെ ഘടകങ്ങൾ അടുക്കുന്നു. മാട്രിക്സിലെ നെഗറ്റീവ് ഘടകങ്ങളുടെ ആകെ എണ്ണം ഞങ്ങൾ കണ്ടെത്തേണ്ടതുണ്ട്. ഉദാഹരണ ഗ്രിഡ് = [[[8,3,2, -1], [4,2,1, -1], [3,1, -1, -2], [- 1, -1, -2, -3 ]]…

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

പരമാവധി ശരാശരി മൂല്യമുള്ള പാത

പ്രശ്ന പ്രസ്താവന “പരമാവധി ശരാശരി മൂല്യമുള്ള പാത” എന്ന പ്രശ്നം നിങ്ങൾക്ക് 2 ഡി അറേ അല്ലെങ്കിൽ പൂർണ്ണസംഖ്യകളുടെ മാട്രിക്സ് നൽകിയിട്ടുണ്ടെന്ന് പറയുന്നു. ഇപ്പോൾ നിങ്ങൾ മുകളിൽ ഇടത് സെല്ലിൽ നിൽക്കുന്നുവെന്നും ചുവടെ വലതുവശത്ത് എത്തേണ്ടതുണ്ടെന്നും പരിഗണിക്കുക. ലക്ഷ്യസ്ഥാനത്ത് എത്താൻ, നിങ്ങൾ ഒന്നുകിൽ നീങ്ങേണ്ടതുണ്ട്…

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

സ്വർണ്ണ ഖനി പ്രശ്നം

പ്രശ്‌ന പ്രസ്താവന തന്നിരിക്കുന്ന ഗ്രിഡിന്റെ ഓരോ സെല്ലിലും നെഗറ്റീവ് അല്ലാത്ത ചില നാണയങ്ങൾ അടങ്ങിയ 2 ഡി ഗ്രിഡ് നിങ്ങൾക്ക് നൽകിയിട്ടുണ്ടെന്ന് “ഗോൾഡ് മൈൻ പ്രശ്നം” പറയുന്നു. തുടക്കത്തിൽ, ഖനിത്തൊഴിലാളി ആദ്യ നിരയിൽ നിൽക്കുന്നു, പക്ഷേ വരിയിൽ ഒരു നിയന്ത്രണവുമില്ല. അവന് ഏത് നിരയിലും ആരംഭിക്കാൻ കഴിയും. ദി…

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

എല്ലാ ഓറഞ്ചും ചീഞ്ഞഴയാൻ കുറഞ്ഞ സമയം ആവശ്യമാണ്

പ്രശ്ന പ്രസ്താവന “എല്ലാ ഓറഞ്ചുകളും ചീഞ്ഞഴയാൻ ആവശ്യമായ കുറഞ്ഞ സമയം” നിങ്ങൾക്ക് 2 ഡി അറേ നൽകിയിട്ടുണ്ടെന്ന് പറയുന്നു, ഓരോ സെല്ലിനും സാധ്യമായ മൂന്ന് മൂല്യങ്ങളിൽ ഒന്ന് 0, 1 അല്ലെങ്കിൽ 2 ഉണ്ട്. 0 എന്നാൽ ശൂന്യമായ സെൽ എന്നാണ് അർത്ഥമാക്കുന്നത്. 1 എന്നാൽ പുതിയ ഓറഞ്ച് എന്നാണ് അർത്ഥമാക്കുന്നത്. 2 എന്നാൽ ചീഞ്ഞ ഓറഞ്ച് എന്നാണ്. അഴുകിയാൽ…

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

ഒരു ബൈനറി മാട്രിക്സിൽ 1 ഉള്ള ഏറ്റവും അടുത്തുള്ള സെല്ലിന്റെ ദൂരം

പ്രശ്ന പ്രസ്താവന “ഒരു ബൈനറി മാട്രിക്സിൽ 1 ഉള്ള ഏറ്റവും അടുത്തുള്ള സെല്ലിന്റെ ദൂരം” എന്ന പ്രശ്നം നിങ്ങൾക്ക് കുറഞ്ഞത് ഒരു ബൈനറി മാട്രിക്സ് (0 സെ, 1 സെ എന്നിവ മാത്രം ഉൾക്കൊള്ളുന്നു) നൽകുന്നുവെന്ന് പറയുന്നു. എല്ലാ ഘടകങ്ങൾക്കും…

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