JomQ的博客

Color a Tree题目概述思路解析整体思路等效权值 算法代价和 算法代码实现题目概述Bob对一棵树的数据结构非常感兴趣。树是一个有向图，其中一个特殊的节点被挑选出来，被称为树的“根”，并且从根到每个其他节点都有唯一的路径。Bob打算用笔来着色树的所有节点。一棵树有n个节点，这些节点编号为1, 2，…，n。假设一个节点着色需要1个单位时间，并且在完成一个节点着色之后，允许他对另一个节点着色。另外，只有当父节点被着色时，才允许他对节点着色。显然，Bob只允许在第一次尝试中着色根。每个节点都有一个“

移掉K位数字-C++题目详情算法思路代码详解题目详情给你一个以字符串表示的非负整数 num 和一个整数 k ，移除这个数中的 k 位数字，使得剩下的数字最小。请你以字符串形式返回这个最小的数字。示例 1 ：输入：num = "1432219", k = 3输出："1219"解释：移除掉三个数字 4, 3, 和 2 形成一个新的最小的数字 1219 。示例 2 ：输入：num = "10200", k = 1输出："200"解释：移掉首位的 1 剩下的数字为 200. 注意输出不能有任何

摇摆数列-贪心+状态机题目描述算法及其思路状态转换图代码+解析题目描述如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为 摆动序列 。第一个差（如果存在的话）可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。例如， [1, 7, 4, 9, 2, 5] 是一个 摆动序列 ，因为差值 (6, -3, 5, -7, 3) 是正负交替出现的。相反，[1, 4, 7, 2, 5] 和 [1, 7, 4, 5, 5] 不是摆动序列，第一个序列是因为它的前两个差值都是正数，第二个