当前位置：首页 > news >正文

LeetCode 2962.统计最大元素出现至少 K 次的子数组：滑动窗口

news 来源：原创 2025/5/21 4:07:40

【LetMeFly】2962.统计最大元素出现至少 K 次的子数组：滑动窗口

力扣题目链接：https://leetcode.cn/problems/count-subarrays-where-max-element-appears-at-least-k-times/

给你一个整数数组 nums 和一个 正整数 k 。

请你统计有多少满足「 nums 中的最大元素」至少出现 k 次的子数组，并返回满足这一条件的子数组的数目。

子数组是数组中的一个连续元素序列。

示例 1：

输入：nums = [1,3,2,3,3], k = 2
输出：6
解释：包含元素 3 至少 2 次的子数组为：[1,3,2,3]、[1,3,2,3,3]、[3,2,3]、[3,2,3,3]、[2,3,3] 和 [3,3] 。

示例 2：

输入：nums = [1,4,2,1], k = 3
输出：0
解释：没有子数组包含元素 4 至少 3 次。

提示：

1 <= nums.length <= 10⁵
1 <= nums[i] <= 10⁶
1 <= k <= 10⁵

解题方法：滑动窗口

首先遍历一遍数组得到数组中最大的元素。

之后使用两个指针分别指向窗口中的第一个和最后一个元素的下标，不断右移右指针，并将新元素加入窗口。

当窗口中“最大数个数”等于k时，不断右移左窗口并将左边元素移出窗口。此时左指针左边(不含左指针)的任何一个元素开始到右指针所组成的子数组都合法。

时间复杂度 $O (l e n (n u m s))$
空间复杂度 $O (1)$

AC代码

C++

/** @Author: LetMeFly* @Date: 2025-04-29 13:19:27* @LastEditors: LetMeFly.xyz* @LastEditTime: 2025-04-29 21:19:24*/
typedef long long ll;class Solution {
public:long long countSubarrays(vector<int>& nums, int k) {int mx = nums[0];for (int t : nums) {mx = max(mx, t);}ll ans = 0;for (int l = 0, r = 0, cnt = 0; r < nums.size(); r++) {cnt += nums[r] == mx;while (cnt == k) {cnt -= nums[l++] == mx;}ans += l;}return ans;}
};

Python

'''
Author: LetMeFly
Date: 2025-04-29 13:19:47
LastEditors: LetMeFly.xyz
LastEditTime: 2025-04-29 21:21:03
'''
from typing import Listclass Solution:def countSubarrays(self, nums: List[int], k: int) -> int:mx = max(nums)l = cnt = ans = 0for t in nums:cnt += t == mxwhile cnt == k:cnt -= nums[l] == mxl += 1ans += lreturn ans

Java

/** @Author: LetMeFly* @Date: 2025-04-29 13:19:49* @LastEditors: LetMeFly.xyz* @LastEditTime: 2025-04-29 21:23:01*/
class Solution {public long countSubarrays(int[] nums, int k) {int mx = nums[0];for (int t : nums) {mx = Math.max(mx, t);}long ans = 0;for (int l = 0, cnt = 0, r = 0; r < nums.length; r++) {if (nums[r] == mx) {cnt++;}while (cnt == k) {if (nums[l++] == mx) {cnt--;}}ans += l;}return ans;}
}

Go

/** @Author: LetMeFly* @Date: 2025-04-29 13:20:02* @LastEditors: LetMeFly.xyz* @LastEditTime: 2025-04-29 13:23:23*/
package mainfunc countSubarrays(nums []int, k int) (ans int64) {M := nums[0]for _, t := range nums {M = max(M, t)}for l, r, cnt := 0, 0, 0; r < len(nums); r++ {if nums[r] == M {cnt++}for cnt >= k {if nums[l] == M {cnt -= 1}l++}ans += int64(l)}return
}

同步发文于CSDN和我的个人博客，原创不易，转载经作者同意后请附上原文链接哦~

