leetcode::maximum_size_subarray_sum_equals_k::Solution类 参考

#include <leetcode.h>

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

详细描述

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

成员函数说明

maxSubArrayLen()

int leetcode::maximum_size_subarray_sum_equals_k::Solution::maxSubArrayLen ( vector< int > &  nums, int  k  )

static

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

                                                             {
            auto pref_sum = vector(nums.size(), 0);
            pref_sum[0]   = nums[0];
            unordered_map<int, set<int>> um;
            um[0].insert(-1);
            um[nums[0]].insert(0);
            for(int i = 1; i < nums.size(); i++) {
                pref_sum[i] += nums[i] + pref_sum[i - 1];
                um[pref_sum[i]].insert(i);
            }
            int ans = 0;
            for(int i = nums.size() - 1; i >= 0; i--) {
                const int r = pref_sum[i];
                int l       = r - k;
                if(!um[l].empty()) {
                    ans = max(ans, i - *um[l].begin());
                }
            }
            return ans;
        }

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

---

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

• leetcode.h
• leetcode.cpp