164 字
1 分钟
LeetCode 面试经典150题 [28/150 长度最小的子数组]
题目描述
给定一个含有 n 个正整数的数组和一个正整数 target 。
找出该数组中满足其总和大于等于 target 的长度最小的 子数组 [numsl, numsl+1, …, numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。
示例 1：
输入：target = 7, nums = [2,3,1,2,4,3] 输出：2 解释：子数组 [4,3] 是该条件下的长度最小的子数组。 示例 2：
输入：target = 4, nums = [1,4,4] 输出：1 示例 3：
输入：target = 11, nums = [1,1,1,1,1,1,1,1] 输出：0
个人C++解答
滑动窗口
class Solution {public: int minSubArrayLen(int target, vector<int>& nums) { int left = 0, right = 0, sum = 0, length = INT_MAX; while (right < nums.size()) { sum += nums[right]; while (sum >= target) { length = min(right - left + 1, length); sum -= nums[left]; left++; } right++; } return length==INT_MAX?0:length; }}; 分享
如果这篇文章对你有帮助，欢迎分享给更多人！
LeetCode 面试经典150题 [28/150 长度最小的子数组]
https://ericonline.cn/posts/leetcode-面试经典150题-28-150-长度最小的子数组/ 部分信息可能已经过时
相关文章 智能推荐