力扣2187.完成旅途的最少时间 朴素做法 二分答案 class Solution {long long check(vector<int> time,long long k){long long res=0;for(auto t:time)res += (long long)k/t;return res;}public:long long minimumTime(vector<int
`# merge sort 归并排序 def merge_sort(lst): # 长度小于一则返回自身 if len(lst) <= 1 : return lst middle = int(len(lst)/2) left = merge_sort(lst[:middle]) right = merge_sort(lst[middle:]) merged = [] while left an
文章目录 题目描述输入格式输出格式 测试样例数据范围汇总 思路核心代码 题目描述 HHG想通过自驾车的方式从自己的城市去另一个城市旅游,并尽量让自己玩得开心。已知: ① 两个城市之间有 n n n( 1 ≤ n ≤ 1 0 5 1 \leq n \leq 10^5 1≤n≤105)个加油站 ② 第 i i i 个加油站的油费为 a i a_i ai / 每升( 1 ≤