当前位置: 首页 > article >正文

3097. 或值至少为 K 的最短子数组 II

3097. 或值至少为 K 的最短子数组 II


题目链接:3097. 或值至少为 K 的最短子数组 II

代码如下:

class Solution {
public:
    int minimumSubarrayLength(vector<int>& nums, int k) {
        int res = INT_MAX;
        for (int i = 0;i < nums.size();i++) {
            int x = nums[i];
            if (x >= k) {
                return 1;
            }
            for (int j = i - 1;j >= 0 && (nums[j] | x) != nums[j];j--) {
                nums[j] |= x;
                if (nums[j] >= k) {
                    res = min(res, i - j + 1);
                }
            }
        }
        return res == INT_MAX ? -1 : res;
    }
};

http://www.kler.cn/a/521223.html

相关文章:

  • NLP模型大对比:Transformer > RNN > n-gram
  • 设计模式-建造者模式、原型模式
  • 【Numpy核心编程攻略:Python数据处理、分析详解与科学计算】1.20 极值追踪:高效获取数据特征的秘诀
  • CAPL编程常见问题与解决方案深度解析
  • mysql DDL可重入讨论
  • 判断子序列
  • Direct Preference Optimization (DPO): 一种无需强化学习的语言模型偏好优化方法
  • FPGA同步复位和异步复位
  • Day37:添加元素到列表中
  • 缓存策略通用分布式缓存解决方案
  • 基于微信小程序的健身管理系统设计与实现(LW+源码+讲解)
  • 通过配置核查,CentOS操作系统当前无多余的、过期的账户;但CentOS操作系统存在共享账户r***t
  • 如何实现事件响应功能
  • 三. Redis 基本指令(Redis 快速入门-03)
  • 14-6-1C++STL的list
  • IDEA创建修改gitee仓库
  • 利用双指针一次遍历实现”找到“并”删除“单链表倒数第K个节点(力扣题目为例)
  • 在每一次灵感碰撞中,见证成长的蜕变--24年年度总结
  • 【协议详解】卫星通信5G IoT NTN SIB31-NB 信令详解
  • 金价高企需求疲软,周大福近三个月零售值下降14.2%
  • leetcode刷题记录(一百)——121. 买卖股票的最佳时机
  • <iframe>标签和定时调用函数setInterval
  • ubuntu怎么杀死指定的进程的pid
  • 正在更新丨豆瓣电影详细数据的采集与可视化分析(scrapy+mysql+matplotlib+flask)
  • web前端9--定位
  • 向量和矩阵算法笔记