968. 监控二叉树(JavaScript)
/*0代表未被监视;*1代表被监视;*2代表已安装摄像头; *///在父节点安装,需要知道子节点的情况//后序遍历
var minCameraCover = function(root) {let count=0const dd=function(root){if(root==null){return 1}let left=dd(root.right)let right=dd(root.left)//存在一个子节点未被监视,则父节点需要添加摄像if(left===0||right===0){count++return 2}//子节点被监视,if(left===1&&right===1){return 0}//子节点有摄像头if(left===2||right===2){return 1}}//根节点需要被监视if(dd(root)==0){count++}return count
};
968. 监控二叉树(JavaScript)相关推荐
- 【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 ...
- D37 738.单调递增的数字 968.监控二叉树 + 贪心算法总结
738.单调递增的数字 1.题目 给定一个非负整数 N,找出小于或等于 N 的最大的整数,同时这个整数需要满足其各个位数上的数字是单调递增. (当且仅当每个相邻位数上的数字 x 和 y 满足 x &l ...
- 738.单调递增的数字,714. 买卖股票的最佳时机含手续费,968.监控二叉树
738. 单调递增的数字 当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时,我们称这个整数是单调递增的. 给定一个整数 n ,返回 小于或等于 n 的最大数字,且数字呈 单调递增 ...
- 代码随想录算法训练营第三十七天 | 738.单调递增的数字,714. 买卖股票的最佳时机含手续费,968.监控二叉树,总结
Day36 周日休息~ 一.参考资料 单调递增的数字 https://programmercarl.com/0738.%E5%8D%95%E8%B0%83%E9%80%92%E5%A2%9E%E7%9 ...
最新文章
- 采集/自动登录啊都可以用这两个方法实现 asp.net
- Vim之代码异步检测插件 ALE -- 实时检查verilog等代码的正确性
- Struts 学习笔记1 -Struts Framework 概览
- Git内部原理之深入解析Git对象
- springmvc参数绑定
- 字典的增删改查/元组的创建
- 深圳不完全启示录之初来乍到----1
- Python中的super()简单用法
- 计算机汽车行业术语,汽车行业术语缩写
- HDU 2144 (最长连续公共子列 + 并查集) Evolution
- Wicket实战(二)hello world
- R语言怎么导入表格画图_立创EDA画图不求人18 | 视频教程 | 原理图横向纵向切换...
- 电线电缆的基本测试方法
- 2、硬件工程师之元器件学习—电阻(二)
- C#开发工控上位机编程 csdn_中吉午餐自动售货机加热自动午餐盒智能便利店【盒饭售货机】_智能云仓储库存wms管理分配货_电子标签价签拣货系统_工控erp上位机软件开发设计...
- Java 首字母大写高效方法
- 2021年中国农副食品加工行业现状分析:营业利润同比增长3.7%[图]
- 扩展坞可以把手机投到显示器吗_轻松转接显示器,通吃PC和手机,ORICO USB-C扩展坞体验...
- TP-Admin 一个拥有站群功能的多功能CMS基础系统
- MATLAB 绘制论文图片格式设置万能代码模板
热门文章
- linux wamp,ubuntu wamp server ..................
- 推荐一门免费提升开发效率的课程,非广告。
- linux实现任务计划,linux cron实现计划任务
- 浅析libuv源码-node事件轮询解析(2)
- hanlp源码解析之中文分词算法
- Spring中,applicationContext.xml 配置文件在web.xml中的配置详解
- 基本机器学习算法思想以及编程实现
- 1.5 基础数据类型 -- 字典与集合
- 第四周笔记 c++ Boolan
- Caffe Batch Normalization推导