leetcode::minimum_time_to_complete_trips::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数
static long long	minimumTime (vector< int > &time, int totalTrips)

详细描述

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

成员函数说明

minimumTime()

long long leetcode::minimum_time_to_complete_trips::Solution::minimumTime ( vector< int > &  time, int  totalTrips  )

static

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

                                                                         {
            int max_t = 1;
            int min_t = 100000;
            for(auto t: time) {
                max_t = max(max_t, t);
                min_t = min(min_t, t);
            }
            long long l = static_cast<long long>(totalTrips) / max_t / time.size();
            long long r = static_cast<long long>(totalTrips) * max_t;
            while(l <= r) {
                const long long m = (l + r) / 2;
                long long sum     = 0;
                for(const auto t: time) {
                    sum += m / t;
                }
                if(l == r || l + 1 == r) {
                    return r;
                }
                if(sum >= totalTrips) {
                    r = m;
                } else if(sum < totalTrips) {
                    l = m;
                }
            }
            return 0;
        }

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

---

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

• leetcode.h
• leetcode.cpp