5604. Есть ли путь с суммой
Medium
0 решили
Двоичное дерево задано списком в порядке уровней: у узла с индексом
Верните true, если существует путь от корня до листа, сумма значений которого равна
i левый ребёнок — 2·i+1, правый — 2·i+2. Значение -1 означает, что узла нет. Корень — индекс 0.Верните true, если существует путь от корня до листа, сумма значений которого равна
target.Примеры:
Вход:
tree = [5,4,8,11,-1,13,4,7,2,-1,-1,-1,-1,-1,1], target = 22
Выход:
true
Объяснение: Путь 5-4-11-2.
Вход:
tree = [1, 2, 3], target = 5
Выход:
false
Объяснение: 1+2=3, 1+3=4, пятёрки нет.
Вход:
tree = [1], target = 1
Выход:
true
Объяснение: Корень — лист.
Ограничения:
1 <= tree.length <= 2000
-1000 <= значения <= 1000, либо -1
-10^6 <= target <= 10^6
Решите эту задачу в браузере
Создайте бесплатный аккаунт — редактор Python и Java, проверка на тестах за секунды.
Комментарии (0)
Зарегистрируйтесь или войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!