Java Algorithms
@javaalgo
111
subscribers
625
photos
623
links
Добро пожаловать
💡
Канал для всех, кто ищет качественные решения и объяснения задач на Java
Roadmap по каналу:
https://t.me/algoroadmap/2
Download Telegram
Join
Java Algorithms
111 subscribers
Java Algorithms
🟡
Medium
687. Longest Univalue Path
Company
:
📱
🔍
📝
Дано двоичное дерево, верните длину самого длинного пути, где каждый узел имеет одинаковое значение.
Длина пути между двумя узлами равна числу ребер между ними
💡
:
используйте
dfs
, считая длину пути одинаковых значений влево и вправо, и обновляйте максимум как их сумму
#leetcode687
|
#medium
#binarytree
Please open Telegram to view this post
VIEW IN TELEGRAM