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

LeetCode刷题笔记第80题：删除有序数组中的重复项 II

news 2026/5/16 18:56:42

LeetCode刷题笔记第80题：删除有序数组中的重复项 II

题目：

删除升序数组中超过两次的元素后的数组长度

想法：

使用快慢指针的方法完成，使用快指针遍历整个数组，使用慢指针完成相同元素最多保留两个。在快指针遍历到超过两个相同元素时，慢指针停止移动，等到快指针遍历的不同的元素时，将不同元素赋值给慢指针所在位置并向后移动一位，直至快指针遍历完整个数组，慢指针所在的位置即为删除后的数组长度。

class Solution:def removeDuplicates(self, nums: List[int]) -> int:slow = 0for fast in range(len(nums)):if slow < 2 or nums[fast] != nums[slow - 2]:nums[slow] = nums[fast]slow += 1return slow

时间复杂度：O(N)
空间复杂度：O(1)
本题中的想法主要是利用快指针遍历数组找到所有不超过两个的相同元素，并将这些元素赋值给慢指针所指，因为是在原数组上的原地操作，所以慢指针所指新数组没有产生额外的空间占用

相关文章：

LeetCode刷题笔记第80题：删除有序数组中的重复项 II

LeetCode刷题笔记第80题&#xff1a;删除有序数组中的重复项 II 题目&#xff1a; 删除升序数组中超过两次的元素后的数组长度 想法&#xff1a; 使用快慢指针的方法完成&#xff0c;使用快指针遍历整个数组&#xff0c;使用慢指针完成相同元素最多保留两个。在快指针遍历到…...

编程日记 2023/12/3 17:29:28

【开源存储】minio对象存储部署实践

文章目录 一、前言1、介绍说明2、部署方式3、冗余模式4、约束限制4.1、规格参数4.2、API支持a、minio不支持的Amazon S3 Bucket APIb、minio不支持的Amazon S3 Object API 二、部署说明1、软件安装2、minio单机部署3、minio分布式部署3.1、前置条件3.2、开始运行3.3、操作说明 …...

编程日记 2023/12/3 17:28:27

Java编程强化练习（二）

表达式计算&#xff08;支持空格&#xff0c;连乘&#xff0c;连除&#xff09;&#xff08;选做题&#xff0c;不计分&#xff09; 【问题描述】 从标准输入中读入一个整数算术运算表达式&#xff0c;如5 - 1 * 2 * 3 12 / 2 / 2 。计算表达式结果&#xff0c;并输出。 …...

编程日记 2023/12/3 17:27:26

Redis的高可用模式

1. 什么是高可用&#xff1f; 高可用&#xff08;High Availability, HA&#xff09;是指在信息技术中确保系统、服务或应用程序在绝大多数时间内都是可操作和可访问的能力。这通常涉及以下几个关键方面&#xff1a; 最小化停机时间: 高可用系统的目标是减少因硬件故障、系统升…...

编程日记 2023/12/3 17:26:26

非功能关键知识总结（一）

文章目录 一、稳定性(一)、服务级别协议1、SLA2、OLA3、UC (二)、可用性指标(三)、突发事件等级 三、质量(一)、千行代码缺陷数量(二)、软件质量模型的发展(三)、产品质量模型 四、安全(一)、网络安全 五、灾备(一)、灾备指标(二)、灾难恢复等级(三)、容灾技术分类 一、稳定性 …...

编程日记 2023/12/3 17:23:23

时间序列趋势检验相关检验方法：斜率法、Cox-Stuart检验、Mann-Kendall检验

文章目录 1.斜率法1.1.原理1.2.优缺点1.3.Python代码2.Cox-Stuart检验2.1.原理2.2.优缺点2.3.Python代码3.Mann-Kendall 检验3.1.原理3.1.1.假设前提3.1.2.趋势检验3.1.3.S到Z的变换原理3.1.4.Var(s)是如何得到的3.1.5.衡量趋势的指标：倾斜度...

编程日记 2023/12/3 17:22:22

Redis相关知识

yum安装redis 使用以下命令&#xff1a;直接将redis安装到Linux服务器&#xff08;Xshell&#xff09;中 yum -y install redis 启动redis 使用以下命令&#xff0c;以后台运行方式启动redis redis-server /etc/redis.conf & 操作redis 使用以下命令启动redis客户端 redis-…...

编程日记 2023/12/3 17:20:21

数据管理系统-week10-自由访问控制

文章目录 前言一、用户管理用户管理语句介绍二、数据库管理三、特权（重点考点）Administrative (global) privileges数据库特权表权限列权限四、角色参考文献前言 这节课主要讲了用户管理数据库的具体语句，数据库特权当中的全局特权，数据库特权，表特权与列特权的使用与注意…...

编程日记 2023/12/3 17:19:20

Python遥感开发之批量拼接

Python遥感开发之批量拼接 1 遥感图像无交错的批量拼接2 遥感图像有交错的批量拼接 前言&#xff1a;主要借助python实现遥感影像的批量拼接&#xff0c;遥感影像的批量拼接主要分为两种情况&#xff0c;一种是遥感图像无交错&#xff0c;另一种情况是遥感图像相互有交错。具体…...

