今天有点长，建议不要看，除非…
来提每日一题
2024-10-27 15:05:30
蒲公英优质笔记激励计划2.0 转码 程序员 近期找工作现状 创作灵感 每天59秒拿下每日一题 LeetCode 刷题 北美求职
国区每日一题今日思路：
Bitset。若领取奖励x一共获得x加上0到x-1中可以获得的最大值，根据这一推论最大奖励一定会被选择，题目转换为找到一种组合使得其位于0到最大奖励之间且最大。类似01背包，可以使用bitset进行加速。每次将x前所有数位保存，保存时可以使用另一指针刷新小于x的最大值，加上x等价于所有数位左移x。最终答案为从最大奖励乘以2开始向最大奖励寻找第一个可以得到的数。
国际站每日一题今日思路：
DFS。首先计算每个节点的高度和所在层数，将同一层的节点归为一类。若删除某一子树，存在两种情况删除子树是高度最高，这时删除后高度取决于同层第二高的子树；若删除子树不是高度最高不影响二叉树的高度。找到每一层高度最高的两个节点，查询时根据是否删除高度最高节点计算删除后高度。看到这点个赞吧[喝奶茶R]
0
阅读：0
含羡
今天代码太长了，懒得写了