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

LeetCode 热题 100_颜色分类（98_75_中等_C++）（技巧）(计数；双指针)

news 来源：原创 2025/6/30 23:16:11

LeetCode 热题 100_颜色分类（98_75_中等_C++）

- 题目描述：
- 输入输出样例：
- 题解：
- - 解题思路：
  - - 思路一（计数）：
    - 思路二（双指针）：
  - 代码实现
  - - 代码实现（思路一（计数））：
    - 代码实现（思路二（双指针））：
    - 以思路一为例进行调试

题目描述：

给定一个包含红色、白色和蓝色、共 n 个元素的数组 nums ，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。

我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。

必须在不使用库内置的 sort 函数的情况下解决这个问题。

输入输出样例：

示例 1：
输入：nums = [2,0,2,1,1,0]
输出：[0,0,1,1,2,2]

示例 2：
输入：nums = [2,0,1]
输出：[0,1,2]

提示：
n == nums.length
1 <= n <= 300
nums[i] 为 0、1 或 2

题解：

解题思路：

思路一（计数）：

1、分别对红、白、蓝进行计数，再对数组进行更改。

2、复杂度分析：
① 时间复杂度：O(n)，n为数组中元素的个数，计数时遍历一遍数组，更改时遍历一遍数组。
② 空间复杂度：O(1)。

思路二（双指针）：

1、具体思想：从左往右遍历数组，如果为0则放到左边，如果为2则放到右边。因在原数组进行变换所以使用swap。

使用left指针来标记所有0的区域。
使用right指针来标记所有2的区域。
current指针遍历整个数组，将0、1、2放到正确的位置。

2、复杂度分析：
① 时间复杂度：O(n)，n为数组中元素的个数，遍历一遍数组。
② 空间复杂度：O(1)。

代码实现

代码实现（思路一（计数））：

class Solution1 {
public:// sortColors函数：排序颜色问题，使用计数排序的方式void sortColors(vector<int> &nums) {int red = 0, white = 0;  // red记录0的个数，white记录1的个数// 遍历nums数组，统计0和1的个数for(int &i : nums) {if (i == 0) {  // 如果当前元素是0，增加red计数red++;} else if (i == 1) {  // 如果当前元素是1，增加white计数white++;}}// 计算white的正确索引位置white = red + white;  // white是1的最后一个位置的索引+1// 将数组中前red个元素设置为0for (int i = 0; i < red; i++) {nums[i] = 0;}// 将数组中red到white-1的元素设置为1for (int i = red; i < white; i++) {nums[i] = 1;    }// 将数组中从white开始的位置设置为2for (int i = white; i < nums.size(); i++) {nums[i] = 2;    }}
};

代码实现（思路二（双指针））：

