1482 製作 m 束花所需的最少天數

2021-10-07 06:49:18 字數 799 閱讀 8483

給你乙個整數陣列 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製作其實是前面製作靜態庫的乙個衍生。在靜態庫的製作中,很多時候我們的靜態庫也是帶著檔案,和多 資源的。若只是直接加入到專案中也是可以,但是,考慮到方便管理 方便外掛程式使用者的管理 我們希望把外掛程式的資源檔案打成乙個包來管理。比如,我們專案中有用到的銀聯支付外掛程式。這樣我們直接新增 ...