本文主要是介绍【算法题】或值至少 K 的最短子数组 I,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目:
给你一个 非负 整数数组 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 <= 50
0 <= nums[i] <= 50
0 <= k < 64
思路:
穷举,
将数组里的每个元素或运算,用shorts记录最小的或运算结果,然后和k比较大小。
java代码:
class Solution {public int minimumSubarrayLength(int[] nums, int k) {int shorts = Integer.MAX_VALUE;for (int i = 0; i < nums.length; i++) {int temp = 0;for (int j = i; j < nums.length; j++) {temp = temp|nums[j];if (temp>=k){shorts = Math.min(shorts,j-i+1);break;}}}if (shorts==Integer.MAX_VALUE){return -1;}return shorts;}
}
这篇关于【算法题】或值至少 K 的最短子数组 I的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!