秦始皇统一进制
来提每日一题
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