weixin_46305978的博客

题目 给定 N 个无限容量且初始均空的水缸，每个水缸配有一个水桶用来打水，第i个水缸配备的水桶容量记作bucket[i]。小扣有以下两种操作： 升级水桶：选择任意一个水桶，使其容量增加为bucket[i]+1 蓄水：将全部水桶接满水，倒入各自对应的水缸 每个水缸对应最低蓄水量记作vat[i]，返回小扣至少需要多少次操作可以完成所有水缸蓄水要求。 注意：实际蓄水量达到或超过最低蓄水量，即完成蓄水要求。 示例1： 输入：bucket = [1,3], vat = [6,8] 输出：...

2. 二叉树染色 目录 2. 二叉树染色 题目 思路 问题 大佬代码： 总结： 题目 小扣有一个根结点为 root 的二叉树模型，初始所有结点均为白色，可以用蓝色染料给模型结点染色，模型的每个结点有一个 val 价值。小扣出于美观考虑，希望最后二叉树上每个蓝色相连部分的结点个数不能超过 k 个，求所有染成蓝色的结点价值总和最大是多少？ 示例1： 输入：root = [5,2,3,4], k = 2 输出：12 解释：结点 5、3、4 染成蓝色，获得最大的价值 5+3+4=1.