- 博客(6)
- 收藏
- 关注
RSS订阅原创 快慢指针应用——Leetcode第80题删除有序数组中的重复项 II
写这题的时候我陷入了思维定式，以为可以和26题一样，只用快指针fast作为判断是否有重复项的标准，但是26题是只要求不可以重复，而80题要求不可以有两个以上的重复，这时沿用26题的方法就行不通，中判断三个元素是否重复，只需要判断1、3两个位置的元素是否相同就行。方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。删除重复出现的元素，使得出现次数超过两次的元素。// 根据你的函数返回的长度, 它会打印出数组中。// 在函数里修改输入数组对于调用者是可见的。不需要考虑数组中超出新长度后面的元素。
2024-02-17 21:36:25
533
1
原创 快慢指针的应用——Leetcode经典150题之第26题删除重复项
这道题的关键点在于使用双指针技巧来移除vector中的重复元素，同时保持vector中非重复元素的相对顺序。不需要考虑数组中超出新长度后面的元素。不需要考虑数组中超出新长度后面的元素。，返回删除后数组的新长度。删除重复出现的元素，使每个元素。函数应该返回新的长度。的前两个元素被修改为。函数应该返回新的长度。的前五个元素被修改为。
2024-02-16 23:07:42
466
1
原创 对撞指针的应用——Leetcode经典150题之第27题移除元素
当发现需要移除的值时，将其替换为右指针指向的值，并将右指针向左移动。右指针的移动用于缩小处理范围，确保只处理未移除的元素，同时将要移除的值移到vector末尾。- 左指针 left：左指针用于遍历vector中的元素，指向当前需要检查的元素。当发现需要移除的值时，将其替换为右指针指向的值，并向右移动。通过左右指针的配合，可以实现在不使用额外空间的情况下，移除vector中指定值的操作，并保持其他元素的相对顺序。方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。的元素，并返回移除后数组的新长度。
2024-02-16 15:20:21
258
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人