千篇源码题解已开源

LeetCode 2962.统计最大元素出现至少 K 次的子数组：滑动窗口

【LetMeFly】2962.统计最大元素出现至少 K 次的子数组：滑动窗口力扣题目链接：https://leetcode.cn/problems/count-subarrays-where-max-element-appears-at-least-k-times/ 给你一个整数数组 nums 和一个正整数 k 。请你统计有多少满足「 nums 中…...

编程日记 2025/5/21 4:07:40

Nginx反向代理的负载均衡配置

Nginx 负载均衡详解在互联网应用中，随着网站访问量的不断攀升，服务器的服务模式也需要进行相应升级。诸如分离数据库服务器、将图片作为单独服务等操作，这些都属于简单的数据负载均衡，其目的是将压力分散到不同机器上。而来自 We…...

编程日记 2025/5/21 3:42:37

案例速成GO+Socket，个人笔记

更多个人笔记：（仅供参考，非盈利） gitee： https://gitee.com/harryhack/it_note github： https://github.com/ZHLOVEYY/IT_note 文章目录简单知识了解实现一个TCP 服务器与客户端（聊天室&#x…...

编程日记 2025/5/21 3:50:01

篮球足球体育球员综合资讯网站模板

采用帝国CMS7.5新版核心。栏目和内容模板超多变换。后台操作简单，安全可靠，性能稳定。整站浏览效果高端大气，可以帮助你快速建立一个适合自己的软件下载类型的站点！ 演示地址：https://www.tmuban.com/store/620.html …...

编程日记 2025/5/21 3:58:35

HTTP（超文本传输协议）全面总结

HTTP（HyperText Transfer Protocol，超文本传输协议）是万维网（World Wide Web）应用中的基础协议，用于客户端与服务器之间的数据传输。随着互联网技术的发展，HTTP协议也经历了多个版本的更新&…...

编程日记 2025/5/21 2:55:58

OpenCV 图形API（72）图像与通道拼接函数-----根据指定的方式翻转图像（GMat）函数 flip()

操作系统：ubuntu22.04 OpenCV版本：OpenCV4.9 IDE:Visual Studio Code 编程语言：C11 算法描述翻转一个2D矩阵，围绕垂直轴、水平轴或同时围绕两个轴。该函数以三种不同的方式之一翻转矩阵（行和列的索引是从0开始的&a…...

编程日记 2025/4/30 6:46:43

【报错问题】 macOS 的安全策略（Gatekeeper）阻止了未签名的原生模块（bcrypt_lib.node）加载

这个错误是由于 macOS 的安全策略（Gatekeeper）阻止了未签名的原生模块（bcrypt_lib.node）加载导致的。以下是具体解决方案： 1. 临时允许加载未签名模块（推荐先尝试） 在终端运行以下命令&#x…...

编程日记 2025/5/21 3:53:29

keep-alive具体使用方法

什么是 Keep-Alive <keep-alive> 是 Vue.js 提供的一个内置组件，用于缓存动态组件实例，从而避免重复渲染已加载过的组件。它的主要功能是在切换组件时保留状态和 DOM 结构，提升性能。工作原理 <keep-alive> 的核心在于维护一个…...

编程日记 2025/4/30 6:46:42

【C++11】包装器：function与bind

前言： 上文我们学了C11中一个新的表达式：Lambda表达式。Lambda表达式可以在函数内部定义，其本质是仿函数【C11】Lambda表达式-CSDN博客本文我们来学习C11的下一个新语法：包装器 function function的定义为： templat…...

编程日记 2025/5/14 4:19:58

Educational Codeforces Round 178 div2(题解ABCDE)

A. Three Decks #1.由于最后三个数会相等，提前算出来和，%3判断，再判前两个数是否大于 #include<iostream> #include<vector> #include<stdio.h> #include<map> #include<string> #include<algorithm> #…...

编程日记 2025/5/21 4:03:59

