Это вопрос 1029 от LeetCode. Это еще один вопрос жадного алгоритма.
Ниже приведена реализация на Java.