调试中...
中等
相关标签
相关企业
提示
给你一个 非负 整数数组 nums 和一个整数 k 。
如果一个数组中所有元素的按位或运算 OR 的值 至少 为 k ，那么我们称这个数组是 特别的 。
请你返回 nums 中 最短特别非空 的长度，如果特别子数组不存在，那么返回 -1 。
示例 1：
输入：nums = [1,2,3], k = 2
输出：1
解释：
子数组 [3] 的按位 OR 值为 3 ，所以我们返回 1 。
示例 2：
输入：nums = [2,1,8], k = 10
输出：3
解释：
子数组 [2,1,8] 的按位 OR 值为 11 ，所以我们返回 3 。
示例 3：
输入：nums = [1,2], k = 0
输出：1
解释：
子数组 [1] 的按位 OR 值为 1 ，所以我们返回 1 。
提示：
1 <= nums.length <= 2 * 1050 <= nums[i] <= 1090 <= k <= 109
通过次数
18.6K
提交次数
36K
通过率
51.9%
相关企业
提示 1
For each
nums[i], we can maintain each subarray’s bitwise OR result ending with it.提示 2
The property of bitwise
OR is that it never unsets any bits and only sets new bits提示 3
So the number of different results for each
nums[i] is at most the number of bits 32.相似题目
评论 (0)
贡献者
© 2025 领扣网络（上海）有限公司
0 人在线
行 1，列 1