ടാർ‌ഗെറ്റ് തുക ലീ‌കോഡ് സൊല്യൂഷനുകൾ‌ ഉപയോഗിച്ച് ലീഫ് പാതയിലേക്ക് റൂട്ട് ചെയ്യുക

ഒരു ബൈനറി ട്രീ, ഒരു പൂർണ്ണസംഖ്യ K എന്നിവ നൽകിയിരിക്കുന്നു. വൃക്ഷത്തിൽ റൂട്ട്-ടു-ലീഫ് പാത ഉണ്ടോയെന്ന് മടങ്ങുക എന്നതാണ് ഞങ്ങളുടെ ലക്ഷ്യം, അതിന്റെ ആകെത്തുക ടാർഗെറ്റ്-കെക്ക് തുല്യമാണ്. ഒരു പാതയുടെ ആകെത്തുക അതിൽ അടങ്ങിയിരിക്കുന്ന എല്ലാ നോഡുകളുടെയും ആകെത്തുകയാണ്. 2 / \…

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

ബൈനറി ട്രീ ലീറ്റ്കോഡ് പരിഹാരത്തിൽ നല്ല നോഡുകൾ എണ്ണുക

പ്രശ്ന പ്രസ്താവന ഈ പ്രശ്നത്തിൽ ഒരു ബൈനറി ട്രീ അതിന്റെ റൂട്ടിനൊപ്പം നൽകിയിരിക്കുന്നു. റൂട്ട് മുതൽ എക്സ് വരെയുള്ള പാതയിൽ എക്‌സിനേക്കാൾ വലിയ മൂല്യമുള്ള നോഡുകളില്ലെങ്കിൽ ട്രീയിലെ ഒരു നോഡ് എക്‌സിന് നല്ലത് എന്ന് നാമകരണം ചെയ്യപ്പെടുന്നു. നല്ല നോഡുകളുടെ എണ്ണം നമുക്ക് തിരികെ നൽകണം…

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

എൻ-ആറി ട്രീ ലീറ്റ്കോഡ് പരിഹാരത്തിന്റെ പരമാവധി ആഴം

ഈ പ്രശ്‌നത്തിൽ, ഞങ്ങൾക്ക് ഒരു എൻ-ആറി ട്രീ നൽകിയിട്ടുണ്ട്, അതായത്, നോഡുകളെ 2 ൽ കൂടുതൽ കുട്ടികളുണ്ടാക്കാൻ അനുവദിക്കുന്ന ഒരു വൃക്ഷം. വൃക്ഷത്തിന്റെ വേരിൽ നിന്ന് വളരെ അകലെയുള്ള ഒരു ഇലയുടെ ആഴം നാം കണ്ടെത്തേണ്ടതുണ്ട്. ഇതിനെ പരമാവധി ഡെപ്ത് എന്ന് വിളിക്കുന്നു. ഒരു പാതയുടെ ആഴം ശ്രദ്ധിക്കുക…

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

ബൈനറി ട്രീ ലീറ്റ്കോഡ് പരിഹാരത്തിന്റെ ഏറ്റവും കുറഞ്ഞ ആഴം

ഈ പ്രശ്‌നത്തിൽ, ഒരു നിശ്ചിത ബൈനറി ട്രീയിലെ റൂട്ട് മുതൽ ഏത് ഇലയിലേക്കും ഏറ്റവും ചെറിയ പാതയുടെ നീളം കണ്ടെത്തേണ്ടതുണ്ട്. ഇവിടെ “പാതയുടെ ദൈർഘ്യം” എന്നതിനർത്ഥം റൂട്ട് നോഡിൽ നിന്ന് ലീഫ് നോഡിലേക്കുള്ള നോഡുകളുടെ എണ്ണം എന്നാണ്. ഈ ദൈർഘ്യത്തെ മിനിമം…

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

അടുക്കിയ അറേയെ ബൈനറി തിരയൽ ട്രീ ലീറ്റ്കോഡ് പരിഹാരത്തിലേക്ക് പരിവർത്തനം ചെയ്യുക

നമുക്ക് ഒരു തരം സംഖ്യകൾ നൽകിയിട്ടുണ്ടെന്ന് പരിഗണിക്കുക. ഈ ശ്രേണിയിൽ‌ നിന്നും ഒരു ബൈനറി തിരയൽ‌ ട്രീ നിർമ്മിക്കുക എന്നതാണ് ലക്ഷ്യം. ഏതെങ്കിലും നോഡിലെ ഇടത്, വലത് സബ്‌ട്രീകളുടെ ഉയരം വ്യത്യാസം…

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

ലെക്സിക്കോഗ്രാഫിക്കൽ നമ്പറുകൾ ലീറ്റ്കോഡ് പരിഹാരം

