Problem:3095. 或值至少 K 的最短子数组 I
思路:数据范围很小,直接从小到大暴力枚举字数组长度即可
Accode:
class Solution {
public:
int minimumSubarrayLength(vector<int>& nums, int k) {
int len = nums.size();
int ans = -1;
for(int i=1;i<=len;i++){
for(int j=0;j<len;j++){
if(j+i-1<len){
int tmp = 0;
for(int k=j;k<=j+i-1;k++){
tmp|= nums[k];
}
cout << tmp<<endl;
if(tmp>=k){
ans = i;
return ans;
}
}
}
}
return ans;
}
};