有一些原木，現在想把這些木頭切割成一些長度相同的小段木頭，需要得到的小段的數目至少為 k。給定L和k，你需要計算能夠得到的小段木頭的最大長度。

二分法
小段木頭的長度區間為[0，最長的那根木頭]
對長度區間進行二分 判斷mid長度是否可以用現有木頭分成k段
若可以分成k段 說明小段木頭可能更長 刪除比mid短的區間 反之同理

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) {int l = 0;int r = 0;if(L == null || L.length == 0)return 0;for(int num : L){r = Math.max(r, num);}while(l + 1 < r){int mid = l + (r - l) / 2;if(count(L, mid) >= k){l = mid;}elser = mid;}if(count(L, r) == k)return r;return l;}public int count(int[] L, int len){int count = 0;for(int num : L){count += num / len;}return count;} }

總結

以上是生活随笔為你收集整理的LintCode 183.木材加工的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。