笔试训练48天:最长无重复子数组

NC41 最长无重复子数组中等 通过率:29.72% 时间限制:1秒 空间限制:256M

知识点数组双指针哈希

https://www.nowcoder.com/practice/b56799ebfd684fb394bd315e89324fb4?tpId=196&tqId=37149&ru=/exam/oj

描述

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

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

数据范围:0≤arr.length≤1050≤arr.length≤105,0<arri≤1050<arri≤105

示例1

输入:2,3,4,5

返回值:4

说明:2,3,4,5是最长子数组

示例2

输入:2,2,3,4,3

返回值:3

说明:2,3,4是最长子数组

示例3

输入:9

返回值:1

示例4

输入:1,2,3,1,2,3,2,2

返回值:3

说明:最长子数组为1,2,3

示例5

输入:2,2,3,4,8,99,3

返回值:5

说明:最长子数组为2,3,4,8,99

思路:最长无重复:哈希表

cpp 复制代码
#include <algorithm>
class Solution {
int hash[100010]={0};
public:
    int maxLength(vector<int>& arr)
    {
        int left=0,right=0,n=arr.size();
        int ret=0;
        while(right<n)
        {
            hash[arr[right]]++;
            while (hash[arr[right]]>1) {
                hash[arr[left]]--;
                left++;
            }
            ret=max(ret,right-left+1);
            right++;
        }
        return ret;
    }
};
相关推荐
Pniubi1 分钟前
01背包类问题-力扣416.分割等和子集
算法·leetcode·职场和发展
罗西的思考11 小时前
【轻量化复现大模型 / KIMI K3】MTP / EAGLE‑3 模块交互式演示
人工智能·深度学习·算法
kyle~15 小时前
模型预测控制(MPC)
算法·机器人·控制·传感器
牢姐与蒯17 小时前
cpp算法之哈希
c++·算法·哈希算法
开开心心就好17 小时前
两张表格数据对比工具,不用写函数也能查
算法·spring·智能手机·pdf·电脑·intellij-idea·音视频
电科_银尘18 小时前
【大模型算法与工程 02】线性回归与逻辑回归:从损失函数到决策边界
算法·逻辑回归·线性回归
玄昌盛不会编程19 小时前
LeetCode——2243. 计算字符串的数字和
java·算法·leetcode
电科_银尘1 天前
【大模型算法与工程 01】机器学习的问题定义:监督、无监督、自监督与强化学习
人工智能·算法·机器学习
电科_银尘1 天前
【大模型算法与工程 05】分类、回归与排序指标:怎样评价一个模型
算法·分类·回归
罗西的思考1 天前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(2)
人工智能·算法·机器学习