位图是什么图
来提每日一题
2024-10-26 12:07:07
蒲公英优质笔记激励计划2.0 转码 程序员 每天59秒拿下每日一题 北美求职 近期找工作现状 LeetCode 刷题 创作灵感
国区每日一题今日思路：
Bitset。若领取奖励x一共获得x加上0到x-1中可以获得的最大值，根据这一推论最大奖励一定会被选择，题目转换为找到一种组合使得其位于0到最大奖励之间且最大。类似01背包，可以使用bitset进行加速。每次将x前所有数位保存，保存时可以使用另一指针刷新小于x的最大值，加上x等价于所有数位左移x。最终答案为从最大奖励乘以2开始向最大奖励寻找第一个可以得到的数。
国际站每日一题今日思路：
字典树。可以使用字典树保存所有路径，找到最短重复路径。不过这里可以变换一下思路，若一个路径存在父目录，父目录一定比当前路径短，直接对所有路径排序；遍历路径若路径中存在已经访问父目录，跳过当前路径；否则加入答案和已访问集合。看到这点个赞吧[喝奶茶R]
0
阅读：0
Mr.simple
以前觉得trie很难很高级数据结构，结果一写也就这么简单