最小(大)化最大(小)值
文章平均质量分 58
哈哈哈~哈哈哈
这个作者很懒,什么都没留下…
展开
-
2439. 最小化数组中的最大值
1. 选择 i = 1 ,nums 变为 [4,6,1,6]。2. 选择 i = 3 ,nums 变为 [4,6,2,5]。3. 选择 i = 1 ,nums 变为 [5,5,2,5]。最优解是不改动 nums ,10 是最大值,所以返回 10。nums 中最大值为 5。无法得到比 5 更小的最大值。次上述操作,请你返回可以得到的。所以我们返回 5。原创 2023-09-21 08:46:51 · 112 阅读 · 0 评论 -
410.分割数组的最大值(最小化最大值)
其中最好的方式是将其分为 [7,2,5] 和 [10,8]。因为此时这两个子数组各自的和的最大值为18,在所有情况中最小。一共有四种方法将 nums 分割为 2 个子数组。个子数组各自和的最大值最小。,你需要将这个数组分成。给定一个非负整数数组。个非空的连续子数组。原创 2023-09-21 08:43:24 · 111 阅读 · 0 评论 -
2560.打家劫舍IV(最小化最大值)
如果不能偷至少 k 间房子,说明答案要比 target 大,后面继续猜一个更大的 target,将左边界放大。窃取能力最小的情况所对应的方式是窃取下标 0 和 4 处的房屋。- 窃取下标 0 和 2 处的房屋,窃取能力为 max(nums[0], nums[2]) = 5。- 窃取下标 0 和 3 处的房屋,窃取能力为 max(nums[0], nums[3]) = 9。- 窃取下标 1 和 3 处的房屋,窃取能力为 max(nums[1], nums[3]) = 9。表示每间房屋存放的现金金额。原创 2023-09-21 08:41:06 · 79 阅读 · 0 评论