编程日记 2023/12/3 17:18:19

【bat】批处理脚本大全

目录 1.概述 2.变量 3.运算符 3.2.重定向运算符 3.3.多命名运算符 3.4.管道运算符 4.命令 4.1.基本命令 4.2.参数传递 4.3.查看脚本内容 4.4.注释 4.5.日期和时间 4.6.启动脚本 4.7.调用其他bat 4.8.任务管理 4.8.1.任务列表查看 4.8.2.任务终止 4.9.文件夹 …...

编程日记 2023/12/3 17:16:17

java设计模式学习之【单例模式】

文章目录 引言单例模式简介定义与用途实现方式&#xff1a;饿汉式懒汉式 UML 使用场景优势与劣势单例模式在spring中的应用饿汉式实现懒汉式实现数据库连接示例代码地址 引言 单例模式是一种常用的设计模式&#xff0c;用于确保在一个程序中一个类只有一个实例&#xff0c;并且…...

编程日记 2023/12/3 17:14:16

UWB高精度定位系统项目源码

在现代社会中&#xff0c;精准定位技术对于各行各业都至关重要。为了满足对高精度定位的需求&#xff0c;超宽带&#xff08;Ultra-Wideband, UWB&#xff09;技术应运而生。UWB高精度定位系统以其出色的定位精度和多样化的应用领域而备受关注。本文将深入探讨UWB高精度定位系统…...

编程日记 2023/12/3 17:13:15

WPF Live Charts2 自学笔记

文章目录 前言实现效果微软平台的历史问题 WPF 项目搭建Nuget添加额外框架添加项目初始化livecharts配置其它LiveCharts2 案例简单案例Demo示例ViewViewModel GPU渲染 Github地址仓库 前言 LiveChart 是C# 上面很受欢迎的统计图 UI控件。最近在学WPFhalcon开发&#xff0c;想想…...

编程日记 2023/12/3 17:10:13

大小堆的实现（C语言）

目录 前言 一种完全二叉树&#xff1a;堆 堆的概念 堆的性质 建堆的时间复杂度 建堆的空间复杂度&#xff1a; 小堆的实现 必要补充 堆的初始化 堆的销毁 向上调整算法 堆的插入 向下调整算法 堆的删除 获取堆顶元素 获取堆中元素个数 堆的判空 最终代码 He…...

编程日记 2023/12/3 17:09:12

Linux系统之centos7编译安装Python 3.8

前言 CentOS (Community Enterprise Operating System) 是一种基于 Red Hat Enterprise Linux (RHEL) 进行源代码再编译并免费提供给用户的 Linux 操作系统。 CentOS 7 采用了最新的技术和软件包&#xff0c;并提供了强大的功能和稳定性。它适用于各种服务器和工作站应用场景&a…...

编程日记 2023/12/3 17:08:11

Lambda表达式与方法引用

作者简介&#xff1a;大家好&#xff0c;我是smart哥&#xff0c;前中兴通讯、美团架构师&#xff0c;现某互联网公司CTO 联系qq&#xff1a;184480602&#xff0c;加我进群&#xff0c;大家一起学习&#xff0c;一起进步&#xff0c;一起对抗互联网寒冬 引子 先来看一个案例 …...

编程日记 2023/12/3 17:07:10

二维数组处理（一）

输入整型二维数组a&#xff08;5行5列&#xff09;&#xff0c;完成如下要求&#xff1a; 输出二维数组a。 将a的第2行和第4行元素对调后&#xff0c;形成新的二维数组a并按行输出&#xff0c;每个元素之间隔一个空格。(行号从0开始计算)。 用对角线&#xff08;指二维数组左…...

编程日记 2023/12/3 17:05:09

基于JNI实现调用C++ SDK

基于JNI实现调用C SDK 背景分析解决实践 背景 上篇文章总结了几种Java项目调用C/C SDK项目方法&#xff0c;在逐一实践、踩坑后&#xff0c;最终还是敲定采用 JNI 方式进行实现。在文章开始的过程&#xff0c;会先大概讲讲笔者遇到的情况&#xff0c;因为封装方式需要根据实际…...

编程日记 2023/12/3 17:02:06

计算机组成原理笔记——存储器（静态RAM和动态RAM的区别，动态RAM的刷新, ROM……）

■ 随机存取存储器 ■ 1.随机存取存储器&#xff1a;按存储信息的原理不同分为&#xff1a;静态RAM和动态RAM 2.静态RAM&#xff08;SRAM&#xff09;&#xff1a;用触发器工作原理存储信息&#xff0c;但电源掉电时&#xff0c;存储信息会丢失具有易失性。 3.存储器的基本单元…...

编程日记 2023/12/3 17:01:05

企业计算机服务器locked1勒索病毒数据恢复，locked1勒索病毒解密流程

随着计算机技术的不断发展&#xff0c;越来越多的企业走向数字化办公时代&#xff0c;计算机技术为企业的生产运营提供了有利条件&#xff0c;但也为企业带来了网络安全威胁。在本月&#xff0c;云天数据恢复中心陆续接到很多企业的求助&#xff0c;企业的速达办公软件遭到了lo…...

