力扣每日一题:删除有序数组中的重复项I 和 II

《第二十二篇》Cross-Attention:注意力机制详解-代码实现和公式详解《二》 本文详细介绍了Cross-Attention的原理、公式和实现。Cross-Attention用于Transformer解码器和Encoder-Decoder结构,通过查询向量(Q)与键、值向量(K、V)的交互实现序列对齐。核心公式为softmax(QK^T/√d_k)V,其中Q来自Decoder,K、V来自Encoder。文章还给出了多头注意力机制公式和PyTorch实现代码,包括投影计算、注意力分数计算和输出处理。代码示例展示了如何构建一个完整的Cross-Attention模块,并演示了其在解码器查询 阅读详情

26. 删除有序数组中的重复项

https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/

难度:简单

题目:

给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。

不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。

提示:

0 <= nums.length <= 3 * 104
-104 <= nums[i] <= 104
nums 已按升序排列

说明:

为什么返回数值是整数,但输出的答案是数组呢?

请注意,输入数组是以「引用」方式传递的,这意味着在函数里修改输入数组对于调用者是可见的。

你可以想象内部操作如下:

// nums 是以“引用”方式传递的。也就是说,不对实参做任何拷贝
int len = removeDuplicates(nums);

// 在函数里修改输入数组对于调用者是可见的。
// 根据你的函数返回的长度, 它会打印出数组中 该长度范围内 的所有元素。
for (int i = 0; i < len; i++) {
print(nums[i]);
}

示例:

示例 1:

输入:nums = [1,1,2]
输出:2, nums = [1,2]
解释:函数应该返回新的长度 2 ,并且原数组 nums 的前两个元素被修改为 1, 2 。不需要考虑数组中超出新长度后面的元素。
示例 2:

输入:nums = [0,0,1,1,1,2,2,3,3,4]
输出:5, nums = [0,1,2,3,4]
解释:函数应该返回新的长度 5 , 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4 。不需要考虑数组中超出新长度后面的元素。

分析

既然题目要求原地修改后返回数组长度,那么最简单的莫过于快慢指针操作。
慢指针初始为0,快指针初始为1,当nums[fast] != nums[slow],此时我们将慢指针向前一位,并将快指针数值赋值给慢指针。
(因为指针从0开始而结果要求的是数组长度是长度,所以我们需要left+= 1)

解题:

class Solution:
    def removeDuplicates(self, nums: List[int]) -> int:
        i = 0
        for j in range(1, len(nums)):
            if nums[j] != nums[i]:
                i += 1
                nums[i] = nums[j]
        return i + 1

80. 删除有序数组中的重复项 II

https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array-ii/

难度:中等

题目:

给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使每个元素 最多出现两次 ,返回删除后数组的新长度。

不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。

说明:

为什么返回数值是整数,但输出的答案是数组呢?

请注意,输入数组是以「引用」方式传递的,这意味着在函数里修改输入数组对于调用者是可见的。

示例:

示例 1:

输入:nums = [1,1,1,2,2,3]

输出:5, nums = [1,1,2,2,3]

解释:函数应返回新长度 length = 5, 并且原数组的前五个元素被修改为 1, 1, 2, 2, 3 。 不需要考虑数组中超出新长度后面的元素。
示例 2:

输入:nums = [0,0,1,1,1,1,2,3,3]

输出:7, nums = [0,0,1,1,2,3,3]

解释:函数应返回新长度 length = 7, 并且原数组的前五个元素被修改为0, 0, 1, 1, 2, 3, 3 。 不需要考虑数组中超出新长度后面的元素。

分析:

典型的快慢指针问题,区别在于允许保留几位相同数值。
那么当数值小于保留位或者慢指针-2的值不等于快指针时,将快指针赋值给慢指针然后慢指针前进一位。
否则慢指针的值保持不动,由于慢指针提前走了两步,最终直接返回慢指针无需+1

解题:

class Solution:
    def removeDuplicates(self, nums):
        point = 0
        for i in range(len(nums)):
            if point < 2 or nums[point - 2] != nums[i]:
                nums[point] = nums[i]
                point += 1
        return point

