深度优先遍历和广度优先遍历_利用广度优先搜索解LeetCode第515题:在每个树行中找最大值...
生活随笔
收集整理的這篇文章主要介紹了
深度优先遍历和广度优先遍历_利用广度优先搜索解LeetCode第515题:在每个树行中找最大值...
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
題目描述(難度中等)
您需要在二叉樹的每一行中找到最大的值。
示例:
輸入: 1/ 3 2/ 5 3 9 輸出: [1, 3, 9]解題思路
利用廣度優先搜索找到每一層的所有數字,將其中最大的數字存在結果vector中。
代碼如下
/**提交結果:
總結
以上是生活随笔為你收集整理的深度优先遍历和广度优先遍历_利用广度优先搜索解LeetCode第515题:在每个树行中找最大值...的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: gns3中两个路由器分别连接主机然后分析
- 下一篇: docker 启动容器_crontab入