力扣2401.最长优雅子数组

力扣2401.最长优雅子数组

  • 用mask处理此前所有数的1的位置

    • 删去numsj时用 ^ 是因为之前^过 再^一次就没了
cpp 复制代码
  class Solution {
  public:
      int longestNiceSubarray(vector<int>& nums) {
          int res=0;
          int mask = 0;
          for(int i=0,j=0;i<nums.size();i++)
          {
              while((mask & nums[i]) != 0) mask ^= nums[j++];
              //再把nums[i] ^上
              mask ^= nums[i];
              res = max(res,i-j+1);
          }
          return res;
      }
  };
相关推荐
en.en..15 分钟前
数据结构考点解析:逻辑闭环与存储循环辨析
数据结构
蛋先生DX34 分钟前
你瘦不下来但大模型可以:量化原理了解一下
深度学习·算法·llm
Scabbards_43 分钟前
面试Leetcode - Heap 堆
java·leetcode·面试
(╹◡╹)2 小时前
18.剪枝
算法·机器学习·剪枝
布莱克6053 小时前
数据库索引分类:数据结构、物理存储与逻辑角度详解
数据结构·数据库
Fa_Mian_Tuan3 小时前
图论基础|邻接矩阵超详细讲解(含无向/有向/带权图+完整可运行C语言代码)
c语言·数据结构·笔记·算法·图论
hanhahai3 小时前
指针与函数(函数指针与指针函数)
算法
ValhallaCoder4 小时前
Leetcode-hot100(2026.08.17)
python·算法·leetcode
泡沫冰@4 小时前
GO 语言基础
开发语言·算法·golang
luj_17685 小时前
元设计的诱惑与现实
c语言·开发语言·c++·经验分享·算法