大家好，欢迎来到IT知识分享网。
前言：首先实现熟悉时间复杂度、空间复杂度等常规判断，强烈建议大家先练练手哦
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 移除元素 (.com)
2.LeetCode 977：有序数组的平方
题意
tips：通过这两个条件其实我们可以得出，平方以后的最大值肯定出现在两侧，不是左边就是右边（负数的平方为正数）。
碰到这种情况，我们一般祭出双指针法来解决，left 指向下标 0，right 指向下标 n – 1：
3.经典子紫数组问题
补充点：解题前，滑动窗口的相关问题（一般出现在子串问题上面：如各类满足条件的最小子串、最长子串等等），其一般基于双指针实现
滑动窗口的俩个寻址思路
eg：长度最小的连续子串
免责声明：本站所有文章内容,图片，视频等均是来源于用户投稿和互联网及文摘转载整编而成，不代表本站观点，不承担相关法律责任。其著作权各归其原作者或其出版社所有。如发现本站有涉嫌抄袭侵权/违法违规的内容,侵犯到您的权益，请在线联系站长,一经查实,本站将立刻删除。 本文来自网络,若有侵权，请联系删除，如若转载，请注明出处：https://haidsoft.com/121375.html
