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

LeetCode 2799.统计完全子数组的数目：滑动窗口（哈希表）

news 来源：原创 2025/7/1 9:30:48

【LetMeFly】2799.统计完全子数组的数目：滑动窗口（哈希表）

力扣题目链接：https://leetcode.cn/problems/count-complete-subarrays-in-an-array/

给你一个由正整数组成的数组 nums 。

如果数组中的某个子数组满足下述条件，则称之为 完全子数组 ：

子数组中不同元素的数目等于整个数组不同元素的数目。

返回数组中 完全子数组 的数目。

子数组 是数组中的一个连续非空序列。

示例 1：

输入：nums = [1,3,1,2,2]
输出：4
解释：完全子数组有：[1,3,1,2]、[1,3,1,2,2]、[3,1,2] 和 [3,1,2,2] 。

示例 2：

输入：nums = [5,5,5,5]
输出：10
解释：数组仅由整数 5 组成，所以任意子数组都满足完全子数组的条件。子数组的总数为 10 。

提示：

1 <= nums.length <= 1000
1 <= nums[i] <= 2000

解题方法：滑动窗口

首先使用一个哈希表统计数组中出现了多少种的元素（记为allType）。

接着再使用一个哈希表，统计窗口中每个元素出现多少次。

数组中的元素依次加入窗口中，当窗口中元素种类数为allType并且窗口中第一个元素出现次数不为1时，左移窗口左指针。

这样，就保证了每次窗口右指针确定时，左指针指向位置为最后一个“窗口合法”的位置（或0）。

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

AC代码

C++

/** @Author: LetMeFly* @Date: 2025-04-24 22:47:03* @LastEditors: LetMeFly.xyz* @LastEditTime: 2025-04-24 23:05:27* @Description: AC,36.08%,63.38%*/
class Solution {
public:int countCompleteSubarrays(vector<int>& nums) {unordered_set<int> visited;for (int t : nums) {visited.insert(t);}int allType = visited.size();unordered_map<int, int> times;int ans = 0;for (int l = 0, r = 0; r < nums.size(); r++) {times[nums[r]]++;while (times.size() == allType && times[nums[l]] > 1) {times[nums[l++]]--;}if (times.size() == allType) {ans += l + 1;}}return ans;}
};

Python

'''
Author: LetMeFly
Date: 2025-04-24 22:47:44
LastEditors: LetMeFly.xyz
LastEditTime: 2025-04-24 23:10:14
Description: AC,60.65%,29.08%
'''
from typing import List
from collections import defaultdictclass Solution:def countCompleteSubarrays(self, nums: List[int]) -> int:allType = len(set(nums))times = defaultdict(int)l = ans = 0for r in range(len(nums)):times[nums[r]] += 1while len(times) == allType and times[nums[l]] > 1:times[nums[l]] -= 1l += 1if len(times) == allType:ans += l + 1return ans

Java

/** @Author: LetMeFly* @Date: 2025-04-24 22:47:48* @LastEditors: LetMeFly.xyz* @LastEditTime: 2025-04-24 23:18:36* @Description: AC,65.83%,85.83%*/
import java.util.Set;
import java.util.Map;
import java.util.HashSet;
import java.util.HashMap;class Solution {public int countCompleteSubarrays(int[] nums) {Set<Integer> se = new HashSet<>();for (int t : nums) {se.add(t);}int allType = se.size();Map<Integer, Integer> times = new HashMap<>();int ans = 0;int l = 0;for (int t : nums) {times.merge(t, 1, Integer::sum);while (times.size() == allType && times.get(nums[l]) > 1) {times.merge(nums[l++], -1, Integer::sum);}if (times.size() == allType) {ans += l + 1;}}return ans;}
}

Go

/** @Author: LetMeFly* @Date: 2025-04-24 22:47:30* @LastEditors: LetMeFly.xyz* @LastEditTime: 2025-04-24 23:23:21* @Description: AC,32.53%,40.96%*/
package mainfunc countCompleteSubarrays(nums []int) (ans int) {visited := map[int]bool{}for _, t := range nums {visited[t] = true}allType := len(visited)times := map[int]int{}l := 0for _, t := range nums {times[t]++for len(times) == allType && times[nums[l]] > 1 {times[nums[l]]--l++}if len(times) == allType {ans += l + 1}}return
}

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

