sosodemonai https://blog.hatena.ne.jp/sosodemonai/ Neunomizuの日記 https://propyon.hateblo.jp/ leetcode tags: leetcode 問題 Explore Problems アイデア 与えられた木の根から葉までのたどる際に，与えられた値となるような経路はあるかという問題です． 解法 与えられた値にノードの値の合計がなるということは，与えられた値からノードの値を引いて$0$になるかどうかを調べれば良いです． 根がないときはfalseを返します 根があるときは与えられた関数を以下のように再帰的に実行します 左右子がない 現在のノードの値が合計と一致するかどうかを返します 左右子がある 現在のノードの値を合計から引き，左右子から再帰的に関数を実行する 左子がある 現在のノードの値を合計から引き，左子か… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fpropyon.hateblo.jp%2Fentry%2F2020%2F02%2F19%2F152406" title="# LeetCode Easy 112. Path Sum - Neunomizuの日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2020-02-19 15:24:06 rich https://propyon.hateblo.jp/entry/2020/02/19/152406 1.0 100%