搜索结果
查询Tags标签： 送达，共有 4条记录-
1011. 在 D 天内送达包裹的能力
import java.util.Arrays;public class Algorithm {public static void main(String[] args) {int[] weights = {1,2,3,4,5,6,7,8,9,10};System.out.println(new Solution().shipWithinDays(weights, 5));} }class Solution {public int shipWithinDays(int[] weights, in…
2021/10/25 23:11:08 人评论 次浏览 -
1011. 在 D 天内送达包裹的能力
import java.util.Arrays;public class Algorithm {public static void main(String[] args) {int[] weights = {1,2,3,4,5,6,7,8,9,10};System.out.println(new Solution().shipWithinDays(weights, 5));} }class Solution {public int shipWithinDays(int[] weights, in…
2021/10/25 23:11:08 人评论 次浏览 -
leetcode 1011. 在 D 天内送达包裹的能力
抽象为把序列分成D段，求和最大的段的最小值 下界为最大值，上界为序列和，二分结果，每次去验证是否合适即可class Solution { public:int shipWithinDays(vector<int>& weights, int D) {int total = 0;int max_v = weights[0];for(int i = 0; i < weights…
2021/4/26 18:26:36 人评论 次浏览 -
【每日一题】1011. 在 D 天内送达包裹的能力
https://leetcode-cn.com/problems/capacity-to-ship-packages-within-d-days/ 思路： 分析题目有两个临界值，容量足够，能够送达；容量不够，不能送达。我们要找的那个容量是满足条件的最小容量，可以考虑使用二分法。 /*** 切分成 D 段，求满足条件的最小容量* 这道题有…
2021/4/26 10:25:30 人评论 次浏览
