刷题
文章平均质量分 62
m0_68279258
这个作者很懒,什么都没留下…
展开
-
滑动窗口算法
此时,需要不断移动left指针以缩小子数组的长度,同时更新min_len的值。在暴力解法中,是一个for循环滑动窗口的起始位置,一个for循环为滑动窗口的终止位置,用两个for循环 完成了一个不断搜索区间的过程。窗口的起始位置如何移动:如果当前窗口的值大于s了,窗口就要向前移动了(也就是该缩小了)。窗口的结束位置如何移动:窗口的结束位置就是遍历数组的指针,也就是for循环里的索引。所以 只用一个for循环,那么这个循环的索引,一定是表示 滑动窗口的终止位置。那么问题来了, 滑动窗口的起始位置如何移动呢?原创 2023-12-20 21:15:24 · 364 阅读 · 0 评论 -
有序数组的平方
首先我们使用暴力解法,直接遍历列表的每个元素平方后,在进行排序输出。但是时间复杂度 为O(nlogn)。这道题有说明让我们设计时间复杂度为O(n)的算法,所以这里我们使用双指针。原创 2023-12-20 09:06:37 · 389 阅读 · 0 评论 -
删除数组元素(双指针)
这个题目暴力的解法就是两层for循环,一个for循环遍历数组元素 ,第二个for循环更新数组。个元素,这些元素是保留下来的,并且它们并不包含要被删除的元素。该操作相当于取出修正后的数组。列表进行切片操作,切取左闭右开区间。但是暴力解法的时间复杂度为O(n^2)中包含的元素返回,也就是。原创 2023-12-19 22:43:54 · 463 阅读 · 0 评论 -
二分查找算法
记录刷题的日子原创 2023-12-19 22:03:17 · 325 阅读 · 0 评论