LeetCode 209. 长度最小的子数组 (滑动窗口)

LeetCode 209. 长度最小的子数组

class Solution {public int minSubArrayLen(int s, int[] nums) {int start = 0;int sum = 0;int minLen = nums.length + 1;int mark = 0;for (int end = 0; end < nums.length; end++) {sum += nums[end];while (sum >= s) {sum-=nums[start];minLen = Math.min(minLen, end - start + 1);start++;mark = 1;}}return nums.length > 0 && mark == 1 ? minLen : 0;}
}

LeetCode 209. 长度最小的子数组 (滑动窗口)相关推荐

[Leedcode][JAVA][第209题][长度最小的子数组][滑动窗口][前缀和][二分查找][双指针]
[问题描述][中等] 给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的连续子数组,并返回其长度.如果不存在符合条件的连续子数组,返回 0.示例: 输入: ...
leet209. 长度最小的子数组滑动窗口
题目: 给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的连续子数组,并返回其长度.如果不存在符合条件的子数组,返回 0. 示例: 输入:s = 7, ...
LeetCode 209. 长度最小的子数组（滑动窗口）
1. 题目给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的连续子数组. 如果不存在符合条件的连续子数组,返回 0. 示例: 输入: s = 7, num ...
10. Leetcode 209. 长度最小的子数组 (数组-同向双指针-滑动窗口)
给定一个含有 n 个正整数的数组和一个正整数 target .找出该数组中满足其和 ≥ target 的长度最小的连续子数组 [numsl, numsl+1, ..., numsr-1, numsr ...
LeetCode 209. 长度最小的子数组(双指针+滑动窗口)
题目描述给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的连续子数组.如果不存在符合条件的连续子数组,返回 0. 示例: 输入: s = 7, nums ...
Leetcode 209. 长度最小的子数组解题思路及C++实现
解题思路: 定义两个指针 left 和 right,构成一个滑动窗口,当窗口内的数值和小于 s 时,右指针向右滑动,当窗口内的数值和大于等于 s 时,就要更新一次子数组的最小长度了.同时左指针向右 ...
长度最小的子数组--滑动窗口
暴力法两个for循环,然后不断的寻找符合条件的子序列,时间复杂度很明显是O(n^2) . 时间复杂度:O(n^2) 空间复杂度:O(1) class Solution {public:int min ...
leetcode209. 长度最小的子数组(滑动窗口)
一:题目二:上码 class Solution {public:/**思路:1.滑动窗口解法1>:确定窗口内是什么2>:确定窗口的起始位置3>:确定窗口的终止位置2.窗口:也就是我 ...
代码随想录算法训练营第二天|LeetCode 977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II
LeetCode 977.有序数组的平方题目链接:977.有序数组的平方思路: 1.先对每个数进行遍历平方,并插入新的容器中 2.对容器进行排序,返回就可以了缺陷:开辟了新的容器空间 class ...

LeetCode 209. 长度最小的子数组 (滑动窗口)

LeetCode 209. 长度最小的子数组 (滑动窗口)相关推荐

最新文章

热门文章