- 博客(4)
- 收藏
- 关注
原创 滑动窗口算法
此时,需要不断移动left指针以缩小子数组的长度,同时更新min_len的值。在暴力解法中,是一个for循环滑动窗口的起始位置,一个for循环为滑动窗口的终止位置,用两个for循环 完成了一个不断搜索区间的过程。窗口的起始位置如何移动:如果当前窗口的值大于s了,窗口就要向前移动了(也就是该缩小了)。窗口的结束位置如何移动:窗口的结束位置就是遍历数组的指针,也就是for循环里的索引。所以 只用一个for循环,那么这个循环的索引,一定是表示 滑动窗口的终止位置。那么问题来了, 滑动窗口的起始位置如何移动呢?
2023-12-20 21:15:24 366
原创 有序数组的平方
首先我们使用暴力解法,直接遍历列表的每个元素平方后,在进行排序输出。但是时间复杂度 为O(nlogn)。这道题有说明让我们设计时间复杂度为O(n)的算法,所以这里我们使用双指针。
2023-12-20 09:06:37 390
原创 删除数组元素(双指针)
这个题目暴力的解法就是两层for循环,一个for循环遍历数组元素 ,第二个for循环更新数组。个元素,这些元素是保留下来的,并且它们并不包含要被删除的元素。该操作相当于取出修正后的数组。列表进行切片操作,切取左闭右开区间。但是暴力解法的时间复杂度为O(n^2)中包含的元素返回,也就是。
2023-12-19 22:43:54 471
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人