木材加工
来源:互联网 发布:apache ant下载 编辑:程序博客网 时间:2024/04/19 21:59
中等 木材加工
19%
通过
有一些原木,现在想把这些木头切割成一些长度相同的小段木头,需要得到的小段的数目至少为 k
。当然,我们希望得到的小段越长越好,你需要计算能够得到的小段木头的最大长度。
Yes
样例
有3根木头[232, 124, 456]
, k=7
, 最大长度为114
.
注意
木头长度的单位是厘米。原木的长度都是正整数,我们要求切割得到的小段木头的长度也要求是整数。无法切出要求至少 k 段的,则返回 0
即可。
挑战
O(n log Len), Len为 n 段原木中最大的长度
public class Solution { /** *@param L: Given n pieces of wood with length L[i] *@param k: An integer *return: The maximum length of the small pieces. */ public int woodCut(int[] L, int k) { // write your code here int len = L.length; if(len==0) return 0; Arrays.sort(L); int start = 1; int end = L[len-1]; int ans = 0; while(start<=end) { int mid = (end - start)/2 + start; int key = 0; for(int i=0;i<len;i++) { key += (L[i]/mid); } if(key>=k) { ans = mid; start = mid +1; } else end = mid - 1; } return ans; }}
0 0
- 木材加工
- 木材加工
- 木材加工
- 木材加工
- wikioi 3297 木材加工
- [POJ2774]木材加工
- OpenJugde - 2774:木材加工
- OpenJudge 2774 木材加工
- LintCode-木材加工
- noip2005初赛-木材加工
- LintCode 木材加工
- lintcode-木材加工-183
- lintcode 木材加工
- OpenJudge_P1776 木材加工
- openjudge 木材加工
- LintCode 木材加工
- codevs 3297 木材加工
- LintCode : 木材加工
- 修改KVM虚机镜像中的文件的几种方法(Guestfish/Guestmount /virt-*tools)
- 选择Nginx的优势
- LeetCode:Maximum Depth of Binary Tree
- 数据库实体
- 互联网的概念
- 木材加工
- Xcode7 ios9 集成 融云
- viewgroup重写哦你measure方法
- Tomcat8 安装和配置
- MyBatis初步了解
- 图像二值化概述
- Effective Objective-C 2.0 第10条:在既有类中使用关联对象存放自定义数据
- 快慢指针
- zufe 1932: 语音识别 (模拟_有点烦)