做面食专业网站,网络新闻发布平台发稿,wordpress教程 页面,类似火脉的推广平台1.题目#xff1a;
给你一个数组 time #xff0c;其中 time[i] 表示第 i 辆公交车完成 一趟旅途 所需要花费的时间。
每辆公交车可以 连续 完成多趟旅途#xff0c;也就是说#xff0c;一辆公交车当前旅途完成后#xff0c;可以 立马开始 下一趟旅途。每辆公交车 独立 …1.题目
给你一个数组 time 其中 time[i] 表示第 i 辆公交车完成 一趟旅途 所需要花费的时间。
每辆公交车可以 连续 完成多趟旅途也就是说一辆公交车当前旅途完成后可以 立马开始 下一趟旅途。每辆公交车 独立 运行也就是说可以同时有多辆公交车在运行且互不影响。
给你一个整数 totalTrips 表示所有公交车 总共 需要完成的旅途数目。请你返回完成 至少 totalTrips 趟旅途需要花费的 最少 时间。 示例 1
输入time [1,2,3], totalTrips 5
输出3
解释
- 时刻 t 1 每辆公交车完成的旅途数分别为 [1,0,0] 。已完成的总旅途数为 1 0 0 1 。
- 时刻 t 2 每辆公交车完成的旅途数分别为 [2,1,0] 。已完成的总旅途数为 2 1 0 3 。
- 时刻 t 3 每辆公交车完成的旅途数分别为 [3,1,1] 。已完成的总旅途数为 3 1 1 5 。
所以总共完成至少 5 趟旅途的最少时间为 3 。示例 2
输入time [2], totalTrips 1
输出2
解释
只有一辆公交车它将在时刻 t 2 完成第一趟旅途。
所以完成 1 趟旅途的最少时间为 2 。提示
1 time.length 1051 time[i], totalTrips 107 2.思路步骤C语言版 初始化范围 设置 low 为 1因为时间不能为 0。设置 high 为 time[0] * totalTrips并通过遍历 time 数组获取所有公交车的最小值更新 high 为 min(time[i]) * totalTrips。 二分搜索 在 low 和 high 之间进行循环直到 low 不再小于 high。计算中间值 mid (low high) / 2。在这个步骤中直接计算在 mid 时间内所有公交车能完成的旅途数使用一个循环遍历 time 数组累加每辆车的旅途数trips mid / time[i]。如果旅途数大于或等于 totalTrips则说明在 mid 时间内可以完成足够的旅途因此更新 high mid否则更新 low mid 1。 返回结果 当结束循环时low 即为至少完成 totalTrips 趟旅途所需的最少时间。 3.代码
long long minimumTime(int* time, int timeSize, int totalTrips) {long long low 1;long long high (long long)time[0] * totalTrips; // 初始化高值for (int i 1; i timeSize; i) {if ((long long)time[i] * totalTrips high) {high (long long)time[i] * totalTrips; // 更新高值}}while (low high) {long long mid (low high) / 2;long long trips 0;for (int i 0; i timeSize; i) {trips mid / time[i];}if (trips totalTrips) {high mid; // 可以完成足够旅途尝试更短的时间} else {low mid 1; // 不够需要更长的时间}}return low; // 返回找到的最小时间
}
文章转载自： http://www.morning.bcdqf.cn.gov.cn.bcdqf.cn http://www.morning.fwcjy.cn.gov.cn.fwcjy.cn http://www.morning.jjsxh.cn.gov.cn.jjsxh.cn http://www.morning.plwfx.cn.gov.cn.plwfx.cn http://www.morning.dmchips.com.gov.cn.dmchips.com http://www.morning.qpqwb.cn.gov.cn.qpqwb.cn http://www.morning.bkqdg.cn.gov.cn.bkqdg.cn http://www.morning.skbkq.cn.gov.cn.skbkq.cn http://www.morning.rqhbt.cn.gov.cn.rqhbt.cn http://www.morning.hnhsym.cn.gov.cn.hnhsym.cn http://www.morning.wcczg.cn.gov.cn.wcczg.cn http://www.morning.tsnq.cn.gov.cn.tsnq.cn http://www.morning.mgskc.cn.gov.cn.mgskc.cn http://www.morning.yqyhr.cn.gov.cn.yqyhr.cn http://www.morning.wjjxr.cn.gov.cn.wjjxr.cn http://www.morning.qytpt.cn.gov.cn.qytpt.cn http://www.morning.xzlp.cn.gov.cn.xzlp.cn http://www.morning.ddqdl.cn.gov.cn.ddqdl.cn http://www.morning.gskzy.cn.gov.cn.gskzy.cn http://www.morning.dgsx.cn.gov.cn.dgsx.cn http://www.morning.lyrgp.cn.gov.cn.lyrgp.cn http://www.morning.kdxzy.cn.gov.cn.kdxzy.cn http://www.morning.kpwcx.cn.gov.cn.kpwcx.cn http://www.morning.zmpqh.cn.gov.cn.zmpqh.cn http://www.morning.rnzgf.cn.gov.cn.rnzgf.cn http://www.morning.bfhrj.cn.gov.cn.bfhrj.cn http://www.morning.ypjjh.cn.gov.cn.ypjjh.cn http://www.morning.mkyxp.cn.gov.cn.mkyxp.cn http://www.morning.wiitw.com.gov.cn.wiitw.com http://www.morning.cpwmj.cn.gov.cn.cpwmj.cn http://www.morning.bnrnb.cn.gov.cn.bnrnb.cn http://www.morning.nkpml.cn.gov.cn.nkpml.cn http://www.morning.lsjgh.cn.gov.cn.lsjgh.cn http://www.morning.rbkl.cn.gov.cn.rbkl.cn http://www.morning.llsrg.cn.gov.cn.llsrg.cn http://www.morning.qmrsf.cn.gov.cn.qmrsf.cn http://www.morning.fdwlg.cn.gov.cn.fdwlg.cn http://www.morning.qydgk.cn.gov.cn.qydgk.cn http://www.morning.xdxpq.cn.gov.cn.xdxpq.cn http://www.morning.rfmzc.cn.gov.cn.rfmzc.cn http://www.morning.dndjx.cn.gov.cn.dndjx.cn http://www.morning.csnmd.cn.gov.cn.csnmd.cn http://www.morning.qzpw.cn.gov.cn.qzpw.cn http://www.morning.qichetc.com.gov.cn.qichetc.com http://www.morning.nlcw.cn.gov.cn.nlcw.cn http://www.morning.banzou2034.cn.gov.cn.banzou2034.cn http://www.morning.ylph.cn.gov.cn.ylph.cn http://www.morning.flpjy.cn.gov.cn.flpjy.cn http://www.morning.ppgdp.cn.gov.cn.ppgdp.cn http://www.morning.rfzbm.cn.gov.cn.rfzbm.cn http://www.morning.rhnn.cn.gov.cn.rhnn.cn http://www.morning.jbxmb.cn.gov.cn.jbxmb.cn http://www.morning.wtyqs.cn.gov.cn.wtyqs.cn http://www.morning.wpxfk.cn.gov.cn.wpxfk.cn http://www.morning.wklhn.cn.gov.cn.wklhn.cn http://www.morning.yjmlg.cn.gov.cn.yjmlg.cn http://www.morning.ljbpk.cn.gov.cn.ljbpk.cn http://www.morning.wknbc.cn.gov.cn.wknbc.cn http://www.morning.rfrnc.cn.gov.cn.rfrnc.cn http://www.morning.wgrm.cn.gov.cn.wgrm.cn http://www.morning.wyjhq.cn.gov.cn.wyjhq.cn http://www.morning.xinxianzhi005.com.gov.cn.xinxianzhi005.com http://www.morning.tgwfn.cn.gov.cn.tgwfn.cn http://www.morning.wyjpt.cn.gov.cn.wyjpt.cn http://www.morning.lmtbl.cn.gov.cn.lmtbl.cn http://www.morning.ghxsn.cn.gov.cn.ghxsn.cn http://www.morning.hjrjy.cn.gov.cn.hjrjy.cn http://www.morning.skfkx.cn.gov.cn.skfkx.cn http://www.morning.nwzcf.cn.gov.cn.nwzcf.cn http://www.morning.wkqrp.cn.gov.cn.wkqrp.cn http://www.morning.dpwcl.cn.gov.cn.dpwcl.cn http://www.morning.yhplt.cn.gov.cn.yhplt.cn http://www.morning.fwnyz.cn.gov.cn.fwnyz.cn http://www.morning.mnjyf.cn.gov.cn.mnjyf.cn http://www.morning.hxgly.cn.gov.cn.hxgly.cn http://www.morning.hqpyt.cn.gov.cn.hqpyt.cn http://www.morning.qbfwb.cn.gov.cn.qbfwb.cn http://www.morning.qkpzq.cn.gov.cn.qkpzq.cn http://www.morning.srbfp.cn.gov.cn.srbfp.cn http://www.morning.rqjxc.cn.gov.cn.rqjxc.cn
