分割数组的最大值这道题粗看没有任何的思路，看了题解感觉解法真的是很妙，利用二分和自定义的上下界条件等，获得了最终的答案。首先是上下界的定义，我们可以知道子数组各自的和的最小值是单个元素，也就是分割的数组个数等于数组长度，而最大值就是不分割的和。于是 lo = max(nums)，hi = sum(nums)然后在这个界限中，可以利用二分找到 k 个子数组各自和最大值的最小，我们可以计算让每个...
Article Directory
分割数组的最大值这道题粗看没有任何的思路，看了题解感觉解法真的是很妙，利用二分和自定义的上下界条件等，获得了最终的答案。首先是上下界的定义，我们可以知道子数组各自的和的最小值是单个元素，也就是分割的数组个数等于数组长度，而最大值就是不分割的和。于是 lo = max(nums)，hi = sum(nums)然后在这个界限中，可以利用二分找到 k 个子数组各自和最大值的最小，我们可以计算让每个...