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

LeetCode 2401.最长优雅子数组 ----双指针+位运算

数据范围1e5 考虑nlog 或者n的解法,考虑双指针

因为这里要求的是一段连续的数组 想起我们的最长不重复连续子序列 然后结合一下位运算就好了

是一道双指针不错的题目

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

http://www.lryc.cn/news/213087.html

相关文章:

  • NOIP2023模拟6联测27 无穷括号序列
  • java spring cloud 工程企业管理软件-综合型项目管理软件-工程系统源码
  • openEuler 22.03 x86架构下docker运行arm等架构的容器——筑梦之路
  • 【Java】HashMap常见的面试题
  • openpnp - src - 配置文件载入过程的初步分析
  • 中国各城市土地利用类型(城市功能)数据集(shp)
  • Linux网络编程:数据链路层
  • python 线程 超时时间
  • LeetCode:274. H 指数、275. H 指数 II(C++)
  • 多线程及锁
  • C++ 写一个Data类的注意问题
  • postman做接口测试
  • hdlbits系列verilog解答(always块)-29
  • uniapp实现瀑布流
  • 15. 机器学习 - 支持向量机
  • 如何根据进程号查询服务的端口号
  • 2.10、自定义量化优化过程
  • MySQL如何添加自定义函数
  • 超融合数据库:解锁全场景数据价值的钥匙
  • Pap.er for Mac:高清壁纸应用打造你的专属视觉盛宴
  • AI:46-基于深度学习的垃圾邮件识别
  • 【骑行贝丘渔场】一场与海的邂逅,一段难忘的旅程
  • 消息中间件——RabbitMQ(一)Windows/Linux环境搭建(完整版)
  • Mysql 表读锁与表写锁
  • 目标检测概述
  • 10月31日星期二今日早报简报微语报早读
  • 【Linux】虚拟机项目部署与发布
  • 边缘计算技术的崭新篇章:赋能未来智能系统
  • Mac/Linux类虚拟机_CrossOver虚拟机CrossOver 23.6正式发布2024全新功能解析
  • RabbitMQ 运维 扩展