[LeetCode] 二分查找 1760. 袋子里最少数目的球 Minimum Limit of Balls in a Bag 解法与总结
袋子里最少数目的球
中文题目页面
英文题目页面
思路
注意输入值范围 , 过大的范围所以暴力法是无解的, 且二维DP也不可能
1 <= nums.length <= 10^5
1 <= maxOperations, nums[i] <= 10^9
只需要求出操作后球最多的那一个袋子的个数, 而不在乎具体每个袋子里各有多少个球
总结: 对于求出完整解决方案非常困难的题目, 考虑是否真的有必要求出完整的解决方案
要点: 猜测一个 minimum 值, 验证达成这个值是否能够通
原创
2021-02-14 13:03:02 ·
277 阅读 ·
0 评论