leedcode算法训练

前言：首先实现熟悉时间复杂度、空间复杂度等常规判断，强烈建议大家先练练手哦

1.27移除元素（数组）

题目：

输入：nums = [0,1,2,2,3,0,4,2], val = 2

输出：5, nums = [0,1,4,0,3]

解释：函数应该返回新的长度 5, 并且 nums 中的前五个元素为 0, 1, 3, 0, 4。注意这五个元素可为任意顺序。你不需要考虑数组中超出新长度后面的元素。

提示

必须使用 O(1) 空间复杂度并原地修改输入数组。

• 0 <= len(nums) <= 100

• 0 <= nums[i] <= 50

• 0 <= val <= 100

tips：数组虽然查询快，由于下标，其都为O（n）,但同时其增加删除的复杂夫也高，为了解决速度问题，增加快慢指针进行解决。

ACM 选手图解 LeetCode 移除元素 (qq.com)

2.LeetCode 977：有序数组的平方

题意

tips：通过这两个条件其实我们可以得出，平方以后的最大值肯定出现在两侧，不是左边就是右边（负数的平方为正数）。

碰到这种情况，我们一般祭出双指针法来解决，left 指向下标 0，right 指向下标 n - 1：

3.经典子紫数组问题

补充点：解题前，滑动窗口的相关问题（一般出现在子串问题上面：如各类满足条件的最小子串、最长子串等等），其一般基于双指针实现

滑动窗口的俩个寻址思路

eg：长度最小的连续子串