leetcode::split_array_largest_sum::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数
static int	get_m (const vector< int > &nums, int msum)
static int	splitArray (vector< int > &nums, int m)

详细描述

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

成员函数说明

get_m()

int leetcode::split_array_largest_sum::Solution::get_m ( const vector< int > &  nums, int  msum  )

static

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

                                                             {
            int ans = 0;
            int c   = 0;
            for(const auto num: nums) {
                if(c + num > msum) {
                    ans++;
                    c = 0;
                }
                c += num;
            }
            if(c > 0) {
                ans++;
            }
            return ans;
        }

被这些函数引用 splitArray().

splitArray()

int leetcode::split_array_largest_sum::Solution::splitArray ( vector< int > &  nums, int  m  )

static

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

                                                         {
            int l = 0;
            int r = 0;
            for(auto num: nums) {
                r += num;
                l = max(l, num);
            }
            while(l < r) {
                const int mid = (l + r) / 2;
                const int cnt = get_m(nums, mid);
                if(cnt == m) {
                    r = mid;
                } else if(cnt > m) {
                    l = mid + 1;
                } else if(cnt < m) {
                    r = mid - 1;
                }
            }
            return l;
        }

引用了 get_m().

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

---

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

• leetcode.h
• leetcode.cpp