1011. Capacity To Ship Packages Within D Days
はじめに転職も見据えて、LeetCodeをコツコツ解いていくことにした。
解くだけでは定着しそうにないので、格闘したLeetCodeの問題をメモしていく。
問題指定の日にちで全ての荷物を運ぶのに必要な、最低限の容量を求める。
考えの流れ条件を整理してみる。
・容量としてあり得るのが、荷物の重さの最大値から荷物の合計の重さの間
・制約条件的にシンプルな全探索は無理
解法に紐づけられないのでヒントを見る
→バイナリーサーチを使えとのこと。
→リスト自体は順序で並んでいない。