数组part2 | 977.有序数组的平方 209.长度最小的子数组

977.有序数组的平方

题目链接:力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台

视频讲解: https://www.bilibili.com/video/BV1QB4y1D7ep

思路:自己做题思路遍历数组平方后,使用库函数排序

看视频思路:可以用双指针思路,遍历元素,每个元素平方后,定义慢指针为数组初始值,快指针为数组最后一个元素,使用while,如何第一个元素比最后一个元素,把最后一个元素倒序放进去结果数组里

209.长度最小的子数组

题目链接:https://leetcode.cn/problems/minimum-size-subarray-sum/

视频讲解:https://www.bilibili.com/video/BV1tZ4y1q7XE

思路:自己做暴力解,双层遍历,找到最小子数组

看视频思路:可以用滑动窗口思路,定义快慢指针,改变快慢指针位置形成滑动窗口,数组遍历,定义一个变量sum累加遍历每个元素,while循环,如果sumj大于等于target,减去慢指针位置的值,慢指针++

你可能感兴趣的:(算法,数据结构)