#include#include using namespace std; class Solution { public: int minSubArrayLen(int target, vector & nums) { int result = INT_MAX; bool flag = false; int sum = 0; int left = 0; for (int right = 0; right < nums.size(); right++) { sum +=nums[right]; while (sum>=target) { flag =true; result = min(result,right-left+1); sum-=nums[left]; left++; } } return flag? result:0; } // int minSubArrayLen(int target, vector & nums) { // int result = INT_MAX; // bool flag = false; // for (int left = 0; left < nums.size(); left++) // { // int right = left; // int sum = 0; // int count = 0; // while (right =target) // { // result = min(result,count); // flag =true; // } // } // return flag? result:0; // } };
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)