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

【Leetcode 每日一题】2799. 统计完全子数组的数目

news 来源：原创 2025/7/4 20:30:45

问题背景

给你一个由 正 整数组成的数组 n u m s nums nums。
如果数组中的某个子数组满足下述条件，则称之为 完全子数组 ：

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

返回数组中 完全子数组 的数目。
子数组 是数组中的一个连续非空序列。

数据约束

  • 1 ≤ n u m s . l e n g t h ≤ 1000 1 \le nums.length \le 1000 1≤nums.length≤1000
  • 1 ≤ n u m s [ i ] ≤ 2000 1 \le nums[i] \le 2000 1≤nums[i]≤2000

解题过程

子数组越长，包含的元素种类越多，越有可能符合条件，满足单调性的要求，可以滑窗。
累计答案的时候需要注意，整个数组中元素的数目不会小于子数组中元素的数目。
出现某个范围内的元素已经包含了所有种类，这时候扩展端点得到的所有子数组都是符合条件的。
其中，如果在内层循环中进行统计，那么右端点可以选择从当前位置到数组末尾的所有所有位置；如果在内层循环结束时进行统计，那么左端点可以选择从零位置开始到当前位置之前的所有位置。

具体实现

class Solution {public int countCompleteSubarrays(int[] nums) {int[] count = new int[2010];Set<Integer> set = new HashSet<>();for (int num : nums) {set.add(num);}int diff = set.size();int res = 0;int n = nums.length;for (int left = 0, right = 0; right < n; right++) {if (count[nums[right]]++ == 0) {diff--;}while (diff == 0) {if(--count[nums[left++]] == 0) {diff++;}// 在内层循环中统计答案，固定左端点得到的所有子数组都是符合条件的res += n - right;}// 在内层循环结束时统计答案，固定右端点得到的所有子数组都是符合条件的// res += left;}return res;}
}

相关文章：

【Leetcode 每日一题】2799. 统计完全子数组的数目

问题背景 给你一个由 正 整数组成的数组 n u m s nums nums。 如果数组中的某个子数组满足下述条件&#xff0c;则称之为 完全子数组 &#xff1a; 子数组中 不同 元素的数目等于整个数组不同元素的数目。 返回数组中 完全子数组 的数目。 子数组 是数组中的一个连续非空序…...

编程日记 2025/7/4 20:30:45

主流操作系统对比分析（macOS、Linux、Windows、Unix）

主流操作系统对比分析&#xff08;macOS、Linux、Windows、Unix&#xff09; 一、系统基本介绍 系统核心特点典型代表macOS苹果公司开发&#xff0c;基于 Unix&#xff08;BSD&#xff09;&#xff0c;闭源&#xff0c;专为苹果硬件优化&#xff0c;强调用户体验和设计美学。m…...

编程日记 2025/7/4 20:25:02

Qt使用 SQLite 数据库的基本方法

在 Qt 中&#xff0c;使用 SQLite 数据库的基本方法与 MySQL 类似&#xff0c;但 SQLite 是一个轻量级的嵌入式数据库&#xff0c;通常不需要外部数据库服务器。你可以直接在本地磁盘上操作 SQLite 数据库文件。 1. 安装 SQLite 驱动 通常&#xff0c;Qt 默认包含了对 SQLite…...

编程日记 2025/7/4 20:18:06

【刷题系列】LeetCode消失的数字、轮转数组

文章目录 1、消失的数字1.1 题目描述1.2 题目分析 2、轮转数字2.1 题目描述2.2 题目分析 1、消失的数字 原题链接&#xff1a;消失的数字 1.1 题目描述 数组nums包含从0到n的所有整数&#xff0c;但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗…...

编程日记 2025/6/29 11:09:26

Unreal Niagara制作SubUV贴图翻页动画

SubUV翻页动画是游戏中的常见功能&#xff0c;通过对每一小块UV进行移动可以模拟动画效果&#xff0c;接下来对下图进行SubUV动画的制作。 (金币测试图下载地址&#xff1a;https://download.csdn.net/download/grayrail/90684422&#xff09; 最终效果如下&#xff1a; 1.…...

编程日记 2025/7/4 20:15:08

【C++】模版初阶：函数模板、类模板

文章目录 一、为什么要使用模板二、什么是函数模板1、函数模板&#xff08;1&#xff09;概念&#xff08;2&#xff09;格式&#xff08;3&#xff09;原理&#xff08;4&#xff09;函数模板的实例化&#xff08;5&#xff09;模板参数的匹配原则 2、类模板&#xff08;1&…...

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

Kotlin基础知识全面解析(下)

文章目录 第六章&#xff1a;集合与函数式编程6.1 集合概述6.2 集合操作6.3 序列 第七章&#xff1a;协程与异步编程7.1 协程基础7.2 挂起函数7.3 异步与等待7.4 协程上下文与调度器 第八章&#xff1a;Kotlin标准库8.1 作用域函数let函数run函数with函数apply函数also函数 8.2…...

编程日记 2025/7/4 20:13:07

NVIDIA高级辅助驾驶安全报告解析

近期参加了NVIDIA高级辅助驾驶开发者实验室&#xff0c;读了NVIDIA的高级辅助驾驶安全报告白皮书&#xff0c;里面涉及了不少有意思的内容&#xff0c;大致分享下英伟达在高级辅助驾驶领域的安全性上的工作。 最令人印象深刻的是NVIDIA提出的"四大支柱"架构&#x…...

编程日记 2025/7/4 20:11:46

HarmonyOS：一多能力介绍：一次开发，多端部署

概述 如果一个应用需要在多个设备上提供同样的内容&#xff0c;则需要适配不同的屏幕尺寸和硬件&#xff0c;开发成本较高。HarmonyOS 系统面向多终端提供了“一次开发&#xff0c;多端部署”&#xff08;后文中简称为“一多”&#xff09;的能力&#xff0c;可以基于一种设计…...

编程日记 2025/7/4 20:27:52

位运算题目：解码异或后的排列

文章目录 题目标题和出处难度题目描述要求示例数据范围 解法思路和算法代码复杂度分析 题目 标题和出处 标题&#xff1a;解码异或后的排列 出处&#xff1a;1734. 解码异或后的排列 难度 6 级 题目描述 要求 有一个整数数组 perm \texttt{perm} perm&#xff0c;是前…...

编程日记 2025/7/4 20:18:07

elasticsearch查询中的特殊字符影响分析

大家先看一个执行的dsl 查询sql,大致的意思是排除某些分类下的商品 GET /productinfos/_search {"from": 0,"query": {"bool": {"must": [{"exists": {"field": "minprice"}},{"bool": {&qu…...

编程日记 2025/7/4 20:21:49

Django创建的应用目录详细解释以及如何操作数据库自动创建表

创建好Django项目后 如果要创建 python manage.py startapp 模块名模块 使用 我创建一个system模块后是 注意:urls是我自己建的文件 1.migrations目录 存放数据库的迁移文件,当models.py中模型定义发生变化时&#xff0c;通过迁移操作能同步数据库结构变化 __init__ 使该目录…...

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

Visual Studio Code 使用tab键往左和往右缩进内容

使用VSCode写东西&#xff0c;经常遇到多行内容同时缩进的情况&#xff0c;今天写文档的时候就碰到&#xff0c;记录下来&#xff1a; 往右缩进 选中多行内容&#xff0c;点tab键&#xff0c;会整体往右缩进&#xff1a; 往左缩进 选中多行内容&#xff0c;按shifttab&am…...

编程日记 2025/6/29 10:59:20

数据结构算法复杂度介绍

数据结构&#xff1a;互相之间存在一种或者多种特定元素的集合&#xff0c;在逻辑上分为线性结构&#xff0c;散列结构&#xff0c;、树形结构、图形结构等。 算法&#xff1a;求解具体问题的步骤描述&#xff0c;代码上表现出来是解决特定问题的一组有限的指令序列。简单来说…...

编程日记 2025/6/29 10:50:55

SiamMask中的分类分支、回归分支与Mask分支，有何本质差异？

SiamMask中的分类分支、回归分支与Mask分支&#xff0c;有何本质差异&#xff1f; 一、引言二、分支定位与任务目标三、网络结构与感受野设计3.1 分类分支&#xff08;Classification Head&#xff09;3.2 回归分支&#xff08;Regression Head&#xff09;3.3 Mask分支&#x…...

编程日记 2025/6/29 11:22:25

使用 Typora + PicGo + Gitee/GitHub 构建 Markdown 图床技术方案

使用 Typora PicGo Gitee/GitHub 构建 Markdown 图床技术方案 AuthorDateVersionNoteTao Wang2025-04-24V1.0Release the document. 文章目录 使用 Typora PicGo Gitee/GitHub 构建 Markdown 图床技术方案前言核心概念解析图床技术原理 环境搭建基础工具清单软件安装流程 …...

编程日记 2025/6/29 9:22:55

问道数码兽 怀旧剧情回合手游源码搭建教程（反查重优化版）

本文将对"问道数码兽"这一经典卡通风格回合制手游的服务端部署与客户端调整流程进行详细拆解&#xff0c;适用于具备基础 Windows 运维和手游源码调试经验的开发者参考使用。教程以实战为导向&#xff0c;基于原始说明内容重构优化&#xff0c;具备较高的内容查重避重…...

编程日记 2025/6/29 10:29:21

Electron Forge【实战】百度智能云千帆大模型 —— AI聊天

1. 获取 Access Key 与 Secret Key 登录百度智能云 https://login.bce.baidu.com/ 2. 安装node.js sdk npm install baiducloud/qianfan3. src/main.ts import { setupIPC } from "./ipc";在 const mainWindow 之后 setupIPC(mainWindow);4. src/ipc.ts import { ipc…...

编程日记 2025/6/29 10:44:55

机器人操作中的生成式 AI：综述（下）

25年3月来自香港大学、香港理工、香港科大、浙大和清华大学的论文“Generative Artificial Intelligence in Robotic Manipulation: A Survey”。 本综述全面回顾机器人操作领域生成学习模型的最新进展&#xff0c;并探讨该领域的关键挑战。机器人操作面临着关键瓶颈&#xff…...

编程日记 2025/6/29 10:29:36

把一个 PyTorch 的图像张量转换成 NumPy 格式，并按照正确的维度顺序显示出来

示例代码&#xff1a; plt.imshow(np.transpose(tensor_denorm.numpy(), (1, 2, 0)))它的作用是&#xff1a;把一个 PyTorch 的图像张量转换成 NumPy 格式&#xff0c;并按照正确的维度顺序显示出来。 &#x1f680; 一步步解释&#xff1a; ✅ tensor_denorm 这是一个形状为…...

编程日记 2025/6/29 9:23:34

windows上的RagFlow+ollama知识库本地部署

一、 docker的安装与部署 1. 下载Docker Desktop 访问Docker官网并下载适用于Windows的Docker Desktop安装程序。 RagFlow对docker的要求&#xff1a; Docker ≥ 24.0.0 & Docker Compose ≥ v2.26. docker 下载地址&#xff1a; https://www.docker.com/ Get Docker | D…...

编程日记 2025/6/29 10:18:18

【docker】 pull FROM build

镜像拉取失败 token问题 DeadlineExceeded: failed to fetch anonymous token Get "https://auth.docker.io/token?...": dial tcp 157.240.20.8:443: i/o timeout1. 检查网络连通性 如果 curl 命令卡住或超时，说明网络到 Docker Hub 存在问题。 ping regt-1.doc…...

编程日记 2025/6/29 11:06:08

【数据分析实战】使用 Matplotlib 绘制玫瑰图

🌹 1、简述 玫瑰图，又称极坐标柱状图（Polar Bar Chart），是一种特殊的条形图，适用于展示方向型数据，例如： 风向频率图（Wind Rose）每月、每日不同类别统计圆形时间序列展示（如12个月销售量分布）在本篇博客中，我们将使用 matplotlib 画出玫瑰图，包括基本玫瑰图、多…...

编程日记 2025/6/29 12:08:52

第十四届蓝桥杯省B.砍树

第十四届蓝桥杯省B.砍树 题目 题目解析及思路 考虑一对无序数对的点 x和 y&#xff0c;如果我们砍掉某条边可以让这两个点不连通&#xff0c;那么这条边一定是从 x到 y 路径上的一点&#xff0c;我们可以让从 x到 y 路径的边权值都加1。这个操作我们可以使用树上差分。 对于 …...

编程日记 2025/6/29 9:21:42

windows安装Mysql

一、删除已安装的MySQL服务 1、查找以前是否装有mysql sc query mysql 无结果&#xff0c;说明未安装过mysql或者已经卸载mysql服务&#xff0c;接下来直接安装mysql即可&#xff0c;否则需要删除之前安装的mysql 2、删除mysql 以管理员模式打开命令运行行&#xff0c;运行下…...

编程日记 2025/6/29 9:21:44

Axure大屏可视化模板：多领域数据决策的新引擎

在数据驱动决策的时代&#xff0c;Axure大屏可视化模板凭借交互性与可定制性&#xff0c;成为农业、园区管理、智慧城市、企业及医疗领域的创新工具&#xff0c;助力高效数据展示与智能决策。 核心应用场景 1. 农业精细化&#xff1a;实时监控土壤湿度、作物生长曲线&#x…...

编程日记 2025/6/29 9:21:34

【产品经理从0到1】原型及Axure介绍

原型分类 原型的三种分类&#xff1a; 草图原型&#xff1a;⼿绘稿&#xff0c;制作⽅便&#xff0c;修改不⽅便&#xff1b;低保真原型&#xff1a;简单交互&#xff0c;⽆设计图&#xff1b; 最好的原型是⿊⽩灰的&#xff1b;⾼保真原型&#xff1a;复杂交互&#xff0c;有…...

编程日记 2025/6/29 9:21:48

【激光雷达3D（7）】CenterPoint两阶段细化仅使用BEV特征；PV-RCNN两阶段细化使用体素特征；M3DETRTransformer统一多表征特征

文章目录 1. CenterPoint的两阶段细化模块仅使用鸟瞰视角&#xff08;BEV&#xff09;特征2 PV-RCNN 两阶段3 M3DETR&#xff08;假设为类似DETR的3D检测器&#xff09; 1. CenterPoint的两阶段细化模块仅使用鸟瞰视角&#xff08;BEV&#xff09;特征 CenterPoint的两阶段细化…...

编程日记 2025/6/29 9:21:38

C# 音频分离(MP3伴奏)

编程语言&#xff1a;C# 库&#xff1a;NAudio NAudio 是一个开源的 .NET 音频处理库&#xff0c;它为开发者提供了丰富的功能&#xff0c;能在 Windows 平台上方便地进行音频的录制、播放、处理等操作。以下是关于 NAudio 库的详细介绍&#xff1a; 主要特性 多格式支持&am…...

编程日记 2025/6/29 11:36:18

JavaScript性能优化实战（4）：异步编程与主线程优化

JavaScript单线程模型与事件循环深入理解 JavaScript作为一种单线程语言，其执行模型与传统多线程编程语言有着根本性的差异。这种单线程特性既是JavaScript的局限，也是其简洁性的来源。深入理解JavaScript的单线程模型和事件循环机制，对于编写高性能的异步代码至关重要。 …...

编程日记 2025/6/29 10:56:20

Control Center安卓版：自定义控制中心，提升手机操作体验

在使用智能手机的过程中&#xff0c;许多用户希望能够更加便捷地访问常用功能和工具&#xff0c;提升操作效率。今天&#xff0c;我们要介绍的 Control Center安卓版&#xff0c;就是这样一款功能强大的手机控制软件。它不仅提供了简便的操作方法&#xff0c;还允许用户自定义操…...

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

Web3.0的认知补充(去中心化)

涉及开发技术&#xff1a; Vue Web3.js Solidity 基本认知 Web3.0含义&#xff1a; 新一代互联网思想&#xff1a;去中心化及用户为中心的互联网 数据&#xff1a;可读可写可授权 核心技术&#xff1a;区块链、NFT 应用&#xff1a;互联网上应用 NFT &…...

编程日记 2025/7/1 6:36:44

在Vue3中，如何在父组件中使用v-model与子组件进行双向绑定？

在 Vue 3 里&#xff0c;借助 v-model 可以轻松实现父组件与子组件的双向绑定。以下为你详细介绍实现步骤与示例代码。 实现原理 v-model 在 Vue 3 里是一种语法糖&#xff0c;它本质上是 :modelValue 和 update:modelValue 的组合。父组件借助 :modelValue 向子组件传递数据…...

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

沁恒MounRiver Studio无法printf浮点数

最近在使用沁恒MounRiver Studio进行CH32V307进行开发&#xff0c;但是遇到了已经成功获得浮点数&#xff0c;但是无法printf输出浮点数 如下图所示&#xff1a; 经过查找资料后&#xff0c;发现沁恒MounRiver Studio如果要printf输出浮点数需要打开Use float with nano print…...

编程日记 2025/6/29 10:44:53

初识Redis · 主从复制（下）

目录 前言&#xff1a; 数据同步 全量复制 部分复制 实时复制 前言&#xff1a; 前文我们已经介绍过了主从复制的基本概念&#xff0c;即分布式系统中存在多个Redis节点&#xff0c;一个是充当为主节点&#xff0c;其他的为从节点&#xff0c;并且从节点也是可以成为主节…...

编程日记 2025/6/29 9:23:04

BDO分厂开展地沟“大清肠”工作

BDO分厂装置区内的地沟主要回收生产过程中产生的污水、日常雨水&#xff0c;日积月累地沟内堆积了一层淤泥和杂物。厚厚的淤泥气味不仅影响员工健康&#xff0c;而且造成排水系统不畅通&#xff0c;存在安全隐患。分厂借助此次待产停车的有利时机对沉积已久的淤泥进行一次彻底“…...

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

程序和进程的详细对比

&#x1f4a1; 一、程序&#xff08;Program&#xff09; ✅ 定义&#xff1a; 程序是一组指令的集合&#xff0c;通常是一个 可执行文件&#xff08;如 .exe、.out&#xff09;&#xff0c;它是静态的、保存在磁盘上的一段代码&#xff0c;还没有被执行。 ✅ 特点&#xff…...

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

Flink介绍——实时计算核心论文之Flink论文

引入 通过前面的文章&#xff0c;我们梳理了大数据流计算的核心发展脉络&#xff1a; S4论文详解S4论文总结Storm论文详解Storm论文总结Kafka论文详解Kafka论文总结MillWheel论文详解MillWheel论文总结Dataflow论文详解Dataflow论文总结 而我们专栏的主角Flink正是站在前人的…...

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

【C++指南】位运算知识详解

. &#x1f493; 博客主页&#xff1a;倔强的石头的CSDN主页 &#x1f4dd;Gitee主页&#xff1a;倔强的石头的gitee主页 ⏩ 文章专栏&#xff1a;《C指南》 期待您的关注 文章目录 引言一、位运算符概述1. 按位与&#xff08;&&#xff09;2. 按位或&#xff08;|&#…...

编程日记 2025/6/29 10:15:25

网络开发基础（游戏）之 数据交换格式

数据交换格式是不同系统、应用程序或组件之间传输和共享数据时使用的标准化数据表示方式。在网络通信中&#xff0c;数据交换格式的选择直接影响系统的性能、可维护性和扩展性。以下是常用的数据交换格式的介绍和选择建议。 Protobuf (Protocol Buffers)协议缓冲区 是 Googl…...

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

怎么配置一个kubectl客户端访问多个k8s集群

怎么配置一个kubectl客户端访问多个k8s集群 为什么有的客户端用token也访问不了k8s集群&#xff0c;因为有的是把~/.kube/config文件&#xff0c;改为了~/.kube/.config文件&#xff0c;文件设置成隐藏文件了。 按照kubectl的寻找配置的逻辑&#xff0c;kubectl找不到要访问集群…...

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

【MongoDB】卸载、安装低版本

卸载 MongoDB 的步骤因操作系统而异&#xff0c;以下是 Windows、macOS 和 Linux 的详细卸载方法&#xff1a; 1. Windows 卸载 MongoDB 方法 1&#xff1a;通过控制面板卸载 打开控制面板 Win R → 输入 appwiz.cpl → 回车 找到 MongoDB 在程序列表里找到 MongoDB Server …...

编程日记 2025/6/29 9:21:33

WGAN+U-Net架构实现图像修复

简介 简介：该论文提出了一种基于Wasserstein生成对抗网络（WGAN）的图像修复方法，使用U-Net生成器，通过对抗损失与内容损失联合训练，有效解决了传统方法对破损区域形状大小受限、修复痕迹明显的问题。在CelebA和LFW数据集上的实验表明，该方法修复效果优于现有技术，尤其对…...

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

vscode vue文件单行注释失效解决办法

打开设置&#xff0c;搜索 files.associations&#xff0c;添加项 *.vue html 点击确定即可...

编程日记 2025/6/29 9:52:48

机器学习（7）——K均值聚类

文章目录 1. K均值&#xff08;K-means&#xff09;聚类是什么算法&#xff1f;2. 核心思想2. 数学目标3. 算法步骤3.1. 选择K个初始质心&#xff1a;3.2.迭代优化3.3. 重复步骤2和步骤3&#xff1a; 4. 关键参数5. 优缺点6. 改进变种7. K值选择方法8. Python示例9. 应用场景10…...

编程日记 2025/6/29 9:22:12

LainChain技术解析：基于RAG架构的下一代语言模型增强框架

摘要 随着大语言模型（LLM）在自然语言处理领域的突破性进展，如何突破其知识时效性限制、提升事实准确性成为关键挑战。LainChain通过整合检索增强生成（RAG）技术，构建起动态知识接入框架，为LLM提供实时外部知识支持。本文从技术原理、架构设计、应用场景三个维度，深入解…...

编程日记 2025/6/29 9:22:16

Java 使用 RabbitMQ 消息处理（快速上手指南）

目录 一、前言二、RabbitMQ 简介三、开发环境搭建3.1 安装 RabbitMQ在 Ubuntu 上安装在 Windows 上安装使用 Docker 安装3.2 添加 Maven 依赖四、RabbitMQ 的核心概念BrokerVirtual hostConnectionChannelExchangeQueueProducerConsumer五、RabbitMQ 基本操作5.1 发送消息（生产…...

编程日记 2025/6/29 9:22:10

Java 2025 技术全景与实战指南：从新特性到架构革新

作为一名Java开发者&#xff0c;2025年的技术浪潮将带给我们前所未有的机遇与挑战。本文将带你深入探索Java生态的最新发展&#xff0c;从语言特性到架构革新&#xff0c;助你在技术洪流中把握先机&#xff01; &#x1f31f; Java 2025 新特性全景 1. 模式匹配的全面进化 (J…...

编程日记 2025/6/29 9:22:00

【hadoop】HBase shell 操作

1.创建course表 hbase(main):002:0> create course,cf 2.查看HBase所有表 hbase(main):003:0> list 3.查看course表结构 hbase(main):004:0> describe course 4.向course表插入数据 hbase(main):005:0> put course,001,cf:cname,hbase hbase(main):006:0> …...

编程日记 2025/6/29 10:33:25

rabbitmq死信队列处理

创建私信队列并绑定 # 死信交换机配置 以直连交换机为列 my:exchangeNormalName: exchange.normal.a #正常交换机queueNormalName: queue.normal.a #正常队列exchangeDlxName: exchange.dlx.a #死信交换机queueDlxName: queue.dlx.a #死信队列…...

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