leetcode::minimum_size_subarray_sum::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数
static int	minSubArrayLen (int target, vector< int > &nums)

详细描述

在文件 leetcode.h 第 2348 行定义.

成员函数说明

minSubArrayLen()

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

static

在文件 leetcode.cpp 第 6208 行定义.

                                                                  {
            int r   = nums.size() - 1;
            int l   = r;
            int sum = nums[r];
            int ans = 0;
            while(l >= 0 && l <= r) {
                if(nums[l] >= target) {
                    return 1;
                }
                while(l - 1 >= 0 && sum + nums[l - 1] < target) {
                    sum += nums[--l];
                }
                if(l - 1 >= 0) {
                    l--;
                    sum += nums[l];
                    if(ans == 0) {
                        ans = r - l + 1;
                    } else {
                        ans = min(ans, r - l + 1);
                    }
                } else {
                    break;
                }
                do {
                    sum -= nums[r--];
                    if(sum >= target) {
                        ans = min(ans, r - l + 1);
                    }
                } while(sum >= target && r >= l);
            }
            return ans;
        }

被这些函数引用 leetcode::minimum_size_subarray_sum::TEST().

---

该类的文档由以下文件生成:

• leetcode.h
• leetcode.cpp