sosodemonai https://blog.hatena.ne.jp/sosodemonai/ Neunomizuの日記 https://propyon.hateblo.jp/ leetcode tags: leetcode 問題 Explore Problems 二分木を与えられた時, 最大深度を見つけろ 最大震度は根から最も遠い葉までの最長の通り方で通るノードの数である 注意 葉は子のいないノードである 解法(recursive) 二分木の再帰的な構造から再帰関数を使って問題を解いてみます 基底は葉(このいないノード)で, たどり着いたときの深さを返せば良いです 葉で関数を実行した場合, 深さは$0$です 再帰的には現在までの最大深度 + 1を返せば良いです 左部分木の深さ + 右部分木の深さ + 1を返します 計算量 木の深さを$n$とします 空間計算量 木の深さ$n$なので$O… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fpropyon.hateblo.jp%2Fentry%2F2020%2F01%2F26%2F000000" title="# LeetCode Easy 104. Maximum Depth of Binary Tree - 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-01-26 00:00:00 rich https://propyon.hateblo.jp/entry/2020/01/26/000000 1.0 100%