209 Minimum Size Subarray Sum

Java

class Solution {
    public int minSubArrayLen(int s, int[] nums) {
        int n = nums.length;
        int[] sums = new int[n];
        if(n == 0)
            return 0;
        sums[0] = nums[0];
        for(int i = 1; i < n; i ++)
            sums[i] = nums[i] + sums[i - 1];
        int ans = Integer.MAX_VALUE;
        for(int i = 0; i < n; i ++)
            for(int j = i; j < n; j ++)
            {
                int sum = sums[j] - sums[i] + nums[i];
                if (sum >= s){
                    ans = Math.min(ans, j - i + 1);
                    break;
                }
            }
        return (ans != Integer.MAX_VALUE) ? ans : 0;
    }
}