leetcode::divide_chocolate::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数
static int	count (vector< int > &sweetness, int x)
static int	maximizeSweetness (vector< int > &sweetness, int k)

详细描述

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

成员函数说明

count()

int leetcode::divide_chocolate::Solution::count ( vector< int > &  sweetness, int  x  )

static

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

                                                         {
            int ans     = 0;
            int current = 0;
            for(const auto s: sweetness) {
                current += s;
                if(current >= x) {
                    current = 0;
                    ans++;
                }
            }
            return ans;
        }

被这些函数引用 maximizeSweetness().

maximizeSweetness()

int leetcode::divide_chocolate::Solution::maximizeSweetness ( vector< int > &  sweetness, int  k  )

static

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

                                                                     {
            int l = sweetness[0];
            int r = 0;
            for(auto s: sweetness) {
                l = min(l, s);
                r += s;
            }
            while(l < r) {
                if(l + 1 == r) {
                    return count(sweetness, r) == k + 1 ? r : l;
                }
                const int m = (l + r) / 2;
                const int c = count(sweetness, m);
                if(c < k + 1) {
                    r = m - 1;
                } else {
                    l = m;
                }
            }
            return l;
        }

引用了 count().

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

---

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

• leetcode.h
• leetcode.cpp