千篇源码题解已开源

LeetCode 2799.统计完全子数组的数目：滑动窗口（哈希表）

【LetMeFly】2799.统计完全子数组的数目：滑动窗口（哈希表） 力扣题目链接：https://leetcode.cn/problems/count-complete-subarrays-in-an-array/ 给你一个由正整数组成的数组 nums 。如果数组中的某个子数组满足下述条件&am…...

编程日记 2025/7/1 9:30:48

卡尔曼滤波解释及示例

卡尔曼滤波的本质是用数学方法平衡预测与观测的可信度 ，通过不断迭代逼近真实状态。其高效性和鲁棒性，通常在导航定位中，需要融合GPS、加速度计、陀螺仪、激光雷达或摄像头数据，来提高位置精度。简单讲，卡尔曼滤波就是…...

编程日记 2025/6/29 11:03:47

在vue项目中实现svn日志打印实现svnlog创建svn-log脚本 convert-svn-log.js配置命令 package 实现svnlog 项目工程类似于git的conventional-changelog 创建svn-log脚本 convert-svn-log.js 在项目根目录创建convert-svn-log.js const fs require(fs-extra); const xml2j…...

编程日记 2025/7/1 8:22:21

使用vue2开发一个医疗预约挂号平台-前端静态网站项目练习

对于后端开发的我，最近一直在学习前端开发，除了要学习一些前端的基础知识外，肯定少不了一些前端项目练习，就通过前端的编程知识就简单做一个医疗预约挂号前端静态页面。这个网站主要是使用了vue2 的相关技术实现的。主要实现了这…...

编程日记 2025/6/29 10:19:52

Redis的过期删除策略和内存淘汰策略

🤔 过期删除和内存淘汰乍一看很像，都是做删除操作的，这么分有什么意思？ 首先，设置过期时间我们很熟悉，过期时间到了，我么的键就会被删除掉，这就是我们常认识的过期删除，…...

编程日记 2025/7/1 7:54:08

Langchain检索YouTube字幕

创建一个简单搜索引擎，将用户原始问题传递该搜索系统本文重点：获取保存文档——保存向量数据库——加载向量数据库专注于youtube的字幕，利用youtube的公开接口，获取元数据 pip install youtube-transscript-api pytube 初始化 …...

编程日记 2025/7/1 8:35:59

服务器上安装node

1.安装下载安装包 https://nodejs.org/en/download 解压安装包将安装包上传到/opt/software目录下 cd /opt/software tar -xzvf node-v16.14.2-linux-x64.tar.gz 将解压的文件夹移动到安装目录(/opt/nodejs)下 mv /opt/software/node-v16.14.2-linux-x64 /opt/nodejs …...

编程日记 2025/7/1 8:43:54

React：什么是Hook？通俗易懂的讲讲

什么是Hook 1.Hook 是什么？2.React 内置的 Hook3. 自定义 Hook4. 总结 1.Hook 是什么？ 可以理解为：函数组件的工具/功能插件 Hook是 React 16.8 以后提供的一种新特性， 让你在函数组件里“钩入”React 的功能（比如状态…...

编程日记 2025/7/1 8:59:16

树莓派安装GStreamer ,opencv支持, 并在虚拟环境中使用的安装方法

首先是我在树莓派中使用OpenCV 读取网络视频流, 如海康威视通过rtsp协议地址读取会发生延迟和丢包的情况后来使用ffmpeg和OpenCV 读取视频流丢报的问题减少了但是长时间运行还是会造成延迟和卡顿最后直接卡死画面后来试了一下GStreamer 管道流是树莓派支持的但是原生…...

编程日记 2025/7/1 9:25:57

从节点重排看React 与 Vue3 的 Diff 算法