sequenceDiagramparticipant UI as 用户界面participant Executor as 任务执行器participant StateMgr as 状态管理器participant Repo as 数据仓库UI->>Executor: 执行任务3350c74e...Executor->>StateMgr: 更新状态为"measuring"StateMgr->>Repo…...

编程日记 2025/5/21 4:02:27

DTO,VO,PO,Entity

1. DTO (Data Transfer Object) 定义 DTO 是数据传输对象，用于在不同系统或层之间传输数据。目的简化数据传输，降低耦合，通常只包含需要传输的字段，避免暴露内部实现细节。使用场景 Controller 和 Service 或远程调用之…...

编程日记 2025/5/16 8:45:42

Proser：重新介绍

回想Proser的定位：一款直观的【协议发送】模拟软件。现在间断更新下来，基本成了一款通信调试助手类软件 Proser 是一款支持串口与网络的通信调试助手，其独有的协议编辑器、数据检视、标尺等功能，让指令模拟与数据分析更加易用。…...

编程日记 2025/4/30 6:45:38

微信小程序首页之轮播图和搜索框代码分享

注意！！！ 只有样式，还没功能开发！！！ index.wxml  <view class"search"><input placeholder"请输入搜索的内容"></input><imag…...

编程日记 2025/5/5 23:07:15

3D可视化编辑器模版

体验地址：http://mute.turntip.cn 整个搭建平台核心模块包含如下几个部分： 3D场景渲染组件拖拽系统元素编辑功能状态管理历史记录与撤销/重做技术栈前端框架与库 React 18 用于构建用户界面的JavaScript库 Next.js 14 React框架，提供服…...

编程日记 2025/4/30 6:45:36

foc控制 - clarke变换和park变换

1. foc控制框图下图是foc控制框图，本文主要是讲解foc控制中的larke变换和park变换clarke变换将静止的 a b c abc abc坐标系变换到静止的 α β αβ αβ坐标系，本质上还是以定子为基准的坐标系park变换则将 α β αβ αβ坐标系变换到随转…...

编程日记 2025/5/20 10:02:53

DeepSeek: 探索未来的深度学习搜索引擎

深度学习驱动的下一代搜索引擎：DeepSeek 在信息爆炸的时代，搜索引擎作为连接用户与互联网世界的桥梁，其重要性不言而喻。然而，随着用户需求的日益多样化和复杂化，传统搜索引擎在理解和满足用户需求方面逐渐显现出局限…...

编程日记 2025/5/6 15:08:49

如何在本地部署小智服务器：从源码到全模块运行的详细步骤

小智聊天机器人本地后台服务器源码全模块部署作者：林甲酸 -不是小女子也不是女汉子是大女子更新日期：2025年4月29日 🎯 前言：为什么要写这篇教程？ 上周按照虾哥小智服务器的教程去部署本地后台，我用的是…...

编程日记 2025/5/13 21:29:09

基于论文的大模型应用：基于SmartETL的arXiv论文数据接入与预处理（四）

上一篇介绍了基于SmartETL框架实现arxiv采集处理的基本流程，通过少量的组件定制开发，配合yaml流程配置，实现了复杂的arxiv采集处理。由于其业务流程复杂，在实际应用中还存在一些不足需要优化。 5. 基于Kafka的任务解耦设计 5.…...

编程日记 2025/4/30 6:44:32

GrapesJS 终极定制组件设计方案：扁平化对象属性编辑、多区域拖拽、多层嵌套与组件扩展实战

掌握 GrapesJS 复杂组件实用技巧，打造高复用、高交互的前端低代码组件体系随着低代码可视化编辑需求日益提升，GrapesJS 作为优秀开源画布编辑器，灵活的组件机制是其核心优势。但在实际项目中，你可能会遇到： 如何编辑…...

编程日记 2025/4/30 6:44:32

Spring MVC 如何映射 HTTP 请求到 Controller 方法？

