算法训练营第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看到题目的第一想法我原本想着用计数的方式逐个统计每个数字出现次数超过两次就跳过。然后也想到数组是有序的重复元素都挨在一起可以用双指针做。解题过程中遇到的困难一开始不知道该对比哪个位置的元素分不清是比较 slow-1 还是 slow-2边界处理容易出错数组长度小于2时不需要处理一开始漏掉特判容易搞反快慢指针更新顺序忘记先赋值再移动慢指针导致数组覆盖错误。今日收获巩固了滑动窗口/双指针思想有序数组去重类题目非常适合用快慢指针。慢慢理解了原地数组操作的核心不新开数组用覆盖赋值的方式精简数组节省空间昨天忘记打卡了明天补
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/2548241.html
如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!