最小長のサブ配列

935 ワード

n個の正の整数を含む配列と正の整数sを与え,その配列の中でその和≧sを満たす長さが最も小さい連続サブ配列を見つけた.条件を満たす連続サブ配列が存在しない場合は、0を返します.
例:
  : s = 7, nums = [2,3,1,2,4,3]
  : 2
  :     [4,3]                 。

ステップ:
O(n)時間複雑度の解法が完了した場合は、O(n log n)時間複雑度の解法を試してみてください.
分析:
各数字を巡回して、この数字を起点として、targetを超えるには何個の数字が必要かを判断し、どの数を起点として、必要な数字の個数が最も少ないかを判断して、その数を返します.
class Solution {
public:
    int minSubArrayLen(int s, vector& nums) {
        if(nums.size()<1)
            return 0;
//                             s,        
        int min = nums.size();
//           min    
        bool edit = false;
        for(int i=0; i= s){
                    min = (j-i)