我们来详细分析一下如何在 Spring MVC 中将 HTTP 请求映射到 Controller 的处理方法（Handler Methods）上，以及 RequestMapping 注解的使用方法。请求映射的核心：RequestMapping 注解 RequestMapping 是 Spring MVC 中最核心、最…...

编程日记 2025/5/12 5:15:16

vue.js中的一些事件修饰符【前端】

不要一直责怪过去的自己，他独自站在雾里也很迷茫。目录 .stop：.prevent：.self：.once：.capture：.native：何时使用 .native？ .stop： 作用：调用 event.stopPro…...

编程日记 2025/5/18 11:13:21

WEBSTORM前端 —— 第2章：CSS —— 第4节：盒子模型

目录 1.画盒子 2.Pxcook软件 3.盒子模型——组成 4.盒子模型 ——边框线 5.盒子模型——内外边距 6.盒子模型——尺寸计算 7.清除默认样式 8.盒子模型——元素溢出 9.外边距问题 ①合并现象 ②塌陷问题 10.行内元素——内外边距问题 11.盒子模型——圆角 12.盒子…...

编程日记 2025/4/30 6:43:29

Cursor —— AI编辑器使用详解

Cursor - The AI Code Editor 一、Cursor 是什么？ Cursor 是一款优秀的AI代码编辑器，它内置了 Deepseek-R1、GPT-4、Claude等 AI 模型。简单说，就是：Cursor VS Code 编辑器 AI 大模型 Cursor 功能特性（代码补全、…...

编程日记 2025/5/18 16:40:41

故障诊断——复现github代码ClassBD-CNN（BDCNN）

刚好看到这篇文献有github代码，而且也比较新，感觉可以当作自己论文中的对比方法。 https://www.sciencedirect.com/science/article/pii/S0888327024006484 （论文地址） （看到4090，有点想劝退自己......&…...

编程日记 2025/5/10 22:55:40

局部和整体的关系

Prompt：为什么要研究局部和整体的关系呢？是因为很多情况下，局部就能表达出整体？ 这是一个非常本质的问题，其实你已经接近数学和物理中“几何本质”的核心了。我们研究局部和整体的关系，是因为：…...

编程日记 2025/4/30 6:42:23

1.5 点云数据获取方式——双目立体相机

图1-5-1 双目立体相机双目相机通过模拟人眼立体视觉，利用两个摄像头的视差信息计算物体深度，进而生成 3D 点云，具有成本低、体积小、信息丰富等优势，成为中...

编程日记 2025/4/30 6:42:23

Flume启动报错

报错1： 报错2： File Channel transaction capacity cannot be greater than the capacity of the channel capacit... 解决方案：删除配置...

编程日记 2025/5/13 8:56:50

leetcode 21. 合并两个有序链表(c++解法+相关知识点复习)

目录题目所需知识点复习 1.链表 1.1单链表 1.2哑结点（Dummy Node） 解答过程 1.循环双指针解法 2.递归解法 2025.4.29想到其他知识点会后续再继续补充。题目将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表…...

编程日记 2025/4/30 6:41:20

链表反转_leedcodeP206

P206反转链表原题反转思路将链表反转的过程分为两个区域： 🟦 未反转区（待处理） 原链表中还没有处理（还没有反转指针方向）的部分，从 current 开始一直到链表尾部。 🟩 已反转…...

编程日记 2025/5/20 19:12:16

Laravel+API 接口

LaravelAPI 接口网课连接：BIlibili. 中文文档. 1.RestFul Api编码风格一、API设计修改hosts，C:\Windows\System32\drivers\etc\hosts，增加127.0.0.1 api.lv8.com # Laravel 框架用这个域名来测试（推荐规范） 在…...

编程日记 2025/4/30 6:41:19

在 Ubuntu 上离线安装 ClickHouse

在 Ubuntu 上离线安装 ClickHouse 的步骤如下：一.安装验证 # 检查服务状态 sudo systemctl status clickhouse-server #删除默认文件 sudo rm /etc/clickhouse-server/users.d/default-password.xml # 使用客户端连接 clickhouse-client --password...

