最长无重复子数组(NC41)

最新推荐文章于 2021-08-16 10:24:56 发布
最新推荐文章于 2021-08-16 10:24:56 发布
阅读量570 收藏
点赞数
分类专栏： Java 算法 牛客网
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_33275844/article/details/117341507
版权

给定一个数组arr，返回arr的最长无重复元素子数组的长度，无重复指的是所有数字都不相同。

子数组是连续的，比如[1,3,5,7,9]的子数组有[1,3]，[3,5,7]等等，但是[1,3,7]不是子数组

牛客网：NC41 最长无重复子数组

官方示例
示例1

输入

[2,3,4,5]

输出

4
示例2

输入

[2,2,3,4,3]

输出

3
示例3

输入

[9]

输出

1
示例4

输入

[2,2,3,4,8,99,3]

输出

5
实例6

输入

[1, 2, 3, 4, 4, 3, 3, 1, 2, 3, 4, 3, 1, 7, 6, 2, 1]

输出

6

说明：其中最长重复元素为[4, 3, 1, 7, 6, 2]

<
最低0.47元/天 解锁文章
ilyar1015_
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
最长无重复子数组/最长无重复字串详细解法
t18438605018的博客
08-21 2373
1.题目：牛客网NC41（ 最长无重复子数组） 描述 给定一个数组arr，返回arr的最长无重复元素子数组的长度，无重复指的是所有数字都不相同。 子数组是连续的，比如[1,3,5,7,9]的子数组有[1,3]，[3,5,7]等等，但是[1,3,7]不是子数组 示例 输入： [2,2,3,4,3] 返回值： 3 说明： [2,3,4]是最长子数组 2.滑动窗口法解题 此类题目，我先带大家理一下思路。 所谓滑动窗口法是指设置两个指针，left和right表示窗口的两边。右指针往前走，有指针每走
NC41最长无重复子数组
QAQ
07-17 127
https://blog.nowcoder.net/n/8eb4085a68d243358ac7778fc2e59bb8 import java.util.*; import java.util.HashMap; public class Solution { /** * * @param arr int整型一维数组 the array * @return int整型 */ public int maxLength (int[] arr) {
牛客-NC41-最长无重复子数组
dingzhi4469的博客
07-01 529
NC41. 最长无重复子数组（medium）方法一：HashSet+滑动窗口方法二：HashSet+滑动窗口（优化） 方法一：HashSet+滑动窗口 思路：一道滑动窗口题（纯暴力是会超时的，注意看上图的备注信息。），其实很好理解：我们要找最长且无重复的子数组，无重复需要使用HashSet进行去重。要找到最长的，可以使用滑窗的思想去动态地改变长度。有以下情况（1）没有重复数组元素时，right指针一直往右移动，同时更新maxLen和window表。（2）当出现重复数组元素时，我们需要移除left指针所对
NC41 最长无重复子数组
blake32的博客
08-16 301
首先：题意；无重复指的是值无重复，连续指的是下标连续。 思路：1.首先是题意需要查重，去重，选用set。 2.定义两个变量，一个变量控制左边界，一个控制右边界，遍历，数组元素在set中没有，就将数组元素加入set，右边界加一，如果set中已经有了这个元素，删除，左边界改变，左边界加一。遍历结束记录返回就可以。 上代码： class Solution { public: /** * * @param arr int整型vector the array * ..
rzp1#blog#13.最长重复子数组1
07-25
1. dp[i][j] 两个数字 相同就为1, 不相同就为0. 2. 看下前面是不是也相同的 3. 临界值: i === 0 ,j === 0 找不到 dp[i
itcharge#LeetCode-Py#0718. 最长重复子数组1
07-25
0718. 最长重复子数组标签：数组、二分查找、动态规划、滑动窗口、哈希函数、滚动哈希难度：中等题目大意给定两个整数数组 nums1、nums2。定义状态 dp
javascript-leetcode面试题解动态规划问题之第718题最长重复子数组-题解.zip
03-16
JavaScript LeetCode面试题解中的第718题是“最长重复子数组”（Longest Repeating Subarray），这是一个关于动态规划的问题，对于准备求职面试的开发者来说，掌握这类问题至关重要。动态规划是一种解决复杂问题的...
algoboy101#note_blog_leetcode#[0718] 最长重复子数组1
07-25
title: "[0718] 最长重复子数组"题目描述给两个整数数组 A 和 B ，返回两个数组中公共的、长度最长的子数组的长度。示例 1:输入:输出: 3解释
2024年全球资产管理报告：AI与下一轮转型浪潮-BCG.pdf
08-02
2024年全球资产管理报告：AI与下一轮转型浪潮-BCG.pdf
电子书：探索人工智能在 OSINT 中的作用中文版.pdf
08-02
电子书：探索人工智能在 OSINT 中的作用中文版.pdf
基于Springboot的线上历史馆藏系统（有报告） Javaee项目，springboot项目
最新发布
08-02
资源详情：https://blog.csdn.net/2302_78191516/article/details/140881816
YOLO施工工地安全图像数据集+5000张高质量图像数据集+标注完整的数据
08-02
施工工地安全图像数据集+5000张高质量图像数据集+标注完整的数据 这是一个适合初学者的数据集，用于多类分类、对象检测和跟踪。注释采用 YoloV8 格式。数据集文件夹本身中提供了分割和元数据，因此任何人都可以使用此数据来运行模型并生成结果。因为标签采用以下格式：“安全帽”、“口罩”、“无安全帽”、“无口罩”、“无安全背心”、“人员”、“安全锥”、“安全背心”、“机械”、“车辆”。在跟踪和监控应用中，一个人是否戴着安全帽非常重要。大多数数据集都没有以这种特定方式注释，这使得该数据集非常有用。 标签注释： YOLO格式（.txt） 元数据： metadata.csv 和 count.csv 提供有关数据集和 train-val-test 计数信息的信息。 ——小白不懂运行，下载完可以私聊问，可远程教学 ——有一定编程基础的朋友，可以在此源码基础上进行自由修改和扩展，实现更多个性化功能,非常适用于毕设、课设、作业等。 —— 下载后，请先阅读README.md文件（如有），以便更好地了解项目详情和使用方法。本资源仅供学习参考，切勿用于商业用途。如有任何疑问或需
【中科院1区】Matlab实现龙格库塔优化算法RUN-RF故障诊断算法研究.rar
08-02
1.版本：matlab2014/2019a/2024a 2.附赠案例数据可直接运行matlab程序。 3.代码特点：参数化编程、参数可方便更改、代码编程思路清晰、注释明细。 4.适用对象：计算机，电子信息工程、数学等专业的大学生课程设计、期末大作业和毕业设计。 5.作者介绍：某大厂资深算法工程师，从事Matlab算法仿真工作10年；擅长智能优化算法、神经网络预测、信号处理、元胞自动机等多种领域的算法仿真实验，更多仿真源码、数据集定制私信+。 替换数据可以直接使用，注释清楚，适合新手
hlwapp_1.1.0_240801_2.apk
08-02
hlwapp_1.1.0_240801_2.apk
2024中国留学生归国求职洞察报告-领英人才洞察.pdf
08-02
2024中国留学生归国求职洞察报告-领英人才洞察.pdf
数字化转型之德勤卓越业务流程管理方法论及案例.docx
08-02
数字化转型之德勤卓越业务流程管理方法论及案例.docx
自动驾驶汽车的标志视觉检测数据集
08-02
自动驾驶汽车的标志视觉检测数据集 数据说明： 这个数据集是一个包含4969个样本的交通标志图像数据集，这个数据集(如图像中所看到的)被正确地分为三个部分:训练、有效和测试。 类别名称:绿灯、红灯、限速10、限速100、限速110、限速120、限速20、限速30,限速40、限速50、限速60、限速70、限速80、限速90、停车。 下面是这个项目的几个用例: 自动驾驶车辆导航:该模型可用于自动驾驶汽车系统，以准确识别交通标志。这将使自动驾驶车辆能够遵守交通规则和法规，分析每个标志，无论是关于速度限制还是停车标志，以安全地导航道路。 交通规则合规性:该模型可用于驾驶员辅助系统，以确保驾驶员遵守所有交通规则。当驾驶员超过限速或红灯不停车时，可以生成警报，从而促进道路安全。 道路安全培训计划:该模型允许驾驶学校和汽车公司建立模拟和教育计划。这些计划可以指导新驾驶员识别和应对不同的交通标志，从而增强道路安全知识。 智能城市基础设施:城市当局可以在连接的CCTV或物联网基础设施中使用此模型来实时跟踪和监控交通合规性，帮助确定经常违反规则的区域，以进行潜在改进。 道路网络分析:交通工程研究人员可以使用
最长无重复子数组c语言结题思路
06-08
求最长无重复子数组的问题可以使用滑动窗口来解决。具体思路如下： 1. 定义一个字典用于存储每个字符最近出现的位置。 2. 定义左右指针left和right，分别表示当前子数组的左右边界。 3. 遍历整个数组，当遇到重复字符时，更新左指针的位置为当前重复字符的下一个位置。 4. 在遍历过程中，计算当前子数组的长度，并更新最大长度。 5. 最终返回最大长度即可。 以下是C语言代码实现： ```c int lengthOfLongestSubstring(char * s){ int dict[128] = {0}; // 定义字典 int left = 0, right = 0, max_len = 0; while (s[right] != '\0') { if (dict[s[right]] > 0 && dict[s[right]] > left) { // 当前字符出现过，更新左指针位置 left = dict[s[right]]; } dict[s[right]] = right + 1; // 更新字符最近出现的位置 right++; max_len = fmax(max_len, right - left); // 更新最大长度 } return max_len; } ``` 注意，这里的dict数组是用来存储每个字符最近出现的位置的，因此可以使用ASCII码作为下标。同时，在更新左指针位置时，需要判断当前字符是否在当前子数组中出现过。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值