一个有趣的问题之前我写了一篇狗教我 React——原理篇之 Diff 算法 - 掘金 (juejin.cn)简单介绍了 diff 算法，收到了一个有意思的疑问：大佬讲得非常易懂，我有个疑惑就是都说 diff 处理节点前移比较差，比如 a→b→c→d 更新为 d→a→b→c，如果第一遍循环到第一个就截止了…...

编程日记 2025/7/1 8:20:36

【FAQ】PCoIP 会话后物理工作站本地显示器黑屏

# 问题工作人员从家里建立了到办公室工作站的 PCoIP 连接，该工作站安装了 HP Anyware Graphics Agent，并且还连接了本地显示器。然后，远程用户决定去办公室进行本地工作，工作站显示器显示黑屏（有时没有信号&#xff…...

编程日记 2025/7/1 8:33:48

springboot基于hadoop的酷狗音乐爬虫大数据分析可视化系统(源码+lw+部署文档+讲解)，源码可白嫖!

摘要本酷狗音乐爬虫大数据分析可视化系统采用B/S架构，数据库是MySQL，网站的搭建与开发采用了先进的Java语言、Hadoop、爬虫技术进行编写，使用了Spring Boot框架。该系统从两个对象：由管理员和用户来对系统进行设计构建。前台主要…...

编程日记 2025/6/29 12:04:29

基于大模型的食管平滑肌瘤全周期预测与诊疗方案研究

目录一、引言 1.1 研究背景与意义 1.2 研究目的 1.3 国内外研究现状二、大模型技术原理与应用概述 2.1 大模型介绍 2.2 在医疗领域的应用现状 2.3 用于食管平滑肌瘤预测的可行性分析三、食管平滑肌瘤术前预测 3.1 预测指标选取 3.2 数据收集与预处理 3.2.1 数据…...

编程日记 2025/7/1 9:23:01

26考研 | 王道 | 数据结构 | 第七章查找

第七章查找文章目录第七章查找7.1 查找概念7.2 顺序查找7.3 折半查找7.4 分块查找7.5 二叉排序树7.6 平衡二叉树平衡二叉树的插入平衡二叉树的删除 7.7 红黑树7.7.1 为什么要发明红黑树？7.7.2 红黑树的定义和性质7.7.3 红黑树的插入和删除插入删除 7.8 B树和B树…...

编程日记 2025/6/29 11:13:05

Docker 部署 Redis：快速搭建高效缓存服务

Docker 部署 Redis：快速搭建高效缓存服务引言 Redis 是一个高性能的键值数据库，广泛应用于缓存、消息队列、实时分析等领域。而 Docker 作为容器化技术的代表，能够帮助我们快速部署和管理应用程序。结合两者，我们可以轻松实现 …...

编程日记 2025/7/1 8:16:29

【缓存与数据库结合最终方案】伪从技术

实现伪从技术：基于Binlog的Following表变更监听与缓存更新技术方案概述要实现一个专门消费者服务作为Following表的伪从，订阅binlog并在数据变更时更新缓存，可以采用以下技术方案： 主要组件 MySQL Binlog监听：使…...

编程日记 2025/7/1 8:20:32

如何规避矩阵运营中的限流风险及解决方案

在自媒体矩阵化运营中，系统性规避平台限流机制需建立在精准理解算法逻辑的基础上。根据行业实践数据统计，当前矩阵账号触发限流的核心诱因主要集中在两大维度： 首先需要明确的是设备与网络层面的合规性配置。当单台移动设备频繁切换多账号登…...

编程日记 2025/7/1 8:54:31

TensorFlow Keras“安全模式”真的安全吗？绕过 safe_mode 缓解措施，实现任意代码执行

机器学习框架通常依赖序列化和反序列化机制来存储和加载模型，然而模型中不恰当的代码隔离和可执行组件可能会导致严重的安全风险。 TensorFlow 中的 Keras v3 ML 模型结构对于基于 TensorFlow 的 Keras 模型，存在一个严重的反序列化漏洞，编号为CVE-2024-3660。攻击者可利…...

