调试中...
困难
相关标签
相关企业
提示
给你一个数组 nums 和一个整数 k 。你需要找到 nums 的一个 ，满足子数组中所有元素按位或运算 OR 的值与 k 的 绝对差 尽可能 小 。换言之，你需要选择一个子数组 nums[l..r] 满足 |k - (nums[l] OR nums[l + 1] ... OR nums[r])| 最小。
请你返回 最小 的绝对差值。
子数组 是数组中连续的 非空 元素序列。
示例 1：
输入：nums = [1,2,4,5], k = 3
输出：0
解释：
子数组 nums[0..1] 的按位 OR 运算值为 3 ，得到最小差值 |3 - 3| = 0 。
示例 2：
输入：nums = [1,3,1,3], k = 2
输出：1
解释：
子数组 nums[1..1] 的按位 OR 运算值为 3 ，得到最小差值 |3 - 2| = 1 。
示例 3：
输入：nums = [1], k = 10
输出：9
解释：
只有一个子数组，按位 OR 运算值为 1 ，得到最小差值 |10 - 1| = 9 。
提示：
1 <= nums.length <= 1051 <= nums[i] <= 1091 <= k <= 109
通过次数
16.3K
提交次数
36.7K
通过率
44.3%
相关企业
提示 1
Let
dp[i] be the set of all the bitwise OR of all the subarrays ending at index i.提示 2
We start from
nums[i], taking the bitwise OR result by including elements one by one from i towards left. Notice that only unset bits can become set on adding an element, and set bits never become unset again.提示 3
Hence
dp[i] can contain at most 30 elements.相似题目
评论 (0)
贡献者
© 2025 领扣网络（上海）有限公司
0 人在线