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