【动态规划】【树形dp】【C++算法】968监控二叉树
作者推荐 【动态规划】【字符串】【表达式】2019. 解出数学表达式的学生分数 本文涉及知识点 动态规划汇总 LeetCode:968监控二叉树 给定一个二叉树，我们在树的节点上安装摄像头。 节点上的每个摄影头都可以监视其父对象、自身及其直接子对象。 计算监控树的所有节点所需的最小摄像头数量。 示例...
【数位dp】【C++算法】600. 不含连续1的非负整数
作者推荐 【矩阵快速幂】封装类及测试用例及样例 涉及知识点 数位dp LeetCode600. 不含连续1的非负整数 给定一个正整数 n ，请你统计在 [0, n] 范围的非负整数中，有多少个整数的二进制表示中不存在 连续的 1 。 示例 1: 输入: n = 5 输出: 5 解释: 下面列出范围在...
【数位dp】【动态规划】C++算法：233.数字 1 的个数
作者推荐 视频算法专题 本文涉及知识点 动态规划汇总 LeetCode:233数字 1 的个数 给定一个整数 n，计算所有小于等于 n 的非负整数中数字 1 出现的个数。 示例 1： 输入：n = 13 输出：6 示例 2： 输入：n = 0 输出：0 提示： 0 <= n <= ...
【数位dp】【C++算法】600. 不含连续1的非负整数
涉及知识点数位dpLeetCode600. 不含连续1的非负整数给定一个正整数 n ，请你统计在 [0, n] 范围的非负整数中，有多少个整数的二进制表示中不存在 连续的 1 。示例 1:输入: n = 5输出: 5解释:下面列出范围在 [0, 5] 的非负整数与其对应的二进制表示：0 : 01 :...
class085 数位dp-下【算法】
class085 数位dp-下【算法】code1 P2657 [SCOI2009] windy 数// windy数// 不含前导零且相邻两个数字之差至少为2的正整数被称为windy数// windy想知道[a,b]范围上总共有多少个windy数// 测试链接 : https://www.luogu...
class084 数位dp-上【算法】
class084 数位dp-上【算法】算法讲解084【必备】数位dp-上code1 357. 统计各位数字都不同的数字个数// 统计各位数字都不同的数字个数// 给你一个整数n，代表十进制数字最多有n位// 如果某个数字，每一位都不同，那么这个数字叫做有效数字// 返回有效数字的个数，不统计负数范围...
class081 状压dp-下【算法】
class081 状压dp-下【算法】算法讲解081【必备】状压dp-下Code1 1434. 每个人戴不同帽子的方案数// 每个人戴不同帽子的方案数// 总共有 n 个人和 40 种不同的帽子，帽子编号从 1 到 40// 给你一个整数列表的列表 hats ，其中 hats[i] 是第 i 个人所...
class080 状压dp-上【算法】
class080 状压dp-上【算法】算法讲解080【必备】状压dp-上Code1 464. 我能赢吗// 我能赢吗// 给定两个整数n和m// 两个玩家可以轮流从公共整数池中抽取从1到n的整数（不放回）// 抽取的整数会累加起来（两个玩家都算）// 谁在自己的回合让累加和 >= m，谁获胜/...
class079 树型dp-下【算法】
class079 树型dp-下【算法】算法讲解079【必备】树型dp-下code1 2477. 到达首都的最少油耗// 到达首都的最少油耗// 给你一棵 n 个节点的树（一个无向、连通、无环图）// 每个节点表示一个城市，编号从 0 到 n - 1 ，且恰好有 n - 1 条路// 0 是首都。给你...
class078 树型dp-上【算法】
class078 树型dp-上【算法】算法讲解078【必备】树型dp-上code1 333. 最大 BST 子树// 最大BST子树// 给定一个二叉树，找到其中最大的二叉搜索树（BST）子树，并返回该子树的大小// 其中，最大指的是子树节点数最多的// 二叉搜索树（BST）中的所有节点都具备以下属...
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
