标签:while https code 滑动 一个 public .com cto style
方法一:
滑动窗口问题,维护一个sum<s的窗口。时间复杂度O(n)。
class Solution { public: int minSubArrayLen(int s, vector<int>& nums) { // remain a range whose sum<s int start=0, end; int sum=0, res=INT_MAX; for (end=0;end<nums.size();++end){ sum += nums[end]; while (sum>=s){ res = min(res,end-start+1); sum -= nums[start++]; } } return res==INT_MAX?0:res; } };
方法二:二分
时间复杂度O(nlogn),详见
https://leetcode.com/problems/minimum-size-subarray-sum/solution/
LeetCode 209. Minimum Size Subarray Sum
标签:while https code 滑动 一个 public .com cto style
原文地址:https://www.cnblogs.com/hankunyan/p/9602503.html