Java Algorithms
111 subscribers
625 photos
623 links
Добро пожаловать💡

Канал для всех, кто ищет качественные решения и объяснения задач на Java

Roadmap по каналу:
https://t.me/algoroadmap/2
Download Telegram
🔴Hard
968. Binary Tree Cameras

Company: 🏢🚔📱

📝Дано двоичное дерево. Верните минимальное количество камер, необходимое для наблюдения за всеми узлами дерева.

Каждая камера на узле может контролировать своего родителя, себя и своих непосредственных потомков

💡: обходите дерево снизу вверх, присваивая каждому узлу состояние: требует камеру (-1), покрыт без камеры (0), содержит камеру (1)

#leetcode968 | #hard #binarytree
Please open Telegram to view this post
VIEW IN TELEGRAM
1