Проблема Geeksforgeeks и объяснение примераJAVA

Программисты JAVA общаются здесь
Anonymous
Проблема Geeksforgeeks и объяснение примера

Сообщение Anonymous »

Вот постановка задачи, и я понял, что массив справа от любого должен быть меньше или равен лидеру. В примере и тестовых входных данных, похоже, не учитываются большие суммы. Другой пример: входные данные 17 4 3 5 2 4 по-прежнему указывают, что 17 является лидером, тогда как 4+3+5+2+4=18, что было бы больше, чем если бы 17 больше не был лидером. Я просто пытаюсь понять, чего он требует в этой практической задаче.

Вам дан массив положительных целых чисел. Ваша задача — найти всех лидеров массива. Элемент считается лидером, если он больше или равен всем элементам справа от него. Самый правый элемент всегда является выносным.

Примеры:

Код: Выделить всё

Input: arr = [16, 17, 4, 3, 5, 2]
Output: [17, 5, 2]
Пояснение: Обратите внимание, что в правой части чисел 17, 5 и 2 нет ничего большего.

Код: Выделить всё

Input: arr = [10, 4, 2, 4, 1]
Output: [10, 4, 4, 1]
Объяснение: Обратите внимание, что на выходе присутствуют обе четверки, так как для лидерства также допускается равный элемент справа. сторона

Подробнее здесь: https://stackoverflow.com/questions/798 ... xplanation

Вернуться в «JAVA»