- 博客(4)
- 收藏
- 关注
RSS订阅原创 螺旋矩阵遍历或者生成
这时矩阵不再一定是正方形矩阵了,需要在上面的代码上添加判断条件!按照右填充,下填充,左填充,下填充的顺序不断循环填充。所有元素，且元素按顺时针顺序螺旋排列的。，返回矩阵中的所有元素。
2025-03-19 15:03:55
89
原创 滑动窗口法
在方法一中存在浪费,例如当前start索引处开始采摘,在fruits.length - 1出停下来,并且此时会更新maxNumber,那么后面的start索引开始的区间则不用检查了,因为maxNumber不会更新了;还有如果在start索引处开始,end索引处结束,并且在此时的start+k开始也在end索引处结束,那么start+1 - start+k索引开始则不需要检查了。列举从每棵树开始采摘的情况,在符合条件时更新maxNumber,不符合条件,则进入下一个树开始采摘。，返回你可以收集的水果的。
2025-03-18 15:26:15
311
原创 删除数组元素以及“撤销“操作删除数组元素
根据题意知:只要让数组的前k个位置的元素不等于val即可,那么可以使用双向指针,使得右指针指向第一个不等于val的位置上,循环判断左指针指向的位置是否等于val,若等于val,则交换两个指针位置的值,再使得右指针指向下一个不等于val的位置,为下一次减缓做准备,直至跳出循环。定义快指针和慢指针,快指针循环遍历数组,判断当前指向位置的值是否等于val,若不等于val则将其赋值给慢指针指向的数组位置,进而所有的慢指针位置保存的数组元素全部不等于val,最后再将数组末尾元素填充为0。，返回删除后数组的新长度。
2025-02-26 16:37:10
631
原创 二分法的应用
解题思路:这也是一个排序数组,和上题的唯一不同是可能会出现多个目标元素在数组中,所以需要使用二分算法来找到目标元素的左右边界索引。解题思路:看到排序数组中查找目标元素,首先想到二分算法。而且题目中还强调无重复元素,所以一般的二分算法就可以解决。请你找出给定目标值在数组中的开始位置和结束位置。方法一:通过二分算法查找是否含有目标元素,在进行左右滑动查找左右边界。方法二:通过二分算法直接得到左右边界。给你一个按照非递减顺序排列的整数数组。，如果目标值存在返回下标，否则返回。一、力扣704题:给定一个。
2025-02-24 10:29:35
285
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人