位图是什么图

来提每日一题 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

Mr.simple

2
2024-10-26 14:54

以前觉得trie很难很高级数据结构,结果一写也就这么简单

来提每日一题

来提每日一题

感谢大家的关注