力扣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;
      }
  };
相关推荐
姜鱼问生36 分钟前
fail2ban 实战:从默认配置到生产可用
后端·算法·架构
垆边人似月.42 分钟前
华为题:全排列
算法·深度优先·图论
杜 硕1 小时前
快速排序详解01
数据结构·算法·排序算法
Matlab程序猿1 小时前
【MATLAB源码-第459期】基于matlab的D-H模型与阻尼最小二乘逆运动学的六自由度机械臂五次轨迹规划及动力学前馈PD控制仿真。
人工智能·算法·matlab·d-h建模·六自由度串联机械臂
信奥卷王1 小时前
[GESP202606 六级] 满二叉树
数据结构·算法
积流成海1 小时前
用代码实现哈希计算器:Web Crypto API 实战
前端·算法·哈希算法·哈希函数·盘子工具站
Nil2081 小时前
leetcode 300最长递增子序列
算法·leetcode·职场和发展
垆边人似月.2 小时前
华为机试题 :最大数
c++·算法·华为
念越3 小时前
题库、练习与错题本代码阅读
开发语言·数据结构
zhenaibo5213 小时前
如何与导师有效沟通选题?
算法