摘要: 给定一个二叉树,我们在树的节点上安装摄像头。 节点上的每个摄影头都可以监视其父对象、自身及其直接子对象。 计算监控树的所有节点所需的最小摄像头数量。 示例 1: 输入:[0,0,null,0,0] 输出:1 解释:如图所示,一台摄像头足以监控所有节点。 我的解法 class Solution { p 阅读全文
posted @ 2023-05-10 18:42 xiazichengxi 阅读(18) 评论(0) 推荐(0)
摘要: 当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时,我们称这个整数是单调递增的。 给定一个整数 n ,返回 小于或等于 n 的最大数字,且数字呈 单调递增 。 输入: n = 10 输出: 9 我的解法 class Solution { public: int monotoneIncr 阅读全文
posted @ 2023-05-10 16:01 xiazichengxi 阅读(26) 评论(0) 推荐(0)
摘要: 以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间,并返回 一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间 。 输入:intervals = [[1,3],[2,6],[8,10],[15,1 阅读全文
posted @ 2023-05-10 10:48 xiazichengxi 阅读(22) 评论(0) 推荐(0)