분류 전체보기 (213) 썸네일형 리스트형 [Leetcode] 124. Binary Tree Maximum Path Sum - JS https://leetcode.com/problems/binary-tree-maximum-path-sum/description/?envType=study-plan-v2&envId=top-interview-150 1. 문제 분석문제분석--------------------노드는 최대 1번만 나타날 수 있다.경로는 루트를 반드시 통과할 필요는 없다.경로의 합계는 노드 값의 합계이다.이진 트리의 루트가 주어질 때, 비어 있지 않은 경로의 최대 합계를 반환하라.제한조건--------------------- 노드의 갯수는 1 ~ 3*10^4개이다.- -1000 2. 접근 방법접근방법--------------------모든 경로 중 경로에 포함된 노드의 합이 최댓값을 반환해야한다.왼쪽 서브트리에서 최대 경로의 합,.. [Leetcode] 129. Sum Root to Leaf Numbers - JS https://leetcode.com/problems/sum-root-to-leaf-numbers/description/?envType=study-plan-v2&envId=top-interview-150 1. 문제 분석문제분석--------------------0-9까지 숫자를 포함하는 이진트리가 주어진다.각 루트에서 리프노드까지 경로는 숫자를 의미한다. 1 -> 2 -> 3은 123이다.모든 루트에서 리프노드까지의 숫자의 합을 반환하라.테스트케이스의 답은 32bit 정수이다.제한조건--------------------- 노드의 갯수는 1 ~ 1000개이다.- 0 2. 접근 방법접근방법--------------------재귀함수로 순회할 때, node와 누적합을 전달한다.자식 노드가 없을 때, 현재까지.. [Leetcode] 112. Path Sum - JS https://leetcode.com/problems/path-sum/description/?envType=study-plan-v2&envId=top-interview-150 1. 문제 분석문제분석--------------------이진 트리의 root, 정수 targetSum이 주어질 때, 루트에서 리프노드까지 모든 값을 더한 값과 targetSum이 같은 경우가 존재하면 true를 반환하라.제한조건--------------------- 노드의 갯수는 0 ~ 5000이다.- -1000 2. 접근 방법접근방법--------------------재귀적으로 노드들을 순회하면서 현재까지의 합계를 전달하여현재 노드의 left, right 둘다 자식 노드가 없을 때, 현재까지의 합계가 targetSum과 같은지.. [Leetcode] 114. Flatten Binary Tree to Linked List - JS https://leetcode.com/problems/flatten-binary-tree-to-linked-list/description/?envType=study-plan-v2&envId=top-interview-150 1. 문제 분석문제분석--------------------이진트리의 root가 주어질 때, 평탄화하라.right 포인터가 다음 노드를 가리킨다. left 자식은 항상 null이다.순서는 전위순회(부모 -> left -> right)와 동일해야한다.아무것도 반환하지말고 제자리에서 평탄화하라.제한조건--------------------- 노드의 갯수는 0 ~ 2000이다.- -100 2. 접근 방법접근방법--------------------1. 모든 노드 순회(current)2. 왼쪽 자.. [Leetcode] 117. Populating Next Right Pointers in Each Node II - JS https://leetcode.com/problems/populating-next-right-pointers-in-each-node-ii/description/?envType=study-plan-v2&envId=top-interview-150 1. 문제 분석문제분석--------------------next 포인터를 채워서 다음 오른쪽 노드를 가리키도록 한다.다음 오른쪽 노드가 없으면 null제한조건--------------------- 이진트리의 노드의 갯수는 0 ~ 6000개이다.- -100 2. 접근 방법접근방법 - DFS--------------------root에서 시작하여 왼쪽 노드에서부터 오른쪽 노드까지 순회한다. (next로 이동)current: 현재 레벨의 시작 노드prev: 이전 노드.. [Leetcode] 106. Construct Binary Tree from Inorder and Postorder Traversal - JS https://leetcode.com/problems/construct-binary-tree-from-inorder-and-postorder-traversal/description/?envType=study-plan-v2&envId=top-interview-150 1. 문제 분석문제분석--------------------inorder, postorder 두 정수 배열이 주어진다.inorder는 중위순회, postorder는 후순위순회두 배열을 가지고 이진 트리를 반환하라.제한조건--------------------- 1 2. 접근 방법접근방법--------------------postorder란?left -> right -> 부모 순서로 순회한다.inorder란?left -> 부모 -> right 순서.. [Leetcode] 105. Construct Binary Tree from Preorder and Inorder Traversal - JS https://leetcode.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/description/?envType=study-plan-v2&envId=top-interview-150 1. 문제 분석문제분석--------------------preorder, inorder가 주어질 때, 이진 트리를 구성하여 반환하라.preorder는 선순서 순회, inorder는 중위 순회이다.제한조건--------------------- 1 2. 접근 방법접근방법--------------------preorder란?부모 -> left -> right 순서로 순회한다.inorder란?left -> 부모 -> right 순서로 순회한다.예시).. [Leetcode] 101. Symmetric Tree -JS https://leetcode.com/problems/symmetric-tree/description/?envType=study-plan-v2&envId=top-interview-150 1. 문제 분석문제분석--------------------이진트리의 root가 주어질 때, 중심을 기준으로 거울처럼 대칭인지 판단하라.제한조건--------------------- 이진트리 노드의 갯수는 1 ~ 1000이다.- -100 2. 접근 방법접근방법--------------------재귀사용해서 left와 right가 대칭인지 비교한다.대칭 조건1. left, right 둘다 null이면 대칭2. left, right의 val 동일하면 대칭left, right 대칭인지 분간하고 이어서 판단해야할 것은 left,.. 이전 1 2 3 4 5 6 7 ··· 27 다음