编程日记 2025/5/19 9:42:29

【AI微信小程序开发】掷骰子小程序项目代码：自设骰子数量和动画（含完整前端代码）

系列文章目录【AI微信小程序开发】AI减脂菜谱小程序项目代码：根据用户身高/体重等信息定制菜谱（含完整前端+后端代码）【AI微信小程序开发】AI菜谱推荐小程序项目代码：根据剩余食材智能生成菜谱（含完整前端+后端代码）【AI微信小程序开发】图片工具小程序项目代码：图片压…...

编程日记 2025/5/7 8:52:13

Linux-02-VIM和VI编辑器

第一节:什么是VI和VIM编辑器: VI是Unix和类Unix操作系统中出现的通用的文本编辑器。VIM是从VI发展出来的一个性能更强大的文本编辑器可以主动的以字体颜色辨别语法的正确性,方便程序设计,VIM和VI编辑器完全兼容。使用:vi xxx文件或者vim xxx文件,简单来说就是用来编辑文件的一…...

编程日记 2025/4/30 6:40:15

同为科技智能PDU产品选型介绍-EN10/G801FR

随着各行业对数据中心机房重视程度的不断提高， 加强机柜微环境及电源计量、监控和管理则十分必要。在新型微模块化数据中心供配电系统建设中，UPS电源、智能PDU、监控管理系统、资产管理等产品早已成为IDC机房不可或缺的部分。其中，智能PDU通过…...

编程日记 2025/5/11 13:30:44

NS-SWIFT微调Qwen3

目录一、NS-SWIFT简介二、Qwen3简介三、微调Qwen3 1、安装NS-SWIFT环境 2、准备训练数据 3、Lora微调 4、GROP训练 5、Megatron并行训练一、NS-SWIFT简介 SWIFT（Scalable lightWeight Infrastructure for Fine-Tuning）是魔搭ModelScope开源社…...

编程日记 2025/5/10 11:07:32

借 AI 热潮，深挖 [风车 AI ] 为跨境电商打造的图片翻译黑科技

家人们，这几年 AI 技术简直像坐了火箭一样飞速发展，生活里、工作中到处都能看到它的身影。对咱们跨境行业来说，语言翻译一直是个让人头疼的大问题。今天咱就借着这股 AI 热潮，好好深挖一下风车 AI 为跨境打造的那些超厉害的翻译黑…...

编程日记 2025/4/30 6:39:11

uni-app 中封装全局音频播放器

在开发移动应用时，音频播放功能是一个常见的需求。无论是背景音乐、音效还是语音消息，音频播放都需要一个稳定且易于管理的解决方案。在 uni-app 中，虽然原生提供了 uni.createInnerAudioContext 方法用于音频播放，但直接使用它可…...

编程日记 2025/5/16 12:27:12

Uniapp：设置TabBar

目录一、setTabBarBadge：增加文本二、removeTabBarBadge：移除文本三、showTabBarRedDot：显示红点四、hideTabBarRedDot：隐藏红点一、setTabBarBadge：增加文本为 tabBar 某一项的右上角添加文本。 uni.setTabBarBadge({index: 0,text: 1 })参数类型必填说明indexNumber…...

编程日记 2025/4/30 6:39:10

如何查看k8s获取系统是否清理过docker镜像

k8s集群某个节点down掉后，pod就会漂移到其他节点，但是在该节点却又执行了拉取镜像操作，明明该节点之前部署过该容器的，不知为什么又拉取了一次镜像（镜像拉取配置的优先使用本地），所以怀疑是触发…...

编程日记 2025/5/17 2:24:41

【Linux网络】深入解析I/O多路转接 - Select

📢博客主页：https://blog.csdn.net/2301_779549673 📢博客仓库：https://gitee.com/JohnKingW/linux_test/tree/master/lesson 📢欢迎点赞 👍 收藏 ⭐留言 📝 如有错误敬请指正！ &…...

