Solution Class Reference

Public Member Functions
int	minSubArrayLen (int target, vector< int > &nums)

Detailed Description

Definition at line 5 of file main.cpp.

Member Function Documentation

minSubArrayLen()

int Solution::minSubArrayLen ( int  target, vector< int > &  nums  )

inline

Definition at line 8 of file main.cpp.

    {
        int start = 0, end = 0, current_sum = nums[0], minimal_size = 0;
        while (start < (int)nums.size() && end < (int)nums.size())
        {
            // cout << "current window - start: " << start << "; end: " << end << "; sum: " << current_sum << endl;
 
            if (current_sum >= target)
            {
                if (minimal_size == 0)
                    minimal_size = end - start + 1;
                else
                    minimal_size = min(minimal_size, end - start + 1);
 
                // shrink the window
                current_sum -= nums[start];
                start++;
            }
            else // expand the window
            {
                end++;
                if (end < (int)nums.size())
                    current_sum += nums[end];
            }
        }
        return minimal_size;
    }

Referenced by main().

---

The documentation for this class was generated from the following file:

• main.cpp