Java | Leetcode Java题解之第525题连续数组

news/2024/11/2 6:39:34/

题目:

题解

class Solution {public int findMaxLength(int[] nums) {int maxLength = 0;Map<Integer, Integer> map = new HashMap<Integer, Integer>();int counter = 0;map.put(counter, -1);int n = nums.length;for (int i = 0; i < n; i++) {int num = nums[i];if (num == 1) {counter++;} else {counter--;}if (map.containsKey(counter)) {int prevIndex = map.get(counter);maxLength = Math.max(maxLength, i - prevIndex);} else {map.put(counter, i);}}return maxLength;}
}

http://www.ppmy.cn/news/1543792.html

相关文章

ARM base instruction -- adc

Add with Carry adds two register values and the Carry flag value, and writes the result to the destination register. 带进位加法将两个寄存器值和进位标志值相加&#xff0c;并将结果写入目标寄存器。 32-bit variant Applies when sf 0. ADC <Wd>, &l…

【AI语音克隆整合包及教程】声临其境,让想象成为现实——第二代GPT-SoVITS引领语音克隆新时代!

随着人工智能技术的飞速发展&#xff0c;曾经只能在科幻小说中出现的场景逐渐走进了我们的日常生活。其中&#xff0c;语音克隆技术以其独特魅力&#xff0c;成为了人们关注的焦点。GPT-SoVITS作为一款前沿的语音克隆工具&#xff0c;由RVC变声器创始人“花儿不哭”与AI音色转换…

《Python爬虫:价格侦探的奇妙冒险》

引子&#xff1a; 在一个风雨交加的夜晚&#xff0c;小赵坐在他的电脑前&#xff0c;眼睛里闪烁着侦探般的光芒。他正在策划一个大胆的行动——用Python编写一个爬虫&#xff0c;去挖掘那些隐藏在网络深处的商品历史价格信息。他的目标是让这些信息无处藏身&#xff0c;为消费…

MongoDB 6.0 主从复制配置

以下是 MongoDB 6.0 版本配置主从的详细安装步骤&#xff1a; 1. 安装 MongoDB&#xff1a;可以从官网下载 MongoDB 6.0 的安装包并进行安装&#xff0c;或者使用相应的包管理工具进行安装。 2. 配置主节点&#xff1a;在主节点的 MongoDB 配置文件&#xff08;默认路径为 …

shodan用法(完)

声明 学习视频来自B 站up主泷羽sec&#xff0c;如涉及侵权马上删除文章。 笔记的只是方便各位师傅学习知识&#xff0c;以下网站只涉及学习内容&#xff0c;其他的都与本人无关&#xff0c;切莫逾越法律红线&#xff0c;否则后果自负。 shodan 今天&#xff0c;我们把shoda…

第7章 集合

Java程序设计基础-T7(集合) 一、集合概述 1、概念 集合是**对象的容器**,可以实现对对象的常用操作,类似于数组,但和数组也有区别。(暂时存储数据) 集合和数组的区别: 数组的长度固定,集合的长度不确定数组可以存储基本数据类型和引用数据类型,集合只能存储引用数据…

【C++刷题】力扣-#628-三个数的最大乘积

题目描述 给你一个整型数组 nums &#xff0c;在数组中找出由三个数组成的最大乘积&#xff0c;并输出这个乘积。 示例 示例 1 输入&#xff1a;nums [1,2,3] 输出&#xff1a;6示例 2 输入&#xff1a;nums [1,2,3,4] 输出&#xff1a;24示例 3 输入&#xff1a;nums […

利用腾讯元器构建商业化AI智能体——【快递100 AI智能体实战教学】

写在开头 随着人工智能技术的不断进步&#xff0c;腾讯元器作为一项强大的工具&#xff0c;使得构建商业化的AI智能体变得更加便捷和高效。本文将带你深入了解如何利用腾讯元器搭建快递100 AI智能体的全过程&#xff0c;从前期规划到最终实现&#xff0c;为你提供一份详尽的实…