2831. 找出最长等值子数组

news2024/11/20 0:36:35

2831. 找出最长等值子数组

在这里插入图片描述


C代码:

int longestEqualSubarray(int* nums, int numsSize, int k){
    int* a = calloc(numsSize + 1, sizeof(int));
    int ans = 0, cnt = 0;
    int l = 0;
    
    for (int r = 0; r < numsSize; r++) {
        a[nums[r]]++;    // 滑动窗口中的字符次数
        if (ans < a[nums[r]]) {  // 次数大的作为ans,且不涉及k
            ans = a[nums[r]];
        } else {  // 次数小的记录一次
            ++cnt;
        }
        if (cnt > k) {  // 滑窗的最大长度为k,只需记录在窗口滑动过程中,内部a[nums[r]]的最大值
            a[nums[l]]--;
            l++;
            --cnt;
        }
    } 
    return ans;
}

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

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

解读:未来汇全新商业模式,消费+增值包模式营销方案套路?

解读&#xff1a;未来汇全新商业模式&#xff0c;消费增值包模式营销方案套路&#xff1f; 大家好&#xff0c;我是微三云营销策划总监胡佳东&#xff0c;一家软件开发公司负责人。 在如今竞争激烈的商业环境中&#xff0c;传统的实体经营方式面临着越来越大的挑战。无论是哪个…

Module not found: Error: Can‘t resolve ‘less-loader‘解决办法

前言&#xff1a; 主要是在自我提升方面&#xff0c;感觉自己做后端还是需要继续努力&#xff0c;争取炮筒前后端&#xff0c;作为一个全栈软阿金开发人员&#xff0c;所以还是需要努力下&#xff0c;找个方面&#xff0c;目前是计划学会Vue&#xff0c;这样后端有java和pytho…

什么是数据中心IP,优缺点是什么?

如果根据拥有者或者说发送地址来分类的话&#xff0c;可以将代理分为三类&#xff1a;数据中心ip,住宅ip,移动ip 本文我们来了解数据中心ip的原理以及他们的优势劣势&#xff0c;才能选择适合自己的代理。 一、什么是数据中心ip代理&#xff1f; 数据中心ip是由数据中心拥有…

晨控CK-GW208与三菱L系列PLC以TCP通讯手册

晨控CK-GW208是一款支持标准工业以太网协议的IO-LINK主站网关&#xff0c;方便用户快速便捷的集成到 PLC 等控制系统中。 CK-GW208主站网关集成 8 路 IO-LINK 通信端口&#xff0c;采用即插即用模式&#xff0c;无需繁琐的配置&#xff0c;减轻现场安装调试的工作量。为了满足…

【2023】Spring Validation中@NotNull注解、@NotBlank注解介绍以及使用

【2023】Spring Validation中NotNull注解、NotBlank注解介绍以及使用 前言一、简介spring-validation框架的常用注解 二、代码实现添加依赖1、实体举例2、Controller层:3、统一异常处理4、结果返回验证通过返回验证失败返回 前言 平常我们在编写代码的时候总需要很多if判空&am…

【docker】运行registry

registry简介 Docker registry是docker镜像仓库的服务,用于存储和分发docker镜像。 Docker registry主要特点和功能: 存储docker镜像:提供持久化存储docker镜像的功能,存储镜像的各个layer。 分发镜像:拉取和推送镜像的去中心化存储和分发服务。 支持版本管理:给镜像打标签…

编码基础一:侵入式链表

一、简介概述 1、普通链表数据结构 每个节点的next指针指向下一个节点的首地址。这样会有如下的限制&#xff1a; 一条链表上的所有节点的数据类型需要完全一致。对某条链表的操作如插入&#xff0c;删除等只能对这种类型的链表进行操作&#xff0c;如果链表的类型换了&#…

网约车平台如何开发?需要多少钱?

随着共享经济的兴起&#xff0c;网约车行业迅速发展&#xff0c;并成为人们生活中不可或缺的一部分。为了满足市场需求和提供更好的服务&#xff0c;开发一款高质量的网约车源码平台至关重要。本文将深入探讨网约车源码平台的开发方案&#xff0c;从技术架构、安全性和用户体验…

Python数据分析实战-DataFrame按照某列指定的顺序排序(附源码和实现效果)

实现功能 dataframe按照某列指定的顺序排序 实现代码 import pandas as pd# 创建一个示例 DataFrame df pd.DataFrame({name: [Alice, Bob, Charlie, David, Eva],age: [25, 30, 35, 40, 45],gender: [F, M, M, M, F]})# 按照指定顺序排序 sort_order [Eva, David, Charli…

