给你一个由 正 整数组成的数组 nums 。

如果 nums 的子数组中位于 不同 位置的每对元素按位 与(AND)运算的结果等于 0 ,则称该子数组为 优雅 子数组。

返回 最长 的优雅子数组的长度。

子数组 是数组中的一个 连续 部分。

注意:长度为 1 的子数组始终视作优雅子数组。

示例 1:

输入:nums = [1,3,8,48,10]
输出:3
解释:最长的优雅子数组是 [3,8,48] 。子数组满足题目条件:

  • 3 AND 8 = 0
  • 3 AND 48 = 0
  • 8 AND 48 = 0
    可以证明不存在更长的优雅子数组,所以返回 3 。
    示例 2:

输入:nums = [3,1,5,11,13]
输出:1
解释:最长的优雅子数组长度为 1 ,任何长度为 1 的子数组都满足题目条件。

提示:

1 <= nums.length <= 105^55
1 <= nums[i] <= 109^99

滑动窗口,保证窗口内是优雅子数组即可:

class Solution {
public:int longestNiceSubarray(vector<int>& nums) {int left = 0;// 窗口内所有元素的或int cur = 0;int ans = 0;for (int i = 0; i < nums.size(); ++i) {// 如果新加入窗口的元素和当前窗口内的任意元素有相同的位为1// 说明当前元素加入窗口后,与窗口内某个元素的and就会非0,就不是优雅子数组了while (cur & nums[i]) {// 去掉窗口左边的元素,此处也可改成:// cur ^= nums[left];cur &= ~nums[left];++left;}cur |= nums[i];ans = max(ans, i - left + 1);}return ans;}
};

如果nums的长度为n,则此算法时间复杂度为O(n),空间复杂度为O(1)。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。
如若转载,请注明出处:http://www.pswp.cn/bicheng/88801.shtml
繁体地址,请注明出处:http://hk.pswp.cn/bicheng/88801.shtml
英文地址,请注明出处:http://en.pswp.cn/bicheng/88801.shtml

如若内容造成侵权/违法违规/事实不符,请联系英文站点网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

中华心法问答系统的解读(1)

中华心法问答系统一、研究背景1. 研究意义2. 研究目的3. 信息检索技术二、主要研究内容三、相关技术介绍1. Flask框架技术2. BERT模型&#xff08;1&#xff09;基本概念&#xff08;2&#xff09;BERT解决的问题&#xff08;3&#xff09;BERT的核心结构a. 模型结构b. 预训练任…

Java 大视界 -- Java 大数据在智能安防视频监控系统中的视频摘要快速生成与检索优化(345)

Java 大视界 -- Java 大数据在智能安防视频监控系统中的视频摘要快速生成与检索优化&#xff08;345&#xff09;引言&#xff1a;正文&#xff1a;一、Java 构建的全场景视频处理系统&#xff08;含校园 / 工厂 / 矿区适配&#xff09;1.1 校园宿舍区夜间检索方案&#xff08;…

信号量机制,互斥的避免自旋锁的实现方法(操作系统)

这次的比喻场景要升级了&#xff0c;因为它既能解决互斥问题&#xff0c;也能解决同步问题。我们用一个更综合的场景&#xff1a;一个拥有多辆共享单车的站点。共享单车 (资源)&#xff1a;站点里有多辆共享单车&#xff0c;数量是有限的。你 (进程)&#xff1a;想借一辆车去办…

零基础 “入坑” Java--- 十、继承

文章目录一、何为继承二、继承语法三、父类成员访问1.成员变量2.成员方法四、super关键字五、子类构造方法六、super和this辨析七、再谈初始化八、protected关键字九、继承方式十、final关键字十一、继承与组合根据我们学过的类的知识&#xff0c;我们来定义两个类&#xff1a;…

JS进阶-day1 作用域解构箭头函数

作用域全局作用域——>尽量少使用&#xff0c;避免变量污染局部作用域——>函数作用域、块级作用域作用域链——>底层变量查找机制&#xff08;先在当前函数作用域查找&#xff0c;如果找不到&#xff0c;就沿着作用域链向上级作用域查找&#xff0c;直到全局作用域&a…

Arduino 无线通信实战:使用 RadioHead实现 315MHz 433M模块数据传输

本文将介绍如何使用 Arduino 和 RadioHead 库实现 315MHz&#xff08;或 433MHz&#xff09;ASK 无线通信。通过两个 Arduino 控制板&#xff0c;一个作为发射端&#xff0c;一个作为接收端&#xff0c;实现“按键控制 → 无线发送 → LED 控制”的基础通信功能&#xff0c;非常…

012_PDF处理与文档分析

PDF处理与文档分析 目录 PDF支持概述支持的功能文档限制上传方式分析能力应用场景最佳实践 PDF支持概述 核心能力 Claude现在可以直接处理PDF文档&#xff0c;提供全面的文档分析能力。这项功能支持&#xff1a; 文本内容分析&#xff1a;提取和理解PDF中的文本图像识别&…

系规备考论文:论IT服务知识管理

论IT服务知识管理 摘要 2022年7月,我公司中标某市化工厂网络视频监控管理系统综合平台运维服务项目,并任命我为系统规划与管理师。该项目组织结构为项目型,合同金额为115.5万元(含税),工期为1年。本运维服务项目的主要工作包括系统软件和网络设备的日常监控与维护,定期…

2025.7.12总结

最近又两三天没写总结了&#xff0c;如今必须要写一稿&#xff0c;毕竟事关赚钱认知的一次颠覆。在我原有的认知里&#xff0c;赚钱&#xff0c;就是通过出卖自己的劳动时间&#xff0c;精力&#xff0c;给他人提供价值输出。但是&#xff0c;赚钱&#xff0c;只能通过出卖体力…

把 DNA 当 PCIe:一条 365 nt 链实现 64 Gbps 片上光互连——基于链式 Förster 共振的分子级波分复用链路

作者 | Blossom.118 2025-07-13 关键词&#xff1a;DNA 光子学、FRET 波分复用、分子 PCIe、零能耗光链路、CMOS 兼容、开源版图 ---- 1. 为什么用 DNA 做光互连&#xff1f; • 带宽密度&#xff1a;硅光 1 m 波导最高 0.4 Tbps/mm&#xff1b;一条 2 nm 直径的 DNA 双链&am…

[论文阅读]Text Compression for Efficient Language Generation

Text Compression for Efficient Language Generation [2503.11426] Text Compression for Efficient Language Generation NAACL 2025 提出了“Generative Pretrained Thoughtformer”&#xff08;GPTHF&#xff09;&#xff0c;这是一个分层 transformer 语言模型&#xf…

SwiftUI 7 新 WebView:金蛇出洞,网页江湖换新天

概述 崇祯年间&#xff0c;华山派武学虽盛&#xff0c;却在应对江湖新局时渐显颓势&#xff1b;如今 SwiftUI 江湖亦是如此 ——WWDC 25 之前&#xff0c;若要在 SwiftUI 中显示网页&#xff0c;开发者恰似袁承志初闯江湖&#xff0c;纵有一身本领&#xff0c;却苦无称手兵刃。…

LeetCode|Day9|976. 三角形的最大周长|Python刷题笔记

LeetCode&#xff5c;Day9&#xff5c;976. 三角形的最大周长&#xff5c;Python刷题笔记 &#x1f5d3;️ 本文属于【LeetCode 简单题百日计划】系列 &#x1f449; 点击查看系列总目录 >> &#x1f4cc; 题目简介 题号&#xff1a;976. 三角形的最大周长 难度&#x…

华擎B150M Pro4S魔改bios上8代U

100、200系主板魔改bios在DIY领域当属于历史性事件&#xff0c;2018年左右兴起。虽然现在已经是2025年&#xff0c;魔改bios已经没有多大意义&#xff0c;但是跟着前辈的教程魔改一次&#xff0c;可以重温下当年DIY玩家的激情。 魔改教程在SMXDIY网站&#xff0c;写的非常详细&…

音视频学习(三十七):pts和dts

概念 PTS&#xff08;Presentation Time Stamp&#xff09;显示时间戳 表示&#xff1a;该帧应该在什么时间被显示/播放。主要用于&#xff1a;同步音频与视频&#xff0c;控制播放节奏。举例&#xff1a;视频帧 A 的 PTS 是 300ms&#xff0c;表示应在视频播放第 300 毫秒时显…

关于数据库的慢查询

1.数据库的慢查询慢查询是指执行时间超过预设阈值的数据库查询操作。它是数据库性能优化的一个重要指标和切入点。慢查询的主要特点执行时间长&#xff1a;超过了数据库系统设定的慢查询阈值&#xff08;如MySQL默认是10秒&#xff09;资源消耗大&#xff1a;可能占用大量CPU、…

【Rust日报】 Python 核心开发者对 Rust 的期望

半月刊&#xff1a;The Embedded Rustacean Issue #49亮点&#xff1a;&#x1f4e2; 乐鑫 DevCon 2025 演讲嘉宾征集&#x1f9ba; CISA 和 NSA 参与内存安全对话&#x1f510; 微软宣布 RIFT &#xff08;Rust 恶意软件分析工具&#xff09;&#x1f4b0;️ Nordic 收购 Memf…

vue是什么

Vue简介Vue&#xff08;Vue.js&#xff09;是一个用于构建用户界面的渐进式JavaScript框架。它专注于视图层&#xff0c;易于集成到现有项目中&#xff0c;也可用于开发复杂的单页面应用&#xff08;SPA&#xff09;。Vue的核心特点是轻量、灵活和高效&#xff0c;通过数据绑定…

10分钟掌握 Nginx 配置文件结构

在实际部署前端或后端项目时&#xff0c;Nginx 配置文件&#xff08;nginx.conf&#xff09; 是我们无法绕开的第一道门槛。 本文将带你用10分钟掌握 nginx.conf 的核心结构与常见配置方法&#xff0c;并提供一篇完整的实战文档链接&#xff0c;适合初学者快速掌握。 &#x1…

典型的前后端交互数据示例

提供几种典型的前后端交互数据示例&#xff1a; 前端如何组织数据&#xff0c;以及后端如何接收数据。 文章目录1. POST请求后端实体类接收前端js后端接收结果查看2. GET请求后端实体类接收前端js后端接收结果查看3. GET请求后端基本类型接收前端js后端接收结果查看1. POST请求…