Профессиональный вор не может ограбить два соседних дома. Дан массив сумм в домах — верните максимальную сумму без соседних домов.
Пример 1
Вход: nums = [2,7,9,3,1]
Выход: 12
Объяснение: Оптимально: 2 + 9 + 1 = 12.
Выход: 12
Объяснение: Оптимально: 2 + 9 + 1 = 12.
Пример 2
Вход: nums = [1,2,3,1]
Выход: 4
Объяснение: Ограбить дома 1 и 3: 1 + 3 = 4.
Выход: 4
Объяснение: Ограбить дома 1 и 3: 1 + 3 = 4.