echarts图表共用一个 timeline(A表 timeline 同时控制B表)

先看效果: 再看代码(部分): let barOption = {baseOption: {height: 350,timeline: {x: center,//时间轴X轴方向位置设置y: bottom,//时间轴Y轴方向位置设置width: 80%,//宽度height: 50,//高度show:true,axisType: category,autoPlay: true,playInterval: 1000,data: [Em…

好书分享| 战斗细胞之从进化上了解免疫系统和肠道

小编最近仔细阅读了一本书&#xff0c;书名是《战斗细胞&#xff1a;人体免疫系统奇妙之旅》&#xff08;海南出版社2022年10月出版的&#xff09;&#xff0c;该书是德国科学家菲利普德特玛&#xff08;Philipp Dettmer&#xff09;撰写的一本书&#xff0c;作者是一名信息设计…

ARM开发,stm32mp157a-A7核PWM实验(驱动蜂鸣器,风扇,马达工作)

1.分析框图&#xff1b; 2.比较捕获寄存器&#xff08;产生PWM方波&#xff09;&#xff1b; 工作原理&#xff1a; 1、系统提供一个时钟源209MHZ&#xff0c;需要通过分频器进行分频&#xff0c;设置分频器值为209分频&#xff1b; 2、当定时器启动之后&#xff0c;自动重载…

Pygame编程(3)draw模块

draw模块 函数实例 函数 pygame.draw.rect 画一个矩形rect(surface, color, rect) -> Rectrect(surface, color, rect, width0, border_radius0, border_top_left_radius-1,border_top_right_radius-1, border_bottom_left_radius-1, border_bottom_right_radius-1) -> …

非常简单!用Java实现一个简单的向量数据库雏形。

概述 向量数据库是用来解决高维向量数据管理和查询的问题。它能够有效地存储、索引和查询大规模高维度向量数据&#xff0c;并提供高性能和高效的相似度搜索。传统的关系型数据库或文档数据库在处理高维向量数据时可能会遇到诸多问题。比如在高维空间中&#xff0c;数据点之间…

网红景区游乐设备普乐蛙5d动感影院体验馆设备组成内容

一个5D7D动感影院体验馆的全套设备组成通常包括以下几个方面&#xff1a; 电影播放设备&#xff1a;包括主控制器、电影播放器、电影储存设备等&#xff0c;用于播放5D电影。 影院座椅&#xff1a;一般采用特殊设计的动感座椅&#xff0c;具备震动、摇晃、抖动等功能&#xff0…

Mainline Linux 和 U-Boot编译

By Toradex胡珊逢 Toradex 自从 Linux BSP v6 开始在使用 32位处理器的 Arm 模块如 iMX6、iMX6ULL、iMX7 上提供 mainline/upstream kernel &#xff0c;部分 64位处理器模块如 Verdin iMX8M Mini/Plus 也提供实验性支持。文章将以季度发布版本 Linux BSP V6.3.0 为例介绍如何下…

为什么选择新风机?

现如今&#xff0c;新风机已经是很多场地的熟客了&#xff0c;那大家可能疑惑为什么选择新风机呢&#xff1f;那就让我揭晓答案吧&#xff01;新风机有很多益处&#xff0c;让我大致简述一下吧。 改善室内空气质量&#xff1a;新风机能够引入新鲜的外界空气&#xff0c;并排除室…

lab7 thread

文章目录 Uthread: switching between threadstaskhints思路上下文的恢复和保存thread_createthread_schedule Using threads思路 Barrier Uthread: switching between threads 在这个练习中&#xff0c;你将为一个用户级别线程系统设计上下文切换机制&#xff0c;并实现它。 …

算法leetcode|73. 矩阵置零(rust重拳出击)

文章目录 73. 矩阵置零&#xff1a;样例 1&#xff1a;样例 2&#xff1a;提示&#xff1a;进阶&#xff1a; 分析&#xff1a;题解&#xff1a;rust&#xff1a;go&#xff1a;c&#xff1a;python&#xff1a;java&#xff1a; 73. 矩阵置零&#xff1a; 给定一个 m x n 的矩…

邮件营销:高效的节日宣传方式

每个国家都有当地的传统节日&#xff0c;像是我国刚过去的端午节&#xff0c;即将迎来的中秋节、国庆节。我们除了会进行一些传统习俗外&#xff0c;各路商家还会趁这个机会开启促销活动。 对于公司来讲&#xff0c;抓住每一次营销活动都可能会带来更高的营销额&#xff0c;或…