5608. Максимальная сумма пути в дереве
Hard
0 решили
Двоичное дерево задано списком в порядке уровней: у узла с индексом
Путь — любая непустая последовательность соседних узлов (не обязательно через корень). Верните максимальную сумму значений на таком пути.
i левый ребёнок — 2·i+1, правый — 2·i+2. Значение -1 означает, что узла нет. Корень — индекс 0.Путь — любая непустая последовательность соседних узлов (не обязательно через корень). Верните максимальную сумму значений на таком пути.
Примеры:
Вход:
tree = [1, 2, 3]
Выход:
6
Объяснение: Путь 2-1-3.
Вход:
tree = [-10, 9, 20, -1, -1, 15, 7]
Выход:
42
Объяснение: 15-20-7.
Вход:
tree = [-3]
Выход:
-3
Объяснение: Единственный узел.
Ограничения:
1 <= число узлов <= 3000
-1000 <= значения <= 1000
Решите эту задачу в браузере
Создайте бесплатный аккаунт — редактор Python и Java, проверка на тестах за секунды.
Комментарии (0)
Зарегистрируйтесь или войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!