【LeetCode贪心#12】图解监控二叉树(正宗hard题,涉及贪心分析、二叉树遍历以及状态转移)

叶子节点,因此这是符合我们的推断的该摄像头节点的覆盖范围包含了其父节点,因此我们无需在其父节点的父节点处放置摄像头,因为这会导致覆盖范围重叠,进而浪费一个覆盖范围,这不符合我们设置最少摄像头的目标贪心点这里还会出现一个问题,就是在根节点处放摄像头其实也浪费了一个覆盖范围(就是其父节点的范围)所以如果严格按照设置最少摄像头的目标来做的话,此时我们应该将摄像头设置在根节点的父节点但是,实际上这么...

LeetCode算法训练-贪心算法 455.分发饼干 376. 摆动序列 53. 最大子序和

欢迎关注个人公众号:爱喝可可牛奶LeetCode算法训练-贪心算法 455.分发饼干 376. 摆动序列 53. 最大子序和前置知识贪心算法核心是找局部最优解,通过局部最优推导出全局最优LeetCode 455. 分发饼干分析要求:把饼干分给孩子,并返回分了多少个孩子局部最优:小饼干分给胃口小的代码class Solution { public int findContentChil...
© 2024 LMLPHP 关于我们 联系我们 友情链接 耗时0.013083(s)
2024-10-24 11:23:35 1729740215