数组
Nekkoya
这个作者很懒,什么都没留下…
展开
-
LCR.146螺旋遍历二维数组
与螺旋遍历方阵不同,所以不能使用方针的模拟方法。原创 2024-01-14 16:57:16 · 375 阅读 · 0 评论 -
lc59.螺旋矩阵
对每一条边都是执行左闭右开的for循环,这样四条边就共用同一规则。原创 2024-01-14 12:20:14 · 482 阅读 · 0 评论 -
lc977.有序数组的平方
对于非递减排序的数组,可能出现负数,平方后未必是非递减序列,可能是一个两端大中间小的序列。所以需要将两端的值比较大小后,将较大的插入一个数组的末尾,因为最大值必然出现在两端,因此要先确定最大值。原创 2024-01-12 20:23:49 · 364 阅读 · 0 评论 -
lc844.比较含退格的字符串
相较于移除字符,这里并不是遍历到等于目标值的时删除当前值,而是遍历到目标值时删除前一个值,因此在双指针移动时,移动到目标值时并不能只移动快指针,因为快指针要覆盖的是上一个值,所以慢指针要回退。原创 2024-01-12 15:12:28 · 314 阅读 · 0 评论 -
lc283.移动零
我的思路:数组题优先考虑双指针,题目要求将数组中的0全部移动到最后,可以认为先删除数组中所有的元素,当快指针遍历到数组最后,慢指针前的元素都是非零。此时将慢指针后的元素全部赋值为0即可。右指针不断向右移动,每次右指针指向非零数,则将左右指针对应的数交换,同时左指针右移。因此每次交换,都是将左指针的零与右指针的非零数交换,且非零数的相对顺序并未改变。使用双指针,左指针指向当前已经处理好的序列的尾部,右指针指向待处理序列的头部。右指针左边直到左指针处均为零。左指针左边均为非零数;原创 2024-01-11 20:16:16 · 486 阅读 · 0 评论 -
lc26.删除有序数组中的重复项
相同,但是移除的条件不同,因此只需要更改if判断语句的条件即可。原创 2024-01-11 19:46:37 · 362 阅读 · 0 评论 -
lc27.移除元素
【代码】lc27.移除元素。原创 2024-01-11 18:13:24 · 368 阅读 · 0 评论