പ്രശ്ന പ്രസ്താവന “ലെക്സിക്കോഗ്രാഫിക്കൽ നമ്പറുകൾ” എന്ന പ്രശ്നത്തിൽ ഞങ്ങൾക്ക് ഒരു നമ്പർ നൽകിയിരിക്കുന്നു. 1 മുതൽ n വരെയുള്ള സംഖ്യകൾ നിഘണ്ടു ക്രമത്തിൽ അച്ചടിക്കുക എന്നതാണ് ഞങ്ങളുടെ ചുമതല. ഉദാഹരണം n = 13 [1 10 11 12 13 2 3 4 5 6 7 8 9] വിശദീകരണം: ഞങ്ങൾ‌ക്കിടയിൽ‌ അക്കങ്ങൾ‌ അച്ചടിക്കേണ്ടതുണ്ട്…

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

കോഴ്സ് ഷെഡ്യൂൾ II - ലീറ്റ് കോഡ്

ചില കോഴ്സുകൾക്ക് മുൻ‌വ്യവസ്ഥകൾ ഉള്ള n എണ്ണം കോഴ്‌സുകളിൽ (0 മുതൽ n-1 വരെ) നിങ്ങൾ പങ്കെടുക്കണം. ഉദാഹരണത്തിന്: ജോഡി [2, 1] കോഴ്‌സ് 2 ൽ പങ്കെടുക്കാൻ പ്രതിനിധീകരിക്കുന്നു നിങ്ങൾ കോഴ്‌സ് 1 എടുത്തിരിക്കണം. മൊത്തം കോഴ്‌സുകളുടെ എണ്ണത്തെയും കോഴ്‌സുകളുടെ ലിസ്റ്റിനെയും പ്രതിനിധീകരിക്കുന്ന ഒരു സംഖ്യ n നൽകി…

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

ഒരു ഫോൺ നമ്പറിന്റെ കത്ത് കോമ്പിനേഷനുകൾ

ഒരു ഫോൺ നമ്പർ പ്രശ്‌നത്തിന്റെ അക്ഷര കോമ്പിനേഷനുകളിൽ, ഞങ്ങൾ 2 മുതൽ 9 വരെയുള്ള സംഖ്യകൾ അടങ്ങിയ ഒരു സ്‌ട്രിംഗ് നൽകിയിട്ടുണ്ട്. ഓരോ നമ്പറിലും ചില അക്ഷരങ്ങൾ നൽകിയിട്ടുണ്ടെങ്കിൽ ആ നമ്പറിനാൽ പ്രതിനിധീകരിക്കാൻ കഴിയുന്ന എല്ലാ കോമ്പിനേഷനുകളും കണ്ടെത്തുക എന്നതാണ് പ്രശ്‌നം. നമ്പറിന്റെ അസൈൻമെന്റ്…

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

ഒരു മരത്തിൽ രണ്ട് നോഡുകൾ ഒരേ പാതയിലാണോയെന്ന് പരിശോധിക്കുക

പ്രശ്ന പ്രസ്താവന “ഒരു വൃക്ഷത്തിലെ രണ്ട് നോഡുകൾ ഒരേ പാതയിലാണോയെന്ന് പരിശോധിക്കുക” എന്ന പ്രശ്നം, റൂട്ട് നോഡിൽ വേരൂന്നിയ ഒരു എൻ-ആറി ട്രീ (ഡയറക്ട് അസൈക്ലിക്ക് ഗ്രാഫ്) നിങ്ങൾക്ക് നൽകിയിട്ടുണ്ടെന്ന് പറയുന്നു. നിങ്ങൾക്ക് ചോദ്യങ്ങളുടെ ഒരു ലിസ്റ്റും നൽകിയിട്ടുണ്ട് q. പട്ടികയിലെ ഓരോ ചോദ്യവും…

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

ബൈനറി ട്രീയുടെ പരമാവധി ആഴം

പ്രശ്ന പ്രസ്താവന “ബൈനറി ട്രീയുടെ പരമാവധി ഡെപ്ത്” പ്രശ്നം നിങ്ങൾക്ക് ഒരു ബൈനറി ട്രീ ഡാറ്റാ ഘടന നൽകിയിട്ടുണ്ടെന്ന് പറയുന്നു. തന്നിരിക്കുന്ന ബൈനറി ട്രീയുടെ പരമാവധി ആഴം അച്ചടിക്കുക. ഉദാഹരണം ഇൻ‌പുട്ട് 2 വിശദീകരണം: തന്നിരിക്കുന്ന വൃക്ഷത്തിന്റെ പരമാവധി ആഴം 2. കാരണം റൂട്ടിന് താഴെ ഒരൊറ്റ മൂലകം മാത്രമേയുള്ളൂ (അതായത്…

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