一:论语

这个有意思,我们可以从中得出的是，一个人过错其实是潜意思决定的行为见品质但知错更改也是nice的

二:题目

三:上码

/*** Definition for a binary tree node.* struct TreeNode {*     int val;*     TreeNode *left;*     TreeNode *right;*     TreeNode() : val(0), left(nullptr), right(nullptr) {}*     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}*     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}* };*/
class Solution {public:int cnt = 0;int tralTree(TreeNode* root) {if(root == nullptr) return 2;//遍历到叶节点的话有覆盖int left = tralTree(root->left);int right = tralTree(root->right);//情况一 左右结点都被覆盖了 那么其就是未被覆盖if(left == 2 && right == 2) return 0;//情况二://left == 0 && right == 0 左右结点无覆盖//left == 1 && right == 0 左节点有摄像头,右结点无覆盖//left == 0 && right == 1 左节点无覆盖,右结点有摄像头//left == 0 && right == 2 左节点无覆盖,右结点有覆盖//left == 2 && right == 0 左节点有覆盖,右结点无覆盖if(left == 0 || right == 0) {cnt++;return 1;}//情况三://left == 1 && right == 2左节点有摄像头,右节点有覆盖//left == 2 && right == 1左节点有覆盖,右节点有摄像头//left == 1 && right == 1 都有摄像头的话,那我们就可以返回被覆盖if(left == 1 || right == 1) return 2;return -1;}int minCameraCover(TreeNode* root)  {/**思路:1.0表示未覆盖,1表示有摄像头,2表示覆盖了2.这里我们采用的遍历方法是后序遍历，因为我们是从低往上的,我们不考虑叶节点，因为叶节点没有子结点所以我们都是再叶节点的父节点上安装摄像头*/int num = tralTree(root);if(num == 0){cnt++;}return cnt;}
};

家人们家人们贪心稀里糊涂的结束了引用卡哥的话，贪心就是你不知道咋回事就用上了嘿嘿反正是不知道咋回事就结束贪心了我要拥抱动态规划了
加油晚安
菜鸡杰要天天向上！！！！！！！！！！

leetcode968. 监控二叉树相关推荐

[Swift]LeetCode968.监控二叉树 | Binary Tree Cameras
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★ ➤微信公众号:山青咏芝(shanqingyongzhi) ➤博客园地址:山青咏芝(https://www.cnblog ...
leetcode968. 监控二叉树（dfs）
给定一个二叉树,我们在树的节点上安装摄像头. 节点上的每个摄影头都可以监视其父对象.自身及其直接子对象. 计算监控树的所有节点所需的最小摄像头数量. 输入:[0,0,null,0,0] 输出:1 解释 ...
代码随想录算法训练营第三十七天 | 738.单调递增的数字，714. 买卖股票的最佳时机含手续费，968.监控二叉树，总结
Day36 周日休息~ 一.参考资料单调递增的数字 https://programmercarl.com/0738.%E5%8D%95%E8%B0%83%E9%80%92%E5%A2%9E%E7%9 ...
【leetcode困难】968. 监控二叉树
968. 监控二叉树瞎**分析评论区Rui大佬的答案,这题想直接递归return min还是有坑的,分计数和状态.有个状态转换的思想转载于:https://www.cnblogs.com/yuel ...
【算法】贪心算法：LeetCode 714 买卖股票的最佳时机含手续费、LeetCode 968 监控二叉树
LeetCode 714 买卖股票的最佳时机含手续费 (中等) 题目描述给定一个整数数组 prices,其中第 i 个元素代表了第 i 天的股票价格 :整数 fee 代表了交易股票的手续费用. 你 ...
力扣刷题day32|738单调递增的数字、714买卖股票的最佳时机含手续费、968监控二叉树
文章目录 738. 单调递增的数字思路难点:遍历顺序难点:设置flag 714. 买卖股票的最佳时机含手续费贪心思路难点 968. 监控二叉树思路难点:如何隔两个节点放一个摄像头 738 ...
力扣算法JS LC [714. 买卖股票的最佳时机含手续费] LC [968. 监控二叉树]
LC 714. 买卖股票的最佳时机含手续费给定一个整数数组 prices,其中 prices[i]表示第 i 天的股票价格 :整数 fee 代表了交易股票的手续费用. 你可以无限次地完成交易,但是你 ...
_32LeetCode代码随想录算法训练营第三十二天-贪心算法 | 738.单调递增的数字、714.买卖股票的最佳时机含手续费、968.监控二叉树
_32LeetCode代码随想录算法训练营第三十二天-贪心算法 | 738.单调递增的数字 .714.买卖股票的最佳时机含手续费.968.监控二叉树题目列表 738.单调递增的数字 714.买卖股票 ...
代码随想录算法训练营第37天｜738. 单调递增的数字，714. 买卖股票的最佳时机含手续费，968. 监控二叉树
Day 37 738. 单调递增的数字 class Solution { public:int monotoneIncreasingDigits(int n) {string strN = to_st ...

leetcode968. 监控二叉树

一:论语

二:题目

三:上码

leetcode968. 监控二叉树相关推荐

最新文章

热门文章