前言

廢話

Binary Search

LeetCode 274. H-Index

• 典型二分搜

• 單一次判斷 合不合法需要

• 將答案可能的範圍折半枚舉需要

• 總複雜度 ⇒

LeetCode 633. Sum of Square Numbers

• 將判斷式改成畢氏定理，不斷縮小上下界

LeetCode 1760. Minimum Limit of Balls in a Bag

• 對可能的答案二分搜，這題的答案是”經過 次操作後，球數最多的背包”，反推我們要二分搜的條件就是”假設要讓所有包包不超過 ，能否在 運算內完成”，

• 因此在條件函式中，可以忽略球數小於 的包包(不用分就已經小於 )，至於球數大於 的包包則是需要將球數平分到 個包包中，一次操作可以增加一個包包，因此我們對於每個球數大於 的包包都需要進行 次操作，來讓他以最少的操作次數來保證每個新包包的球數都低於 。

• 最後只需要回傳對於 能否在 次操作以內完成即可。

LeetCode

LeetCode

LeetCode

LeetCode