Java Algorithms
@javaalgo
111
subscribers
625
photos
623
links
Добро пожаловать
💡
Канал для всех, кто ищет качественные решения и объяснения задач на Java
Roadmap по каналу:
https://t.me/algoroadmap/2
Download Telegram
Join
Java Algorithms
111 subscribers
Java Algorithms
🔴
Hard
968. Binary Tree Cameras
Company
:
🏢
🚔
📱
📝
Дано двоичное дерево. Верните минимальное количество камер, необходимое для наблюдения за всеми узлами дерева.
Каждая камера на узле может контролировать своего родителя, себя и своих непосредственных потомков
💡
:
обходите дерево снизу вверх, присваивая каждому узлу состояние: требует камеру (-1), покрыт без камеры (0), содержит камеру (1)
#leetcode968
|
#hard
#binarytree
Please open Telegram to view this post
VIEW IN TELEGRAM
❤
1