编程日记 2025/7/1 8:08:26

PostgreSQL-日志管理介绍

概述 1、日志管理器： 日志模块包括事务提交日志CLOG和数据日志XLOG。其中CLOG是系统为整个事务管理流程所建立的日志，主要用于记录事务的状态，同时通过SUBTRANS日志记录事务的嵌套关系。XLOG日志是数据库日志的主体，记录数据库中…...

编程日记 2025/6/29 11:49:10

【Java 数据结构】泛型

目录一. 什么是泛型二. 引出泛型三. 泛型语法四. 泛型的使用五. 泛型是如何编译的 5.1 擦除机制六. 泛型的继承 6.1 泛型类继承非泛型类 6.2 泛型类继承泛型类 6.2.1 父类的同名传递 6.2 2 父类的异名传递 6.2.3 父类固定类型传递 6.2.4 子类添加参数七. 泛…...

编程日记 2025/7/1 8:31:38

鲲鹏麒麟搭建Docker仓库

Docker Registry简介 Docker Registry是一个开源的镜像仓库工具，用于存储和分发Docker镜像。它是Docker生态系统中的核心组件之一，提供了镜像的推送(push)、拉取(pull)和管理功能。主要特性： 1、开源免费：Apache 2.0许可证 2、轻…...

编程日记 2025/7/1 8:48:31

Java快速上手之实验4（接口回调）

