Сумма неподряд идущих элементов
Easy
Дан массив nums. Вернуть максимальную сумму подмножества элементов, выбранных так, чтобы никакие два выбранных элемента не стояли на соседних позициях (аналог house robber).
Примеры:
Вход:
[2, 7, 9, 3, 1]
Выход:
12
Вход:
[1, 2, 3, 1]
Выход:
4
Вход:
[5]
Выход:
5
Ограничения:
1 <= n <= 10^5; -10^6 <= nums[i] <= 10^6
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!