编程日记 2023/12/3 16:58:02

风云T9长续航正式上市，限时红包价仅10.99万元起售

5月16日&#xff0c;超长续航智享SUV——风云T9长续航正式上市&#xff0c;上市指导价为11.99万元-13.99万元&#xff0c;限时红包价10.99万元起售。新车秉持“智电全能&#xff0c;超级进阶”的理念&#xff0c;基于全球超15万用户真实需求&#xff0c;围绕设计、续航、智能、…...

编程新知 2026/5/16 18:49:07

绝区零自动化终极指南：如何用一条龙工具实现全自动游戏体验

绝区零自动化终极指南&#xff1a;如何用一条龙工具实现全自动游戏体验 【免费下载链接】ZenlessZoneZero-OneDragon 绝区零 一条龙 | 全自动 | 自动闪避 | 自动每日 | 自动空洞 | 支持手柄 项目地址: https://gitcode.com/gh_mirrors/ze/ZenlessZoneZero-OneDragon 还在…...

编程新知 2026/5/16 18:20:48

抖音弹幕抓取神器：5分钟快速上手与深度应用指南

抖音弹幕抓取神器&#xff1a;5分钟快速上手与深度应用指南 【免费下载链接】DouyinBarrageGrab 基于系统代理的抖音弹幕wss抓取程序&#xff0c;能够获取所有数据来源&#xff0c;包括chrome&#xff0c;抖音直播伴侣等&#xff0c;可进行进程过滤 项目地址: https://gitcod…...

编程新知 2026/5/16 18:07:06

Whisky停止维护后，如何在M系列Mac上继续运行Windows应用？5种技术实现路径深度解析

Whisky停止维护后&#xff0c;如何在M系列Mac上继续运行Windows应用&#xff1f;5种技术实现路径深度解析 【免费下载链接】Whisky A modern Wine wrapper for macOS built with SwiftUI 项目地址: https://gitcode.com/gh_mirrors/wh/Whisky 当看到Whisky项目官方宣布&…...

编程新知 2026/5/16 16:41:53

3D结构光相机 | 抓取/焊接/测量全搞定，高反光黑色物体重建精度高，工业场景全覆盖，户外无惧强光

一 产品介绍苏州三迪斯维出品的3D相机采用主动结构光技术&#xff0c;拍摄速度快、成像精细、方案成熟稳定&#xff0c;针对不同应用场景物体可输出高质量点云数据图&#xff0c;精度高、速度快、环境自适应性强&#xff0c;不用系列适用场景不同&#xff0c;分别如下&#xff…...

编程新知 2026/5/16 16:16:41

1、Halcon频域魔法：从傅里叶变换到图像增强实战

1. 频域魔法&#xff1a;当工业视觉遇上傅里叶变换 第一次在Halcon里用傅里叶变换处理图像时&#xff0c;我盯着屏幕上的频域图看了足足十分钟——那些对称的亮斑和放射状条纹&#xff0c;活像一幅抽象派油画。但正是这幅"画"帮我解决了困扰团队两周的难题&#xff1…...

编程新知 2026/5/16 16:01:23

VScode界面突然变模糊？别急着换眼镜，先检查NVIDIA控制面板这个设置

VScode界面突然变模糊&#xff1f;三步精准定位显卡驱动的"视觉陷阱" 你是否曾在深夜赶代码时&#xff0c;突然发现VScode的界面变得像隔了层毛玻璃&#xff1f;文字边缘渗出光晕&#xff0c;图标轮廓开始"融化"&#xff0c;仿佛显示器突然患上了散光。这种…...

编程新知 2026/5/16 15:59:22

3大核心功能深度解析：如何用FanControl打造个性化静音散热系统

3大核心功能深度解析&#xff1a;如何用FanControl打造个性化静音散热系统 【免费下载链接】FanControl.Releases This is the release repository for Fan Control, a highly customizable fan controlling software for Windows. 项目地址: https://gitcode.com/GitHub_Tre…...

编程新知 2026/5/16 15:51:11

基于NXP芯片的跳频技术如何构建高安全汽车无钥匙进入系统

1. 项目概述与核心价值最近几年&#xff0c;汽车的无钥匙进入与启动系统&#xff08;PEPS&#xff09;几乎成了新车的标配&#xff0c;但随之而来的安全挑战也日益严峻。你可能听说过&#xff0c;甚至亲身经历过&#xff0c;不法分子利用“中继攻击”设备&#xff0c;在车主不知…...

编程新知 2026/5/16 14:58:09

AI专著撰写秘籍！AI专著生成工具助力，3天完成20万字专著写作！

撰写学术专著时&#xff0c;研究者必须在“内容的深度”和“覆盖的广度”之间找到一个合适的平衡点&#xff0c;这往往是很多学者面临的挑战。从深度来看&#xff0c;AI专著写作要确保核心观点具备充足的学术基础&#xff0c;不仅要清楚地回答“是什么”&#xff0c;还要深入探…...

编程新知 2026/5/16 14:30:54