Skip to content

Latest commit

 

History

History

2086.Minimum-Number-of-Buckets-Required-to-Collect-Rainwater-from-Houses

2086.Minimum-Number-of-Buckets-Required-to-Collect-Rainwater-from-Houses

本题有纯粹的贪心策略。但凡遇到H,我们可定优先在右边放篮子,这样放置的篮子就可以最大程度地被后面的H所分享。当然,如果右边不能放置篮子的话,那么也只有在左边放了。

正确的逻辑顺序是:

  1. 查看左边是否已经放置了篮子。有的话则skip
  2. 查看右边是否可以放置篮子,是的话,就标记篮子
  3. 查看左边是否可以放置篮子,是的话,就标记篮子
  4. 此时说明左右都无法放置篮子,返回-1