Binary Tree Maximum Path Sum 문제 내용 왼쪽에서 오른쪽으로 한개의 라인으로 이었을때 가장 큰 값은? 접근 방법 문제를 이해하기 쉽지 않다. 예제의 Depth가 최대 1 depth로 표현 되어있기 때문이다. Testcase를 돌려보면 몇개의 Depth가 되든 상관없이 왼쪽의 노드에서 오른쪽 노드까지의 Sum이 최대가 되면 된다. 예를 들자면 다음과 같다. 즉 양수이기만 한다면 left child와 right child 중 가장 큰값을 기준으로 sum을 하면 된다. 이런 그림인데 이 그림으로 인해서 혼돈이 발생 할 수도 있는데, 만약 다음과 같은 경우라면 $$ 3 $$ 이 답이 된다. 즉 어떤 Path든 상관없이 왼쪽 오른쪽의 0이상의 Max 값을 더해서 최고가 되는 값을 구하면 된다..

Count Subtrees With Max Distance Between Cities Count Subtrees With Max Distance Between Cities - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com - 문제 내용 : Tree로 만들어진 Nodes가 있다. Node의 갯수와 Node간의 Brides Array가 주어 졌을때, (순환 하지 않음) 연결 가능한 모든 Node의 Subsets에서 가장 거리가 긴 Distances를 길이로 해서 A..

Insert into a Binary Search Tree Explore - LeetCode LeetCode Explore is the best place for everyone to start practicing and learning on LeetCode. No matter if you are a beginner or a master, there are always new topics waiting for you to explore. leetcode.com - 문제 내용 : BST에 value를 insert 하라 - 접근 방법 기본 내용이기 때문에 별 내용이 없다. var insertIntoBST = function(root, val) { if(root == null) return new TreeNo..