리트코드 687. Longest Univalue Path
- 문제
- 코드-파이썬
- 저번 리트코드 문제에서 배운 점을 활용했다. : DFS로 풀 때 내가 return값으로 부모한테 줘야할 값(자식에서부터 부모까지의 단일 최대길이)이랑 정담의 코드를 갱신해야 할 값이랑(경로 왼쪽 오른 쪽 연결했을 때 최대 길이) 두 가지가 있을 때 부모한테 줄 값은 return으로 전달하고 정답에 갱신할 값은 전역변수로 선언해서 해결한다.
- 정답코드는 현재 나와 값이 같은 자식의 값만 신경쓰면서 코드가 훨씬 간결하다. 나와 다른 자식에서 경로의 최대값은 자식에서 갱신하게 한다.
