双指针
977.有序数组的平方
题目链接:. - 力扣(LeetCode)
关键:平方之后可能会改变原来数组的排序,我们要找到平方的规律,采用双指针的方法,恰两头,由大到小确定数组
思路:
代码实现
结果:
209.长度最小的子数组
思路:还是采用双指针的方法,为了避免反复暴力解题,我们要记住终点指针每次动1一个这个不用我们操心,起始指针我们要判断目前的总和 与我们要达到的总和的大小关系!!!
这也就是滑动窗口
题目链接:. - 力扣(LeetCode)
代码:
题目链接:. - 力扣(LeetCode)
关键:平方之后可能会改变原来数组的排序,我们要找到平方的规律,采用双指针的方法,恰两头,由大到小确定数组
思路:
代码实现
结果:
思路:还是采用双指针的方法,为了避免反复暴力解题,我们要记住终点指针每次动1一个这个不用我们操心,起始指针我们要判断目前的总和 与我们要达到的总和的大小关系!!!
这也就是滑动窗口
题目链接:. - 力扣(LeetCode)
代码: