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

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

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

ജിഎസ്ടി നോഡുകൾക്കിടയിലെ കുറഞ്ഞ ദൂരം ലീറ്റ്കോഡ് പരിഹാരം

പ്രശ്നം നിങ്ങൾക്ക് ഒരു ബൈനറി തിരയൽ ട്രീ നൽകിയിട്ടുണ്ടെന്ന് ബിഎസ്ടി നോഡുകൾക്കിടയിലെ കുറഞ്ഞ ദൂരം ലീറ്റ്കോഡ് പരിഹാരം പറയുന്നു. മുഴുവൻ ജിഎസ്ടിയിലും ഏറ്റവും കുറഞ്ഞ വ്യത്യാസം നിങ്ങൾ കണ്ടെത്തേണ്ടതുണ്ട്. അതിനാൽ, ജിഎസ്ടിയിലെ ഏതെങ്കിലും രണ്ട് നോഡുകൾ തമ്മിലുള്ള ഏറ്റവും കുറഞ്ഞ വ്യത്യാസം നിങ്ങൾ കണ്ടെത്തേണ്ടതുണ്ട്. ഒരു ജിഎസ്ടി…

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

ജിഎസ്ടി ലീറ്റ്കോഡ് പരിഹാരത്തിലെ ഏറ്റവും കുറഞ്ഞ വ്യത്യാസം

ജിഎസ്ടി ലീറ്റ്കോഡ് സൊല്യൂഷനിലെ മിനിമം സമ്പൂർണ്ണ വ്യത്യാസം പ്രശ്നം നിങ്ങൾക്ക് ഒരു ബൈനറി തിരയൽ ട്രീ നൽകിയിട്ടുണ്ടെന്ന് പറയുന്നു. മുഴുവൻ ജിഎസ്ടിയിലും ഏറ്റവും കുറഞ്ഞ വ്യത്യാസം നിങ്ങൾ കണ്ടെത്തേണ്ടതുണ്ട്. ഒരു ബിഎസ്ടി അല്ലെങ്കിൽ ഒരു ബൈനറി തിരയൽ ട്രീ ചില നോഡുകളുള്ള ഒരു വൃക്ഷമല്ലാതെ മറ്റൊന്നുമല്ല…

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

മോറിസ് ഇൻ‌ഓർ‌ഡർ‌ ട്രാവെർ‌സൽ‌

ഇൻ‌ഡോർ‌ഡർ‌ ഫാഷനിൽ‌ ഒരു വൃക്ഷത്തെ ആവർത്തനപരമായി സഞ്ചരിക്കാൻ‌ ഞങ്ങൾ‌ക്ക് കഴിയും, സ്റ്റാക്ക് ഉപയോഗിച്ച്, പക്ഷേ അത് സ്ഥലം ഉപയോഗിക്കുന്നു. അതിനാൽ, ഈ പ്രശ്‌നത്തിൽ, ലീനിയർ സ്പേസ് ഉപയോഗിക്കാതെ ഞങ്ങൾ ഒരു മരം കടക്കാൻ പോകുന്നു. ഈ ആശയത്തെ ബൈനറി ട്രീകളിൽ മോറിസ് ഇൻ‌ഓർ‌ഡർ‌ ട്രാവെർ‌സൽ‌ അല്ലെങ്കിൽ‌ ത്രെഡിംഗ് എന്ന് വിളിക്കുന്നു. ഉദാഹരണം 2 / \ 1…

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

ഇടത് ഇലകളുടെ ആകെത്തുക ലീറ്റ്കോഡ് പരിഹാരങ്ങൾ

ഈ പ്രശ്നത്തിൽ, ഒരു ബൈനറി മരത്തിൽ അവശേഷിക്കുന്ന എല്ലാ ഇലകളുടെയും ആകെത്തുക നമ്മൾ കണ്ടെത്തേണ്ടതുണ്ട്. മരത്തിലെ ഏതെങ്കിലും നോഡിന്റെ ഇടത് കുട്ടിയാണെങ്കിൽ "ഇടത് ഇല" എന്ന് വിളിക്കപ്പെടുന്ന ഇല. ഉദാഹരണം 2 / \ 4 7 / \ 9 4 തുക 13 ആണ് ...

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

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

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

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

ഒരു സബ്‌റേയിലെ വ്യത്യസ്ത ഘടകങ്ങളുടെ എണ്ണത്തിനായുള്ള അന്വേഷണങ്ങൾ

ഞങ്ങൾ‌ ഒരു സംഖ്യയും നിരവധി ചോദ്യങ്ങളും നൽകിയിട്ടുണ്ട്, തന്നിരിക്കുന്ന പരിധിക്കുള്ളിൽ‌ ഞങ്ങൾ‌ക്കുള്ള എല്ലാ വ്യത്യസ്ത ഘടകങ്ങളുടെയും എണ്ണം കണ്ടെത്തേണ്ടതുണ്ട്, ചോദ്യത്തിൽ‌ ഇടതും വലതും രണ്ട് അക്കങ്ങൾ‌ അടങ്ങിയിരിക്കുന്നു, ഇതാണ് തന്നിരിക്കുന്ന ശ്രേണി, ഇതിനൊപ്പം നൽകിയ ശ്രേണി ഞങ്ങൾ…

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

മോറിസ് ട്രാവെർസൽ

മോറിസ് ട്രാവെർസൽ ഒരു ബൈനറി ട്രീയിലെ നോഡുകൾ സ്റ്റാക്കും ആവർത്തനവും ഉപയോഗിക്കാതെ കടന്നുപോകുന്നതിനുള്ള ഒരു രീതിയാണ്. അങ്ങനെ സ്ഥല സങ്കീർണ്ണത രേഖീയമായി കുറയുന്നു. ഇൻഡോർ ട്രാവർസൽ ഉദാഹരണം 9 7 1 6 4 5 3 1 / \ 2 ...

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

ബൈനറി ട്രീയിലെ ഒരു നോഡിന്റെ പൂർവ്വികൻ

പ്രശ്ന പ്രസ്താവന "ബൈനറി ട്രീയിലെ ഒരു നോഡിന്റെ Kth പൂർവ്വികൻ" പ്രശ്നം നിങ്ങൾക്ക് ഒരു ബൈനറി മരവും ഒരു നോഡും നൽകിയിട്ടുണ്ടെന്ന് പ്രസ്താവിക്കുന്നു. ഇപ്പോൾ നമ്മൾ ഈ നോഡിന്റെ kth പൂർവ്വികനെ കണ്ടെത്തേണ്ടതുണ്ട്. ഏതെങ്കിലും നോഡിന്റെ പൂർവ്വികൻ റൂട്ടിൽ നിന്ന് പാതയിൽ കിടക്കുന്ന നോഡുകളാണ് ...

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

ബൈനറി ട്രീയിലെ ഒരു നോഡിന്റെ പിൻ‌ഗാമി

പ്രശ്ന പ്രസ്താവന "ബൈനറി ട്രീയിലെ ഒരു നോഡിന്റെ പിൻഗാമി" കണ്ടെത്താൻ പ്രശ്നം ആവശ്യപ്പെടുന്നു. തന്നിരിക്കുന്ന ബൈനറി ട്രീയുടെ ഇൻഡോർ ട്രാവർസലിൽ നൽകിയിരിക്കുന്ന നോഡിന് ശേഷം വരുന്ന ബൈനറി ട്രീയിലെ ഒരു നോഡാണ് ഒരു നോഡിന്റെ ഇൻഡോർഡർ പിൻഗാമി. ഉദാഹരണം 6 ന്റെ അനോഡർ പിൻഗാമി ആണ് ...

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