Грабитель домов
Medium
Вдоль улицы стоят дома, в
Верните максимальную сумму, которую можно унести.
nums[i] лежит добыча из дома i. Нельзя грабить два соседних дома — сработает сигнализация.Верните максимальную сумму, которую можно унести.
Примеры:
Вход:
nums = [1,2,3,1]
Выход:
4
Объяснение: Дома 0 и 2: 1+3 = 4.
Вход:
nums = [2,7,9,3,1]
Выход:
12
Объяснение: Дома 0, 2 и 4: 2+9+1 = 12.
Вход:
nums = [2,1,1,2]
Выход:
4
Объяснение: Края: 2+2 = 4.
Ограничения:
1 <= nums.length <= 100
0 <= nums[i] <= 400
Решите эту задачу в браузере
Создайте бесплатный аккаунт — редактор Python и Java, проверка на тестах за секунды.
Комментарии (0)
Зарегистрируйтесь или войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!