LeetCode 968. 监控二叉树(DFS)
生活随笔
收集整理的這篇文章主要介紹了
LeetCode 968. 监控二叉树(DFS)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
文章目錄
- 1. 題目
- 2. 解題
1. 題目
給定一個二叉樹,我們在樹的節點上安裝攝像頭。
節點上的每個攝影頭都可以監視其父對象、自身及其直接子對象。
計算監控樹的所有節點所需的最小攝像頭數量。
示例 1:
示例 2:
來源:力扣(LeetCode)
鏈接:https://leetcode-cn.com/problems/binary-tree-cameras
著作權歸領扣網絡所有。商業轉載請聯系官方授權,非商業轉載請注明出處。
2. 解題
- 節點只有3種狀態
- 1 表示被監控,但是實際沒有camera
- 2 表示被監控,有camera
- 0 表示需要被監控
- 左右節點共計9種情況,分類討論
24 ms 20.6 MB
我的CSDN博客地址 https://michael.blog.csdn.net/
長按或掃碼關注我的公眾號(Michael阿明),一起加油、一起學習進步!
總結
以上是生活随笔為你收集整理的LeetCode 968. 监控二叉树(DFS)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: LeetCode MySQL 1159.
- 下一篇: LeetCode 1199. 建造街区的