欢迎关注我的公众号: 清风Python,带你每日学习Python算法刷题的同时,了解更多python小知识。

有喜欢力扣刷题的小伙伴可以加我微信(King_Uranus)互相鼓励,共同进步,一起玩转超级码力!

我的个人博客:https://qingfengpython.cn

力扣解题合集:https://github.com/BreezePython/AlgorithmMarkdown

RK3568下GPIO模拟串口 在嵌入式开发中,硬件 UART 资源可能被其他外设占用。此时,通过 GPIO 模拟 UART(软串口)成为一种灵活的解决方案。本文基于 RK3568 平台,结合 Linux 内核模块,实现高精度软串口通信,并深入分析关键技术细节。可以看到已经接收到数据了,可以自己创建自定义的设备文件到/dev下,也可以按照串口设备的标准创建一个设备,后面有时间我写一篇和标准串口设备结合的gpio模拟串口文章。RK3568 GPIO 模拟串口(软串口)实现详解。将编译好的驱动放到板子上运行。再写个Makefile。 阅读详情

相关推荐

Qcom camera hal简介

Qcom camera hal简介

weixin_42136255的博客 7771

Java排序及二维数组练习

【编程题】 1.判断一个数组里是否有重复的数,假设数组名为int[] array 您的回答: import java.util.*; public class Test{ public static void main(String args[]){ //判断一个数组里是否有重复的数,假设数组名为int[] array 做笔记!!! int[] array=new int[5]; Scanner sc=new Scanner(System.in); for(int i=0;i<

ChenYanQing666的博客 1684

数字IC后端PPA优化实战:Innovus中Timing一致性策略与Module Region布局技巧

本文深入探讨了数字IC后端设计中PPA优化的核心挑战,重点解析了Innovus与PrimeTime之间Timing不一致的根本原因。通过实战案例,详细介绍了在Innovus中设置Timing Margin、Derate以及RC Scale Factor等关键策略,以校准时序视图。同时,文章分享了利用Module Region进行物理布局规划的技巧,将关键模块约束在最优区域,并结合Group Path等进阶方法,有效提升时序收敛效率与PPA结果的可预测性。

f9g0h的博客 2690

LeetCode题解java算法:26. 删除有序数组中的重复项

给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。 不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 说明: 为什么返回数值是整数,但输出的答案是数组呢? 请注意,输入数组是以「引用」方式传递的,这意味着在函数里修改输入数组对于调用者是可见的。 你可以想象内部操作如下: // nums 是以“引用”方式传递的。也就是说,不对实参做任何拷贝 int len = removeDuplicates(nu

wh1236666的博客 378

python-snap7 报错:can‘t find snap7 library. If installed, try running ldconfig

1、使用场景: Python 读取西门子 S7 系列 PLC 信息,会用到 snap7 库,网上也有很多案例。但是,运行时会报错:can't find snap7 library. If installed, try running ldconfig 2、解决方案: A、下载项目需要依赖的 dll、lib 文件: i、Sourceforge下载:https://sourceforge.net/projects/snap7/files/ ii、优快云下载(免费):https://dow.

蜡笔小新历险记的博客 3652

置顶必读(1) | 2026最新首发,全网最全 Spring Boot 学习宝典(附思维导图)

从0到1以知识点+实例+项目的教学模式对SpringBoot框架由浅入深进行学习,快来跟bug菌一起学习吧。

**My Coding Family** 16万+

数组:删除排序数组中的重复项(Java)

删除排序数组中的重复项 给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑数组中超出新长度后面的元素。 示例 2: 给定 nums = [0,0,1,1,1,2,2,3,3,4], 函数应该返回新的长度 5,

qq_42847094的博客 446

LLC谐振变换器软启动,不只是“慢启动”,还是“智能启动”

LLC谐振变换器的软启动,不只是“慢慢来”,而是要在控制时序、限流、响应速度之间精妙权衡。而数字控制,特别是用查表法或混合信号法,为实现真正的“最佳轨迹”提供了可能。✨小Tips:如果你的系统成本敏感,选择查表法准没错;如果你的设计目标是超高速响应,那就上混合信号的高配方案!

weixin_43199439的博客 692

LeetCode数组算法题(Java版)

文章目录一、删除有序数组中的重复项(26题)1.1双指针解法二、买股票的最佳时机(122题)1.动态规划2.贪心算法 一、删除有序数组中的重复项(26题) 原题如下: 给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。 不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 示例 1: 输入:nums = [1,1,2] 输出:2, nums = [1,2] 解释:函数应该返回新的长度 2 ,并且原

Vae的黑粉 1886

VHDL语法学习笔记:一文掌握VHDL语法

今天给大侠带来FPGA 之 VHDL 语法学习笔记,话不多说,上货。 VHDL语法学习笔记 一、VHDL简介 1.1 VHDL 的历史 VHDL 的 英 文 全 名 是 Very-High-Speed Integrated Circuit Hardware DescriptionLanguage,诞生于 1982 年。 1987 年底,VHDL 被 IEEE 和美国国防部确认为标准硬件描述语言。自 IEEE 公布了 VHDL 的标准版本 IEEE-1076(简称 87 版)...

2万+

C#里用HttpListener实现WEB API接口服务端

本文介绍了一个基于WinForm的HTTP服务实现方案。该方案使用HttpListener类创建了一个支持JSON POST请求处理的轻量级Web服务器,主要特点包括:1) 纯线程方式实现请求监听和处理;2) 提供标准化的JSON响应格式;3) 支持自定义请求处理逻辑;4) 包含完整的日志记录功能。代码示例展示了如何初始化服务、处理不同类型的请求(包括JSON POST),并提供了线程安全的UI更新机制。该实现适用于需要简单HTTP接口的Windows桌面应用程序,可作为程序间通信的基础设施。