class Solution2 {
public:void sortColors(vector<int>& nums) {int left = 0, right = nums.size() - 1, current = 0;// 使用三指针，分别控制0、1、2的位置while (current <= right) {if (nums[current] == 0) {// 0的情况，交换当前元素和left位置的元素swap(nums[left], nums[current]);left++;current++;} else if (nums[current] == 1) {// 1的情况，直接移动current指针current++;} else {// 2的情况，交换当前元素和right位置的元素swap(nums[current], nums[right]);right--;}}}
};

以思路一为例进行调试

#include<iostream>
#include<vector>
using namespace std;class Solution2 {
public:void sortColors(vector<int>& nums) {int left = 0, right = nums.size() - 1, current = 0;// 使用三指针，分别控制0、1、2的位置while (current <= right) {if (nums[current] == 0) {// 0的情况，交换当前元素和left位置的元素swap(nums[left], nums[current]);left++;current++;} else if (nums[current] == 1) {// 1的情况，直接移动current指针current++;} else {// 2的情况，交换当前元素和right位置的元素swap(nums[current], nums[right]);right--;}}}
};int main(int argc, char const *argv[])
{vector<int> nums={2,0,2,1,1,0};Solution2 s;s.sortColors(nums);for (int i = 0; i < nums.size(); i++){cout<<nums[i]<<" ";}return 0;
}

LeetCode 热题 100_颜色分类（98_75)原题链接
欢迎大家和我沟通交流(✿◠‿◠)

LeetCode 热题 100_颜色分类（98_75_中等_C++）（技巧）(计数；双指针)

LeetCode 热题 100_颜色分类（98_75_中等_C） 题目描述：输入输出样例：题解：解题思路：思路一（计数）：思路二（双指针）： 代码实现代码实现&a…...

编程日记 2025/6/30 23:16:11

【前端】：单 HTML 去除 Word 批注

在现代办公中，.docx 文件常用于文档编辑，但其中的批注（注释）有时需要在分享或归档前被去除。本文将从原理出发，深入剖析如何在纯前端环境下实现对 .docx 文件注释的移除，并提供完整的实现源码。最后&#x…...

编程日记 2025/6/29 0:01:43

TTS-Web-Vue系列：Vue3实现内嵌iframe文档显示功能

🖼️ 本文是TTS-Web-Vue系列的新篇章，重点介绍如何在Vue3项目中优雅地实现内嵌iframe功能，用于加载外部文档内容。通过Vue3的响应式系统和组件化设计，我们实现了一个功能完善、用户体验友好的文档嵌入方案，包括加载状态…...

编程日记 2025/6/30 22:52:42

AWS CloudTrail日志跟踪启用

问题启用日志管理。步骤审计界面，如下图： 点击创建跟踪，AWS云就会记录AWS账号在云中的操作。...

编程日记 2025/6/28 23:53:31

PHP 编程：现代 Web 开发的基石与演进

引言 PHP（Hypertext Preprocessor）自1995年诞生以来，已成为全球最流行的服务器端脚本语言之一。尽管近年来Node.js、Python等语言在特定领域崭露头角，但PHP仍占据着超过78%的网站市场份额（W3Techs数据）。本…...

编程日记 2025/6/30 22:55:45

NAT/代理服务器/内网穿透

目录一 NAT技术二内网穿透/内网打洞三代理服务器一 NAT技术跨网络传输的时候，私网不能直接访问公网，就引入了NAT能讲私网转换为公网进行访问，主要解决IPv4(2^32)地址不足的问题。 1. NAT原理当某个内网想访问公网，就必…...

编程日记 2025/6/28 23:40:35

[已解决] VS Code / Cursor / Trae 的 PowerShell 终端 conda activate 进不去环境的常见问题

背景 PS C:\Users\Lenovo\WPSDrive\669715199_3\WPS云盘\课程\研一\ROAS5700 Robot Motion Planning and Control\Final\LaTex报告\final-v1> conda activate mpPS C:\Users\Lenovo\WPSDrive\669715199_3\WPS云盘\课程\研一\ROAS5700 Robot Motion Planning and Control\Fin…...

编程日记 2025/6/29 0:40:29

Kuka AI音乐AI音乐开发「人声伴奏分离」 —— 「Kuka Api系列|中文咬字清晰|AI音乐API」第6篇

导读今天我们来了解一下 Kuka API 的人声与伴奏分离功能。所谓“人声伴奏分离”，顾名思义，就是将一段完整的音频拆分为两个独立的轨道：一个是人声部分，另一个是伴奏（乐器）部分。这个功能在音乐创作和…...

编程日记 2025/6/30 23:11:37

深度伪造对知识产权保护的新挑战与应对之策

首席数据官高鹏律师团队在科技的飞速发展带来了诸多便利的同时，也引发了一系列复杂的法律问题，其中深度伪造技术对知识产权保护的冲击尤为显著，亟待引起广泛关注与深入探讨。深度伪造，简单来说，是借助先进的人工智…...

编程日记 2025/6/30 22:50:47

【嵌入式开发-软件定时器】

嵌入式开发-软件定时器 ■ 1.■ 2.■ 3.■ 4. ■ 1. ■ 2. ■ 3. ■ 4....

编程日记 2025/6/29 0:25:55

3天重庆和成都旅游规划

重庆和成都都是大城市，各自都有丰富的旅游资源。如果要在三天内两头都游览，可能需要合理安排时间，确保既能体验到重庆的特色，又能在成都游览主要景点。然而，考虑到交通时间，如果从重庆到成都需要一定的时间…...

编程日记 2025/6/30 23:08:45

JAVA中的文件操作

文章目录一、文件认识（一）文件的分类（二）目录结构二、文件操作（一）File类1.属性2.构造方法3.方法 （二）File类的具体使用1.文件路径的查看2.文件的基本操作（1&#xff0…...

编程日记 2025/6/29 1:13:49

深度解析网闸策略：构建坚固的网络安全防线

深度解析网闸策略：构建坚固的网络安全防线在数字化浪潮中，网络安全已成为企业、机构乃至国家稳定发展的关键要素。随着网络攻击手段日益复杂多样，传统的网络安全防护措施难以满足日益增长的安全需求。网闸作为一种先进的网络安全设备&#x…...

编程日记 2025/6/30 22:42:21

【Rust trait特质】如何在Rust中使用trait特质，全面解析与应用实战

✨✨ 欢迎大家来到景天科技苑✨✨ 🎈🎈 养成好习惯，先赞后看哦~🎈🎈 🏆 作者简介：景天科技苑 🏆《头衔》：大厂架构师，华为云开发者社区专家博主，…...

编程日记 2025/6/28 23:18:02

滑动窗口算法笔记

力扣209 题目分析：想象一个窗口遍历着这个数组，不断扩大右边界，让r。往窗口中添加数字： 此时我们找到了这个窗口，它的和满足了大于等于target的条件，题目让我求最短的，那么我们就尝试来缩短它&…...

编程日记 2025/6/28 23:45:36

Problem A: 歌手打分

1.题目描述在歌唱比赛中，共有10位评委进行打分，在计算歌手得分时，去掉一个最高分，去掉一个最低分，然后剩余的8位评委的分数进行平均，就是该选手的最终得分。输入每个评委的评分，求某选手的得分…...

编程日记 2025/6/28 22:55:40

容器安全-核心概述

文章摘要本文探讨了容器安全的四个核心类别，包括环境基础设施安全、镜像安全、运行时安全和生态安全。尽管 EDR 能提供主机安全层面的部分防护，但无法覆盖容器的镜像安全和生态安全。容器的镜像安全和生态安全问题，如镜像漏洞、恶意镜像、容…...

编程日记 2025/6/28 22:55:36

Golang实践录：在go中使用curl实现https请求

之前曾经在一个 golang 工程调用 libcur 实现 https的请求，当前自测是通过的。后来迁移到另一个小系统出现段错误，于是对该模块代码改造，并再次自测。问题提出大约2年前，在某golang项目使用libcurl进行https请求（参…...

编程日记 2025/6/28 22:55:37

nvrtc环境依赖

一下载 1.1 添加nvidia的源（不同于pypi） pip install nvidia-pyindex 1.2 pip dowload 执行 pip download nvidia-cuda-runtime nvidia-cuda-python 会发现文件夹多了以下几个文件而需要安装的则只有红框的三个文件， 二安装对红框的…...

编程日记 2025/6/28 22:55:41

【计算机视觉】OpenCV实战项目：GraspPicture 项目深度解析：基于图像分割的抓取点检测系统

GraspPicture 项目深度解析：基于图像分割的抓取点检测系统一、项目概述项目特点二、项目运行方式与执行步骤（一）环境准备（二）项目结构（三）执行步骤三、重要逻辑代码解析（一&#…...

编程日记 2025/6/29 0:18:53

Redis持久化存储

我们知道Redis是将数据放在内存中的,那怎么做到持久化存储呢?很简单,就是内存存一份,硬盘也存一份.那么两个地方都存会不会影响效率?答案是影响是不大的,要看具体的策略.同时也要注意内存的数据和硬盘中的数据可能会有一点不同.这也是取决于策略的不同. Redis持久化存储的两个…...

编程日记 2025/6/30 22:38:42

网络检测工具InternetTest v8.9.1.2504 单文件版，支持一键查询IP/DNS、WIFI密码信息

—————【下载地址】——————— 【本章下载一】：https://drive.uc.cn/s/295e068b79314 【本章下载二】：https://pan.xunlei.com/s/VOQDXguH0DYPxrql5y2zlkhTA1?pwdg2nx# 【百款黑科技】：https://ucnygalh6wle.feishu.cn/wiki/…...

编程日记 2025/6/29 0:59:29

elpis-core: 基于 Koa 实现 web 服务引擎架构设计解析

前言内容来源于抖音【哲玄前端】大佬的《大前端全栈实践》课程，此课程是从零开始做一个企业级的全栈应用框架。此框架是基于koa.js构建的服务引擎，对BFF层的框架封装，让我感受颇深。整体elpis项目架构设计 elpis-core设计思路可以看到elpi…...

编程日记 2025/6/28 22:55:39

计算机网络-MPLS LDP基础实验配置

前面我们学习了LDP的会话建立、标签发布与交换、LDP的工作原理，今天通过一个基础实验来加深记忆。一、LDP基础实验实验拓扑： 1、IGP使用OSPF进行通告，使用Lookback接口作为LSR ID，LDP ID自动生成。 2、实验目的：使…...

编程日记 2025/6/30 22:47:58

搜索二维矩阵 II

存储m和n，用i表示行，j表示列，i从最后一行开始遍历，j从0开始遍历，当前值比目标值小j，反之i-- class Solution { public:bool searchMatrix(vector<vector<int>>& matrix, int target) {int…...

编程日记 2025/6/28 23:48:22

C++中如何实现一个单例模式？

单利模式是指对象在整个程序中只有一个实例，提供一个访问方法供全局访问。实现单例模式有如下要求： 1.私有化构造函数：将构造函数定义为私有，以防外部通过构造函数创建其它实例。 2.静态实例：在内部提供一个静态实例…...

编程日记 2025/6/30 22:44:49

进程与线程

进程与线程：计算机世界的"公司与员工" 进程与线程的本质区别进程(Process)是计算机中独立运行的程序实例，拥有自己的内存空间和系统资源；而线程(Thread)是进程内的执行单元，共享所属进程的资源，但拥有独立的执行路径。 🏢 生活类比：想象一个大型企业的运…...

编程日记 2025/6/28 23:42:27

JDK 命令行工具大全与学习方法总结 —— 从帮助文档到高效实践

JDK 命令行工具大全与学习方法总结 —— 从帮助文档到高效实践 Java开发与运维过程中，JDK自带的命令行工具是定位问题、性能调优、编译调试的基石。本文全面梳理JDK常用命令工具、帮助文档的获取方式，并总结类似Linux命令行的学习方法，助你系…...

编程日记 2025/6/29 1:23:45

行业趋势与技术创新：驾驭工业元宇宙与绿色智能制造

引言制造业发展的新格局：创新势在必行当今制造业正经历深刻变革，面临着供应链波动、个性化需求增长、可持续发展压力以及技能人才短缺等多重挑战。在这样的背景下，技术创新不再是可有可无的选项，而是企业保持竞争力、实现可持…...

编程日记 2025/6/28 23:13:54

代码随想录算法训练营第三十九天（打家劫舍专题） | 198.打家劫舍、213.打家劫舍II、337.打家劫舍III

一、198.打家劫舍题目链接：198. 打家劫舍 - 力扣（LeetCode） 文章讲解：代码随想录视频讲解：动态规划，偷不偷这个房间呢？| LeetCode：198.打家劫舍_哔哩哔哩_bilibili 1. 思路大家如…...

编程日记 2025/6/28 23:43:23

Linux514 rsync 解决方案环境配置

节点ab都改为NAT模式网关和VMnet8网卡不一致 ping 不通外网 ping不通外网是这里的问题吗怎么突然就ping通了没改啥啊上面改了dhcp范围后 ping还是ping不通为啥现在又ping通了设置节点b 推测应该是dhcp范围问题今日源码节点b MX...

编程日记 2025/6/29 0:23:50

STM32F103_LL库+寄存器学习笔记23 - PWM波形输出及软件方式调整周期与占空比

导言脉宽调制（PWM）是 STM32 定时器最常用的输出模式之一，广泛应用于电机驱动、LED 调光、伺服控制和功率管理等场景。本篇文章将以 TIM5 为例，从寄存器层面深入剖析 PWM 输出的原理与实现步骤。通过本篇博客，你不仅能…...

编程日记 2025/6/29 0:23:35

Canvas知识框架

一、Canvas基础核心概念 Canvas是位图绘图区域，通过JavaScript（或Python等）动态绘制图形。坐标系：左上角为原点 (0, 0)，x向右递增，y向下递增。绘图流程： const canvas document.getElemen…...

编程日记 2025/6/28 23:06:21

【SSL证书系列】客户端如何验证https网站服务器发的证书是否由受信任的根证书签发机构签发

客户端验证HTTPS网站证书是否由受信任的根证书颁发机构（CA）签发，是一个多步骤的过程，涉及证书链验证、信任锚（Trust Anchor）检查、域名匹配和吊销状态验证等。以下是详细的验证流程： 1. 证书链的…...

编程日记 2025/6/29 0:56:42

spark小任务

import org.apache.spark.{Partitioner, SparkConf, SparkContext}object PartitionCustom {// 分区器决定哪一个元素进入某一个分区// 目标: 把10个分区器，偶数分在第一个分区，奇数分在第二个分区// 自定义分区器// 1. 创建一个类继承Partitioner// 2. …...

编程日记 2025/6/29 0:58:56

git push 报错：send-pack: unexpected disconnect while reading sideband packet

背景新建了一个仓库，第一次push 代码文件，文件中有一个依赖的jar，有80MB，结果push的时候报错。错误信息 error: RPC failed; HTTP 500 curl 22 The requested URL returned error: 500 send-pack: unexpected disconnect whi…...

编程日记 2025/6/29 1:21:19

读入csv文件写入MySQL

### 使用 Spark RDD 读取 CSV 文件并写入 MySQL 的实现方法 #### 1. 环境准备在使用 Spark 读取 CSV 文件并写入 MySQL 数据库之前，需要确保以下环境已配置完成： - 添加 Maven 依赖项以支持 JDBC 连接。 - 配置 MySQL 数据库连接参数，包括 …...

编程日记 2025/6/28 22:55:43

5.18-AI分析师

强化练习1 神经网络训练案例（SG） #划分数据集 #以下5行需要背 folder datasets.ImageFolder(rootC:/水果种类智能训练/水果图片, transformtrans_compose) n len(folder) n1 int(n*0.8) n2 n-n1 train, test random_split(folder, [n1, n2]) #训…...

编程日记 2025/6/28 22:55:52

腾讯云运营开发 golang一面

redis为什么单线程会快每秒10w吞吐量 io多路复用一个文件描述符整体拷贝；调用epoll_ctl 单个传递内核遍历文件描述符判断是否有事件发送；回调函数列表维护修改有事件发送的socket为可读或可写，返回整个文件描述符；返回链…...

编程日记 2025/6/28 23:34:18

spark数据压缩

### Spark 数据压缩方法及其实现在大数据处理框架中，数据压缩是一个重要的环节，它不仅能够减少磁盘占用空间，还能降低网络传输成本。然而，在分布式计算环境中（如 Spark），选择合适的压缩编解码…...

编程日记 2025/6/29 0:37:44

synchronized关键字详解

synchronized关键字详解 1. 基本概念与使用方式作用：确保多个线程在访问共享资源时的互斥性，防止数据不一致。使用方式：修饰实例方法：锁对象为当前实例（this）。public synchronized void instanceMethod() {// 同步代码 }修饰静态方法：锁对象为类的Class对象。public…...

编程日记 2025/6/30 23:13:57

React useState 的同步/异步行为及设计原理解析

一、useState 的同步/异步行为异步更新（默认行为） • 场景：在 React 合成事件（如 onClick）或生命周期钩子（如 useEffect）中调用 useState 的更新函数时，React 会将这些更新放入队列…...

编程日记 2025/6/29 1:10:46

《社交应用动态表情：RN与Flutter实战解码》

React Native依托于JavaScript和React，为动态表情的实现开辟了一条独特的道路。其核心优势在于对原生模块的便捷调用，这为动态表情的展示和交互提供了强大支持。在社交应用中，当用户点击发送动态表情时，React Native能够迅速调用相…...

编程日记 2025/6/28 22:55:51

【Oracle专栏】清理告警日志、监听日志

Oracle相关文档，希望互相学习，共同进步风123456789～-CSDN博客 1.背景今天在导入数据库时，发现之前可以导入，今天导入时居然报空间不足，于是检查是哪里占用空间比较大。检查回收站、归档日志，发现没有。然后检查告警日志、监听日志，发现果然占用空间比较大，于是进行…...

编程日记 2025/6/29 1:24:23

Ubuntu24.04编译ORB_SLAM的一系列报错解决

Ubuntu24.04编译ORB_SLAM的一系列报错解决 decay_t报错报错信息：error: ‘decay_t’ is not a member of ‘std’；did you mean ‘decay’ 将CMakeLists.txt中第17行的c标准修改为c14即可： 修改前： CHECK_CXX_COMPILER_FLAG…...

编程日记 2025/6/28 22:55:47

Python × CARLA：如何在自动驾驶仿真世界里打造智能驾驶系统？

Python CARLA：如何在自动驾驶仿真世界里打造智能驾驶系统？在人工智能与自动驾驶的浪潮中，真实世界的测试成本高昂，而自动驾驶仿真已成为开发者训练和测试 AI 驾驶算法的关键技术手段。其中，CARLA（Car Learning to Act）作为开源自动驾驶仿真平台，凭借其真实感强、高度…...

编程日记 2025/6/29 1:30:33

如何迁移 WSL 卸载 Ubuntu WSL

迁移 WSL 到其他盘区假设您已经安装了 WSL 上的 Ubuntu 22.04 LTS，并且想要将其从 C 盘迁移到 D 盘。查看 WSL 状态： 打开 PowerShell 或 CMD，运行以下命令查看当前安装的 WSL 发行版： wsl -l -v假设输出显示 Ubuntu-22.04 正在…...

编程日记 2025/6/28 22:55:49

【Linux】多路转接epoll、Linux高并发I/O多路复用

编程日记 2025/6/29 0:56:21

【taro3 + vue3 + webpack4】在微信小程序中的请求封装及使用

前言正在写一个以taro3 vue3 webpack4为基础框架的微信小程序，之前一直没有记咋写的，现在总结记录一下。uniapp vite 的后面出。文章目录前言一、创建环境配置文件二、配置 Taro 环境变量三、创建请求封装四、如何上传到微信小程序体验版1.第二…...

编程日记 2025/6/28 23:44:46

在python中使用Json提取数据

文章目录一、前言二、格式转换2.1 dumps函数2.2 loads函数2.3 错误处理三、JSONPath模块四、JMESPath模块4.1 search函数4.2 基本语法4.2.1 基本查询4.2.2 投影4.2.3 管道4.2.4 多选4.2.5 函数一、前言官方文档：https://docs.python.org/zh-cn/3.12/library/js…...

编程日记 2025/6/29 1:09:06