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

Ниже приведена реализация на Java.