今天一道题细节拉满

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

来提每日一题

感谢大家的关注