輸入：一顆二叉樹(shù)
輸出：這棵樹(shù)每一層的最大值。
分析：和513 題目一樣，處理層次問(wèn)題，使用BFS最直觀(guān)。使用和513一樣的模板，只是記錄下該層最大值即可。

分析2：用DFS處理層次遍歷的問(wèn)題，需要把結(jié)果以及層次 對(duì)應(yīng)保存下來(lái)。例如513是用全局變量記錄下最左邊的值和層次。這里可以用List或者map記錄下當(dāng)前層次的最大值。以前我會(huì)詫異，別人是怎么想出來(lái)的。就多看每道題目的discussion和solution，慢慢積累自己的解題思路。

代碼

總結(jié)

以上是生活随笔為你收集整理的【Breadth-first Search 】515. Find Largest Value in Each Tree Row的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。