今天的打卡来啦，LeetCode209长度最小的子数组,双指针解决。

见闻色霸气~

优质创作者: Java技术领域

2021-11-22 08:12:07

...全文

438 回复打赏收藏举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

【代码随想录训练营第42期 Day2打卡 LeetCode 977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II】

题目描述给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组，并返回其长度。如果不存在符合条件的连续子数组，返回 0。输入: s = 7, nums = [2,3,1,2,4,3] 输出: 2 解释: 子数组 [4,3] 是该条件下的长度最小的连续子数组。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/minimum-size-subarray-sum 著作权归领扣网络所有。商业转载请联系官方授

题目链接 977. 有序数组的平方这道题 , 暴力方法非常好想出来 , 首先 , 我们可以将数组中所有元素都转成正数 (对负数元素取相反数) , 然后对此时的数组进行排序 , 排序之后我们就可以把每个元素平方 , 就通过这道题了那么这道题 , 最妙的办法就是双指针算法我们来看图~ 那双指针思路的有序数组的平方也非常好实现了 , 代码就在这里二 . Leetcode 209 . 长度最小的子数组题目链接 : 209. 长度最小的子数组这道题 , 是双指针算法的一道变种题 , 通过两个指针之间范围

算法入门第二天

这道题是练习滑动窗口模板的绝佳题目。记住一点：当题目要求“连续子数组”且涉及“最大/最小长度”或“满足某条件”时，优先考虑滑动窗口。

5,631

社区成员

877

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

欢迎分享各种测试资料
欢迎共享各种测试资源
欢迎各界大佬前来入寨

试试用AI创作助手写篇文章吧

+ 用AI写文章