大坡3D软件开发 231

LeetCode算法学习笔记 - Day1

Java删除排序数组中的重复项 给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。 不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 LeetCode高赞评论是这样的 public int removeDuplicates(int[] A) { int count = 0;//重复的数字个数 for (int right = 1; right < A

PY_Warren的博客 1002

数据分析案例-2024年裁员数据集可视化分析

本实验数据集来源于Kaggle,原始数据集为2020-2024年裁员数据,共有3577条,12个变量,该数据集提供了不同公司的裁员信息。它包括以下几栏:Company:裁员发生的公司名称。Location_HQ:公司总部位置。Industry:公司所属的行业或部门。Laid_Off_Count:公司解雇的员工数量。Percentage:公司员工被解雇的百分比。Date:裁员发生的日期。Source:信息来源网址。Funds_Raised:公司募集资金的信息。

m0_64336780的博客 1万+

LeetCode每日一题,删除有序数组中的重复项 II

题目 删除有序数组中的重复项 II https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array-ii/ 公众号 《java编程手记》记录JAVA学习日常,分享学习路上点点滴滴,从入门到放弃,欢迎关注 描述 难度:中等 给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使每个元素 最多出现两次 ,返回删除后数组的新长度。 不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下

weixin_43593829的博客 526

SAP B1中文培訓教材_SDK

公司内部培训资料,对开发工具 ,DIAPI, UIAPI,Add-ON有详细解说

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

LeetCode 题目 80:删除排序数组中的重复项 II【算法面试高频题】

力扣80题 多种算法详解

10年数据\经营分析经验,现任大厂数据分析负责人 2304

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,

【Leetcode 每日一题】80. 删除有序数组中的重复项 II

Leetcode 每日一题 - 删除有序数组中的重复项 II

冠位优化 964

温度PID控制PLC程序

温度PID稳定控制程序,适用于欧姆龙PLC,对其他PLC也具有很大参考价值

力扣每日一题:80. 删除有序数组中的重复项 II

目录题目:80. 删除有序数组中的重复项 II示例1示例2提示:解题思路解题代码解题感悟 题目:80. 删除有序数组中的重复项 II 难度: 中等 题目: 给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使每个元素 最多出现两次 ,返回删除后数组的新长度。 不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 说明: 为什么返回数值是整数,但输出的答案是数组呢? 请注意,输入数组是以「引用」方式传递的,这意味着在函数里修改输入数组对于调用者是可见的。

aruewds的博客 271

leetcode每日一题——80.删除有序数组中的重复项II(面试经典150题)

leetcode每日一题——80.删除有序数组中的重复项II(面试经典150题) 内容主要包括对这一题目的思路分析、步骤分析以及代码实现

m0_59800431的博客 1129

【LeetCode每日一题】——80.删除有序数组中的重复项 II

给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使得出现次数超过两次的元素只出现两次 ,返回删除后数组的新长度。 不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。

IronmanJay 316

【每日刷题】删除有序数组中的重复项 II

举一个例子,测试用例是[0,1,2,2,2,2,2,3,4,4,4],如果不保证数组是升序排列的,执行过程中会出现[0,1,2,2,3,4,4,3,4,4,4],此时l = 7,而nums[7] = 3,nums[6]是4,此时它们不相等,会执行else分支的操作,导致结果错误。首先是if判断条件,当nums[r]与nums[r-1]和nums[r-2]都相同时,说明是右指针是出现了第三次的重复元素,此时还要判断左指针那边是否是出现过两次,防止重复元素只出现了一次就直接下一个元素了。

m0_60570002的博客 405

【LeetCode每日一题】80. 删除有序数组中的重复项 II

【LeetCode每日一题】80. 删除有序数组中的重复项 II今日题目80题,每日一题微信交流群可以点击右下角:合作转载->联系我,拉你入群。题目:给你一个有序数组 nums ,请...

Francis的博客 383

每日一题之 删除有序数组中的重复项I和II

题目1: 给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。 不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 示例 1: 输入:nums = [1,1,2] 输出:2, nums = [1,2] 解释:函数应该返回新的长度 2 ,并且原数组 nums 的前两个元素被修改为 1, 2 。不需要考虑数组中超出新长度后面的元素。 来源:力扣(LeetCode) 链接:https://leetcode-c

诺坎普的骄傲 337

leetcode每日一题【Day7】——26. 删除有序数组中的重复项

类型:快慢指针 特点:有序数组的快慢指针 题目1:26. 删除有序数组中的重复项 题目:给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。 参考题解:https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array-ii/solution/yi-zhao-miao-sha-suo-you-tong-lei-xing-t-ws3g/ 思路:01-初始化左右指针:.

weixin_45366750的博客 979

每日一题:26&80.删除有序数组中的重复项

传送门:26. 删除有序数组中的重复项 解题思想:快慢指针 (1)执行结果 (2)定义一个慢指针slow,定义一个快指针fast,从index为1到len(nums)-1,当快指针指向的值与慢指针指向的值不相等的时候,将nums(fast)赋值给nums(slow+1),最后返回slow+1 (3)注意这个题的要求是原地删除,原地删除的意思就是在原来的列表上做操作,不能开辟新的存储空间,因此想到了双指针,一个指针 fast进行数组遍历,另外一个指针 slow指向有效数组的位置。只有当 s...

weixin_42038527的博客 160

LeetCode-080-删除有序数组中的重复项 II

删除有序数组中的重复项 II 题目描述:给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使每个元素 最多出现两次 ,返回删除后数组的新长度。 不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 示例说明请见LeetCode官网。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array-ii/ 著作权归领扣网络所有。商业转载请联系

玉树临风,仙风道骨 301

每日算法练习:LeetCode 80. 删除有序数组中的重复项 II ✅

这道题是「删除有序数组中的重复项」的自然延伸,核心思想依然是双指针法,只是将判断条件从「与前一个元素不同」改为「与前两个元素不同」,以此实现最多保留两次的需求。这种思路可以推广到通用去重场景:若要求最多保留k次重复项,只需将判断条件改为nums[i]!即可,是面试中的高频考点。今天的每日算法练习就到这里,我们明天再见!👋。

wfbcg的博客 171
上一篇: 力扣每日一题:88. 合并两个有序数组
下一篇: 分享晚上一道面试的算法题,大家品品难度如何...
清风Python
博客等级 码龄7年 406粉丝 267原创
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值