給你乙個整數陣列 bloomday,以及兩個整數 m 和 k 。現需要製作 m 束花。製作花束時,需要使用花園中 相鄰的 k 朵花 。
花園中有 n 朵花,第 i 朵花會在 bloomday[i] 時盛開,恰好 可以用於 一束 花中。
請你返回從花園中摘 m 束花需要等待的最少的天數。如果不能摘到 m 束花則返回 -1 。
本題的本質:確定陣列中滿足要求的乙個數,乙個直接的想法就是暴力列舉每乙個元素,關於查詢可以考慮二分
1.暴力,對每乙個天數判斷是否能摘m束花,o(n²)
2.二分法,暴力的缺陷是需要遍歷每乙個可能的天數,其實本質上我們是在區間[0,max(arr)]中去找乙個合適的天數,有序查詢,很明顯的二分法啦!
class solution:
def mindays(self, bloomday: list[int], m: int, k: int) -> int:
n=len(bloomday)
if n=m:res=min(res,x)
return res
class solution:
def mindays(self, bloomday: list[int], m: int, k: int) -> int:
n=len(bloomday)
if n>1
if helper(mid)>=m:
right=mid
else:
left=mid+1
return right
1482 製作 m 束花所需的最少天數
2021 05 09 leetcode每日一題 題目 給你乙個整數陣列 bloomday,以及兩個整數 m 和 k 現需要製作 m 束花。製作花束時,需要使用花園中 相鄰的 k 朵花 花園中有 n 朵花,第 i 朵花會在 bloomday i 時盛開,恰好 可以用於 一束 花中。請你返回從花園中摘 ...
IOS的Bundle資源束製作
bundle製作其實是前面製作靜態庫的乙個衍生。在靜態庫的製作中,很多時候我們的靜態庫也是帶著檔案,和多 資源的。若只是直接加入到專案中也是可以,但是,考慮到方便管理 方便外掛程式使用者的管理 我們希望把外掛程式的資源檔案打成乙個包來管理。比如,我們專案中有用到的銀聯支付外掛程式。這樣我們直接新增 ...
IOS的Bundle資源束製作
bundle製作其實是前面製作靜態庫的乙個衍生。在靜態庫的製作中,很多時候我們的靜態庫也是帶著檔案,和多 資源的。若只是直接加入到專案中也是可以,但是,考慮到方便管理 方便外掛程式使用者的管理 我們希望把外掛程式的資源檔案打成乙個包來管理。比如,我們專案中有用到的銀聯支付外掛程式。這樣我們直接新增 ...