1．编写接口程序RunTest.java，通过接口回调实现多态性。解释【代码4】和【代码6】的执行结果为何不同？ interface Runable{ void run(); } class Cat implements Runable{ public void run(){ System.out.println("猫急上树.."…...

编程日记 2025/7/1 8:15:13

【前端】【业务场景】【面试】在前端开发中，如何实现实时数据更新，比如实时显示服务器推送的消息，并且保证在不同网络环境下的稳定性和性能？

问题：在前端开发中，如何实现实时数据更新，比如实时显示服务器推送的消息，并且保证在不同网络环境下的稳定性和性能？ 一、实现实时数据更新的方法 WebSocket： 原理：WebSocket 是一种在单个 TCP …...

编程日记 2025/7/1 8:15:11

redis相关问题整理

Redis 支持多种数据类型： 字符串示例：存储用户信息 // 假设我们使用 redis-plus-plus 客户端库 auto redis Redis("tcp://127.0.0.1:6379"); redis.set("user:1000", "{name: John Doe, email: john.doeexample.com}"…...

编程日记 2025/7/1 8:07:39

某城乡老旧房屋试点自动化监测服务项目

1. 项目简介我国是房屋建设增长量最高的国家或地区，但上个世纪末建造的房屋多为砖混结构，使用寿命短且缺乏维护。这些房屋在使用过程中受到地质活动、自然环境和人为改造的影响，其结构强度逐年下降，部分房屋甚至出现墙体裂缝、倾…...

编程日记 2025/6/29 11:43:31

企业为何要求禁用缺省口令？安全风险及应对措施分析

在当今数字化时代，企业网络安全面临着前所未有的挑战。缺省口令的使用是网络安全中的一个重要隐患，许多企业在制定网络安全红线时，明确要求禁用缺省口令。本文将探讨这一要求的原因及其对企业安全的重要性。引言：一个真实的入侵场…...

编程日记 2025/6/29 11:39:54

在 MySQL 中，索引前缀长度为什么选择为 191

在 MySQL 中，索引前缀长度选择为 191 的常见原因主要与字符集编码和索引长度限制相关，具体解释如下： 1. 字符集编码的影响 utf8mb4 字符集： MySQL 的 utf8mb4 字符集每个字符最多占用 4 个字节（相比 utf8 的 3 字…...

编程日记 2025/6/29 11:39:03

【Python语言基础】24、并发编程

文章目录 1. 多线程（threading模块）1.1 多线程的实现(threading 模块)1.2 多线程的优缺点1.3 线程同步与锁 2. 多进程（multiprocessing模块）2.1 多进程实现（multiprocessing模块）2.2 多进程的优缺点2.3 进程…...

编程日记 2025/6/29 12:26:51

MySQL-自定义函数

自定义函数函数的作用 mysql数据库中已经提供了内置的函数，比如：sum，avg，concat等等，方便我们日常的使用，当需要时mysql支持定义自定义的函数，方便与我们对于需用复用的功能进行封装。基本…...

编程日记 2025/7/1 8:55:17

实时操作系统在服务型机器人中的关键作用

一、服务型机器人的发展现状与需求近年来，服务型机器人市场呈现出蓬勃发展的态势。据国际机器人联合会（IFR）2024 年度报告显示，全球人形机器人市场规模预计在 2025 年达到 38.7 亿美元，年复合增长率达 19.2%。服务型机…...

编程日记 2025/6/29 11:37:16

智能电网第5期 | 老旧电力设备智能化改造：协议转换与边缘计算

随着电力行业数字化转型加速，大量在役老旧设备面临智能化升级需求。在配电自动化改造过程中，企业面临三大核心挑战： 协议兼容难题：传统设备采用Modbus等老旧协议，无法接入智能电网系统数据处理瓶颈：设备本…...

编程日记 2025/6/29 9:17:31

【UML建模】starUML工具

一.概述 StarUML是一款UML工具，允许用户创建和管理UML（统一建模语言）模型，广泛应用于软件工程领域。它的主要功能包括创建各种UML图：如用例图、类图、序列图等，支持代码生成与反向工程，以及提供…...

编程日记 2025/6/29 9:17:32

【技术笔记】Cadence实现Orcad与Allegro软件交互式布局设置

【技术笔记】Cadence实现Orcad与Allegro软件交互式布局设置更多内容见专栏：【硬件设计遇到了不少问题】、【Cadence从原理图到PCB设计】在做硬件pcb设计的时候，原理图选中一个元器件，希望可以再PCB中可以直接选中。为了达到原理图和PCB两两…...

编程日记 2025/6/29 12:17:23

第十七届山东省职业院校技能大赛中职组网络建设与运维赛项

第十七届山东省职业院校技能大赛中职组网络建设与运维赛项赛题 B 卷第十七届山东省职业院校技能大赛中职组网络建设与运维赛项 1 赛题说明一、竞赛项目简介 “网络建设与运维”竞赛共分为以下三个模块：  网络理论测试；  网络建设与调试&#xf…...

编程日记 2025/7/1 9:20:07

深入详解人工智能数学基础——概率论中的KL散度在变分自编码器中的应用

🧑 博主简介：CSDN博客专家、CSDN平台优质创作者，高级开发工程师，数学专业，10年以上C/C++, C#, Java等多种编程语言开发经验，拥有高级工程师证书；擅长C/C++、C#等开发语言，熟悉Java常用开发技术，能熟练应用常用数据库SQL server,Oracle,mysql,postgresql等进行开发应用…...

编程日记 2025/7/1 8:32:40

Docker配置DNS方法详解及快速下载image方法

根据错误信息，Docker 在拉取镜像时遇到网络连接超时（Client.Timeout exceeded），通常与代理配置错误、DNS 解析失败、镜像源访问受限或网络防火墙限制有关。以下是详细解决方案： 1. 检查并修复代理配置如果你使用了 HTTP 代理：确认代理地址是否有效（替换 speed.ip…...

编程日记 2025/6/29 12:01:41

Rundeck 介绍及安装：自动化调度与执行工具

Rundeck介绍概述：Rundeck 是什么？ Rundeck 是一款开源的自动化调度和任务执行工具，专为运维场景设计，帮助工程师通过统一的平台管理和执行跨系统、跨节点的任务。它由 PagerDuty 维护（2016 年收购）&#…...

编程日记 2025/6/29 10:04:43

济南国网数字化培训班学习笔记-第二组-6-输电线路现场教学

输电线路现场教学杆塔组装角钢塔角钢-连扳-螺栓螺栓（M）： 脚钉-螺栓（螺栓头-无扣长-螺纹-螺帽）-垫片-螺帽/防盗帽/防松帽M20*45 表示直径20mm，长度45mm螺栓级别由一个类似浮点数表示，如…...

编程日记 2025/6/29 11:02:15

数据结构——二叉树，堆

目录 1.树 1.1树的概念 1.2树的结构 2.二叉树 2.1二叉树的概念 2.2特殊的二叉树 2.3二叉树的性质 2.4二叉树的存储结构 2.4.1顺序结构 2.4.2链式结构 3.堆 3.1堆的概念 3.2堆的分类 3.3堆的实现 3.3.1初始化 3.3.2堆的构建 3.3.3堆的销毁 3.3.4堆的插入 3.3.5…...

编程日记 2025/6/29 11:03:49

PostgreSQL 分区表——范围分区SQL实践

PostgreSQL 分区表——范围分区SQL实践 1、环境准备1-1、新增原始表1-2、执行脚本新增2400w行1-3、创建pg分区表-分区键为创建时间1-4、创建24年所有分区1-5、设置默认分区（兜底用）1-6、迁移数据1-7、创建分区表索引 2、SQL增删改查测试2-1、查询速度对比…...

编程日记 2025/6/29 12:07:24

第八节：进阶特性高频题-Pinia与Vuex对比

优势：无嵌套模块、Composition API友好、TypeScript原生支持核心概念：state、getters、actions（移除mutation） 深度对比 Pinia 与 Vuex：新一代状态管理方案的核心差异一、核心架构设计对比维度VuexPinia设计目标集…...

编程日记 2025/6/29 10:23:32

路由交换网络专题 | 第七章 | BGP练习 | 次优路径 | Route-Policy | BGP认证

基本部分配置讲解： 配置BGP相关部分： // BGP区域配置: 用作环回口创建BGP对等体// “ipv4-family unicast”是指进入BGP的IPv4单播地址族视图。 // 配置完后仅仅只在IPV4地址簇下建立对等体。* [AR3]bgp 100 [AR3-bgp]peer 1.1.1.1 as-number 100 [AR…...

编程日记 2025/6/29 12:16:21

序论文42 | patch+MLP用于长序列预测

论文标题：Unlocking the Power of Patch: Patch-Based MLP for Long-Term Time Series Forecasting 论文链接：https://arxiv.org/abs/2405.13575v3 代码链接：https://github.com/TangPeiwang/PatchMLP （后台回复“交流”加入讨…...

编程日记 2025/6/29 9:17:39

【mongodb】系统保留的数据库名

目录 1. admin2. config3. local4. test（非严格保留，但常作为默认测试数据库）5. 注意事项6. 其他相关说明 1. admin 1.用途：用于存储数据库的权限和用户管理相关数据。2.特点：该数据库是 MongoDB 的超级用户数据库&am…...

编程日记 2025/6/29 19:35:05

js 的call 和apply方法用处

主要用于ECMAScript与宿主环境（文档对象（DOM）、浏览器对象（BOM））的交互中； 例子：function changeStyle(attr, value){ this.style[attr] value; } …...

编程日记 2025/6/29 19:36:55

济南国网数字化培训班学习笔记-第二组-2节-输电线路施工及质量

输电线路施工及质量质量管控基本规定基本规定项目分类土石方（测量挖坑）、基础、杆塔、架线、接地、线路防护检验项目分类原则： 1.主控项目：影响工程性能、强度、安全性和可靠性，且不易修复和处理 2.一般项…...

编程日记 2025/6/29 12:24:04

“Daz to Unreal”将 G8 角色（包括表情）从 daz3d 导入到 UE5。在 UE5 中，我发现使用某个表情并与闭眼混合后，上眼睑出现了问题

1) Bake & Export Corrective Morphs from Daz before you go into UE5 1) 在进入 UE5 之前，从 Daz 烘焙并导出修正型变形 In Daz Studio 在 Daz Studio 中 Load your G8 head, dial in the exact mix (e.g. Smile 1.0 Eyes Closed 1.0). 加载你的 G8 头部&am…...

编程日记 2025/6/29 12:17:44