From
Leetcode
Status
太难了不会
Date
Apr 1, 2024
Tags
贪心算法
二叉树
Difficulty
困难
题面
给定一个二叉树，我们在树的节点上安装摄像头。
节点上的每个摄影头都可以监视其父对象、自身及其直接子对象。
计算监控树的所有节点所需的最小摄像头数量。
示例 1：
示例 2：
提示：
- 给定树的节点数的范围是
[1, 1000]。
- 每个节点的值都是 0。
思路
题解
注：在 Python 中，函数参数默认是按值传递的，即函数接收到的参数是原始对象的一个拷贝。在这种情况下，如果你尝试直接在函数中修改一个整数变量的值，那么修改的实际上是参数的一个拷贝，而不是原始变量本身。因此，如果你希望在函数中修改一个整数变量的值，并且希望这个修改对调用函数的上下文环境可见，你需要将这个整数包装在一个可变对象中，例如列表。