今天一道题细节拉满
来提每日一题
2024-08-17 12:57:42
职场日常 转码 每日一题 北美求职 LeetCode 每天59秒拿下每日一题 创作灵感
国区每日一题今日思路：
记忆化搜索。记dp(i,j,a)为遍历到第i个数组，当前数属于第j个子数组，且按位与运算的值为a时后续划分可以得到的最小值。对于每一个位置有两种情况，若当前位与运算后值与and[j]相等表示可以从这里划分，划分后dp(i+1,j+1,-1)，-1的二进制位全为1做与运算不受影响。这里存在三个状态需要记忆，可以借助hash完成，观察到数据限制在1e5,i和a分配至少17位，j分配4位。借助剩余未划分数组与子数组数量剪枝，返回一个极大值，递归终点为ij遍历结束。最后根据返回值返回-1或计算值。
国际站每日一题今日思路：
贪心。最大距离意味着差值最大，找出每个数组的最大最小值，根据差值找到全局最大值；遍历同时维护极值。看到这点个赞吧[喝奶茶R]
0
阅读：0
