news 2026/4/24 2:38:42

算法训练营第11天| 80. 删除有序数组中的重复项

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
算法训练营第11天| 80. 删除有序数组中的重复项
  • 题目链接:

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

  • 视频链接:

https://www.bilibili.com/video/BV18G5UzzE8c/

  • 我的代码:

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


  • 看到题目的第一想法:

我原本想着用计数的方式,逐个统计每个数字出现次数,超过两次就跳过。然后也想到数组是有序的,重复元素都挨在一起,可以用双指针做。

  • 解题过程中遇到的困难:
  1. 一开始不知道该对比哪个位置的元素,分不清是比较 slow-1 还是 slow-2;
  2. 边界处理容易出错,数组长度小于2时不需要处理,一开始漏掉特判;
  3. 容易搞反快慢指针更新顺序,忘记先赋值再移动慢指针,导致数组覆盖错误。

今日收获

  1. 巩固了滑动窗口/双指针思想,有序数组去重类题目非常适合用快慢指针。
  2. 慢慢理解了原地数组操作的核心:不新开数组,用覆盖赋值的方式精简数组,节省空间!!
  3. 昨天忘记打卡了😭😭😭明天补!!
版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/4/24 2:34:17

如何理解瑞鑫盛中频熔炼炉的基本特点

如何理解瑞鑫盛中频熔炼炉的基本特点选择合适的熔炼炉能够显著提高生产效率。瑞鑫盛中频熔炼炉具有多种显著的特征,使其成为工业熔炼中的理想选择。首先,中频熔炼炉通过其独特的工作频率,能够快速加热金属材料,减少整体生产时间。…

作者头像 李华
网站建设 2026/4/24 2:33:51

ChatGPT高效生成专业图表的技术实践

1. 用ChatGPT生成专业图表的技术解析作为一名长期使用ChatGPT辅助工作的技术博主,我发现很多人低估了它在图表生成方面的潜力。与常见的文本输出不同,ChatGPT实际上可以生成多种专业图表代码,这为技术文档编写、系统设计等工作带来了极大便利…

作者头像 李华
网站建设 2026/4/24 2:33:49

深度学习优化算法Adam详解与实践指南

1. 深度学习优化算法的重要性在深度学习模型训练过程中,优化算法的选择直接影响着模型的收敛速度和最终性能。想象一下,你正在训练一个图像识别模型,使用不同的优化算法可能会导致训练时间从几小时缩短到几分钟,或者相反。这就是为…

作者头像 李华
网站建设 2026/4/24 2:31:20

WCH CH32V002 RISC-V微控制器性能与应用解析

1. WCH CH32V002 RISC-V微控制器深度解析作为一名长期跟踪RISC-V生态的嵌入式开发者,我最近详细研究了WCH新推出的CH32V002微控制器。这款芯片在保持与热门型号CH32V003引脚兼容的同时,带来了多项关键升级,非常适合需要更高性能但受限于现有P…

作者头像 李华