编程日记 2025/4/30 6:38:07

如何解决 Xcode 签名证书和 Provisioning Profile 过期问题

在 iOS 应用开发过程中，签名证书和 Provisioning Profile 是确保应用安全性和合法性的关键组件。然而，当这些证书或配置文件过期时，开发者可能会遇到编译或归档失败的问题。本文将详细介绍如何解决 Xcode 中“iOS Distribution”证书未找到和…...

编程日记 2025/4/30 6:38:06

[C++]C++20协程的原理

文章目录协程的状态机Promise 对象挂起和恢复机制协程的执行流程示例代码分析 C 协程是 C20 引入的一项重要特性，它提供了一种更简洁、高效的异步编程方式。下面从协程的状态机、Promise 对象、挂起和恢复机制等方面介绍其底层实现原理。协程的状态机从底层角度…...

编程日记 2025/5/7 1:57:09

Oracle OCP证书有效期是三年？

这一段时间，网上经常传出消息Oracle OCM认证证书有效期为三年，其实这个假消息，通过博睿谷与Oracle官方人员确认，OCP认证证书有效期是永久的。 OCP证书本身永久有效，但老版本的OCP证书代表着更多的项目经验&#xff0c…...

编程日记 2025/5/18 9:51:54

2025.4.29_STM32_看门狗WDG

1.WDG简介大概意思就是给看门狗设置一个时间范围，在这个范围内必须喂狗(重置定时器)，这个操作必须一直执行，比如看门狗的的时间范围是1-2秒，我们就必须间隔1-2秒就喂一次狗，否则它自减到0时就会重置电路，相…...

编程日记 2025/4/30 6:37:03

基于Java，SpringBoot，HTML水文水质监测预警系统设计

摘要随着水资源管理需求的日益增长，构建高效、精准的水文监测预警系统至关重要。本文设计并实现了一套基于 Java、SpringBoot 和 HTML 技术的水文监测预警系统。系统采用 Java 语言与 SpringBoot 框架搭建后端服务，利用其强大的业务逻辑处理能力与高效…...

编程日记 2025/4/30 6:37:02

Qt开发：JSON字符串的序列化和反序列化

文章目录一、构建和解析单个JSON对象二、JSON对象中嵌套多个JSON对象三、JSON对象中组建多个数组对象四、构建和解析数组对象一、构建和解析单个JSON对象 1.1 JSON对象的构建使用key-value形式生成JSON对象 #include <QJsonObject> #include <QJsonDocument> …...

编程日记 2025/4/30 6:37:01

第10次：电商项目配置开发环境

本次内容主要为给整个电商项目配置好开发环境，包括如下环节： 创建电商项目xiaoyu_mall，Django版本默认是最新的大版本5.2配置应用目录，因项目会涉及到多个应用，为保证项目结构清晰，将在项目下建立apps目录…...

编程日记 2025/4/30 6:37:01

【强化学习系列】Q-learning——从贝尔曼最优方程谈起

引言上一篇贝尔曼最优方程中我们已经推导出动作价值形式的贝尔曼最优方程： q π ∗ ( s , a ) ∑ s ′ ∈ S ∑ r ∈ R p ( s ′ , r ∣ s , a ) [ r γ max ⁡ a ′ q π ∗ ( s ′ , a ′ ) ] \begin{equation}q_{\pi^*}(s,a)\sum_{s\in S}\sum_{r\in R}p(s,…...

编程日记 2025/5/19 10:35:05

Java 基础--运算符全解析

【Java 基础】Java 运算符全解析：程序世界的“加减乘除”与“是非对错” 作者：IvanCodes 发布时间：2025年4月29日🐣 专栏：Java教程嗨，各位 Java 探险家们！👋 掌握了变量、数据类…...

编程日记 2025/5/6 14:42:34

【LetMeFly】2962.统计最大元素出现至少 K 次的子数组：滑动窗口

解题方法：滑动窗口

AC代码

C++

Python

Java

Go

相关文章：