力扣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;
      }
  };
相关推荐
charlie11451419119 分钟前
deque、list 与 forward_list:vector 之外的三个选择
开发语言·数据结构·c++·list·开源项目
动词ing26 分钟前
【学习笔记】数据结构(数组滑动窗口+无重复字符的最长字串题目)
数据结构·笔记·学习
Escalating_xu33 分钟前
【C++ string 上篇】从字符串基础到容量管理、迭代器与经典算法题
java·c++·算法
拓人间精准客39 分钟前
ToB 销售获客避坑指南:如何用全维度大数据实现降本增效
大数据·数据结构·单例模式
Keven_111 小时前
算法札记:ACM中将高精度算法融于题目的模板
算法·acm·精度
小七在进步1 小时前
数据结构:快速排序
数据结构·算法·排序算法
闻缺陷则喜何志丹1 小时前
【计算几何 第十一章】凸包:混合物
数学·算法·计算几何·凸包·混合物·凸组合
土司大王1 小时前
LeetCode hot100——二叉树的最大深度
算法·leetcode·职场和发展
高亦真1 小时前
今天是学习嵌入式的第31天
linux·学习·算法
圣保罗的大教堂1 小时前
leetcode 3720. 大于目标字符串的最小字典序排列 中等
leetcode