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

(2.26 “详细分析示例“ 暴力+位运算 最长优雅子数组)leetcode 2401

a&b=0说明a和b的每一位都是一个0和一个1 不存在两个均为1的位次

a|0=a 0与任何数|都等于它本身

(mask)的作用:

担心两数的1在用一位导致mask覆盖了?

答:出现这种情况说明mask与nums j后就直接break

由:最长的优雅子数组长度为 1 ,任何长度为 1 的子数组都满足题目条件。

答:ans初始值为1;

class Solution {
public:
    int longestNiceSubarray(vector<int>& nums) {
        int ans=1;
        int n=nums.size();
        int mask=0;
        for(int i=0;i<n;i++)
        {       mask=0;
            for(int j=i;j<n;j++)
            {
             if(mask&nums[j])
                break;
                mask|=nums[j];
                ans=max(ans,j-i+1);   
            }
        }
        return ans;
    }
};


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

相关文章:

  • docker本地镜像源搭建
  • C++ Primer 泛型算法结构
  • 【Elasticsearch】Painless 脚本语言如何学习
  • 2025年度福建省职业院校技能大赛高职组“信息安全管理与评估”赛项规程样题模块二
  • REACT学习第三幕--沉睡花园
  • Python常见面试题的详解22
  • 解决vmware虚拟机下 kali 无root权限问题
  • Midscene.js - AI驱动,轻松实现UI自动化
  • 【数据结构进阶】哈希表
  • springboot411-基于Java的自助客房服务系统(源码+数据库+纯前后端分离+部署讲解等)
  • 【01游戏——DFS】
  • Linux驱动学习(四)--字符设备注册
  • 工作中遇到的EXCEL小问题:多行有间隔符的合并
  • 广东GZ033-任务E:数据可视化(15 分)-用柱状图展示销售金额最高的6 个月
  • Golang适配达梦数据库连接指定模式
  • Yolo各个系列的模型、ResNet、Pyrimid network、VGG、PointNet、mobilenet模型
  • kafka小白基础知识
  • Leetcode2296:设计一个文本编辑器
  • RabbitMQ系列(七)基本概念之Channel
  • 在MacOS上打造本地部署的大模型知识库(一)