LeetCode1011

1、考虑问题不够全面(注意在没有评测系统的时候,会出问题)
在考虑的时候被测试用例带偏了,没有考虑会出现不是正好的情况。1,2,3,1,1 4
在最终没有达到天数要求的情况下也可以进行,即最后分多次运输即可
所以将最后改为<=
代码:

package com.leetCode.code;

public class leet1011 {
	public static void main(String[] args) {
		int[] weights = {1,2,3,1,1};
		int D = 4;
		System.out.println(shipWithinDays(weights,D));
	}
    public static int shipWithinDays(int[] weights, int D) {
    	int sum =0;
    	for(int i:weights)
    		sum+=i;
    	int ans=0;
    	int day=0;
    	int i;
    	for(i=1;i<=sum;i++)
    	{
    		day=1;
    		int p=0;
    		int sy=i;
    		while(p<weights.length)
    		{
    			if(weights[p]>i) break;
    			if(sy<weights[p])
    			{
    				day++;
    				sy=i;
    			}else {
    				sy-=weights[p];
    				p++;
    			}
    		}
    		if(day<=D&&p==weights.length) break;
    		day=0;
    	}
		return i;	
    }
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值