2020年4月16日
长度最小的子数组之O(n)解法
摘要： 题目：对角线遍历 问题描述： 给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组。如果不存在符合条件的连续子数组，返回 0。 解决思路： 由于题目中给出的数组中的元素全都是正整数并且需要不断计算该数组中子数组的和，所以我们可以利用双指针的滑动窗口 阅读全文
posted @ 2020-04-16 11:15 samsaraaa 阅读(150) 评论(0) 推荐(0) 编辑