![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
淡蓝色的经典
这个作者很懒,什么都没留下…
展开
-
LeetCode每日一题之209长度最小的子数组
那么for循环里面是起始位置还是终止位置呢?此时我们需要探讨,如果for循环里面是起始位置,那么又会陷入暴力求解,所以我们将终止位置j放入for循环里面,而在for循环的里面我们设置起始位置,从而形成了滑动窗口。暴力求解法的思想:每一次遍历数组,然后更新result的值,一个for循环作为起始位置,一个for循环作为终止位置,用两个for循环完成了不断搜索区间的过程。时间复杂度:O(n),空间复杂度O(1),为什么时间复杂度为O(n)呢?暴力求解法:时间复杂度O(n^2),空间复杂度O(1)。原创 2023-05-24 22:02:25 · 61 阅读 · 0 评论 -
Leecode之977.有序数组的平方
先给每一个数平方(包括负数),在排序,此方法的时间复杂度根据排序的时间复杂度确定,如果为冒泡则为O(n+n^2),如果为快排则为O(n+nlogn)指向最后一个元素,由于数组是有序的,所以,它的最大元素一定是在两边,此方法时间复杂度为O(n)指向第一个位置,指针。思路二:双指针的解法。原创 2023-05-19 02:36:49 · 113 阅读 · 0 评论 -
LeetCode每日一题之移除元素
定义快慢指针,快指针遇到要删除的元素跳过,但快指针始终加一,慢指针只有在满足条件的时候才需要加一。主要思路:跳过要删除的元素。原创 2023-05-19 02:01:57 · 121 阅读 · 0 评论 -
LeetCode每日一题之二分搜索
【代码】LeetCode每日一题之二分搜索。原创 2023-05-18 21:38:52 · 335 阅读 · 0 评论