秦始皇统一进制
来提每日一题
2024-10-19 12:14:40
蒲公英优质笔记激励计划2.0 转码 每天59秒拿下每日一题 每日一题 北美求职 创作灵感 LeetCode 刷题 程序员 近期找工作现状
国区每日一题今日思路：
贪心。思考第一个元素，若第一个元素为0一定需要一次翻转，以此类推；从第一个元素开始模拟，若为0使用大小为3的窗口反转窗口内元素，若窗口大小不足3返回-1。
国际站每日一题今日思路：
状态压缩。每个篮子有有三种状态，放置0，1，2个数，使用一个三进制数表示当前篮子所放数的个数，总状态数为3的numSlot次方；每个数放置顺序不影响结果，假设放置第i个数到下标为j的篮子后，所有篮子一共有i个数，i不超过n；状态转移方程有f[mask]=max(f[mask],f[mask-m]+nums[i]&(j + 1))，这里m表示j号篮子所对应基数，每次向其中增加一个数，相当于向组合中加入基数（类似二进制移位）。最终答案为f数组的最大值。看到这点个赞吧[喝奶茶R]
0
阅读：0
