🔴Hard
410. Split Array Largest SumCompany:
📱🚔📱📝Дан массив целых чисел
nums и целое число
k, разделите
nums на
k непустых подмассивов таким образом, чтобы наибольшая сумма любого подмассива была минимальной.
Верните минимальную наибольшую сумму разделения
💡:
ищите минимальную сумму в диапазоне [max(nums), sum(nums)], при которой nums можно разбить на k подмассивов с суммой не больше этой величины
#leetcode410 |
#hard #binarysearch