10002'Solutions

Path Sum III - LeetCode 주어진 이진 트리에서 특정 합계(targetSum)를 갖는 경로의 개수를 찾는 문제입니다. 경로는 부모에서 자식으로만 이동할 수 있습니다. Given the root of a binary tree and an integer targetSum, return the number of paths where the sum of the values along the path equals targetSum. The path does not need to start or end at the root or a leaf, but it must go downwards (i.e., traveling only from parent nodes to child nodes). Exampl..

LeetCode 2023. 11. 22. 23:56

Delete Node in a BST - LeetCode 주어진 이진 탐색 트리 (BST)의 루트 노드 참조와 키 (값)가 주어집니다. 이 BST에서 주어진 키와 동일한 값을 가지는 노드를 삭제하고, 삭제한 후의 BST의 루트 노드 참조를 반환합니다. 삭제 과정을 다음과 같이 나눌 수 있습니다: 1. 삭제할 노드를 찾습니다. 2. 노드를 찾으면 삭제합니다. Given a root node reference of a BST and a key, delete the node with the given key in the BST. Return the root node reference (possibly updated) of the BST. Basically, the deletion can be divided i..

LeetCode 2023. 10. 29. 21:19

Search in a Binary Search Tree - LeetCode 주어진 이진 탐색 트리 (BST)의 루트와 정수 val이 주어집니다. BST에서 val과 값이 일치하는 노드를 찾아 해당 노드를 루트로 하는 서브 트리를 반환하거나, 그러한 노드가 존재하지 않는 경우 null을 반환하세요. You are given the root of a binary search tree (BST) and an integer val. Find the node in the BST that the node's value equals val and return the subtree rooted with that node. If such a node does not exist, return null. Example 1:..

LeetCode 2023. 10. 29. 19:08

Maximum Level Sum of a Binary Tree - LeetCode 이진 트리의 루트 노드가 주어질 때, 각 레벨에 있는 노드 값의 합이 최대인 레벨 x를 반환합니다. Given the root of a binary tree, the level of its root is 1, the level of its children is 2, and so on. Return the smallest level x such that the sum of all the values of nodes at level x is maximal. Example 1: Input: root = [1,7,0,7,-8,null,null] Output: 2 Explanation: Level 1 sum = 1. Level 2 ..

LeetCode 2023. 10. 29. 17:53

Binary Tree Right Side View - LeetCode 주어진 이진 트리의 루트 노드를 오른쪽에서 볼 때, 상단부터 하단까지 볼 수 있는 노드의 값을 반환합니다. Given the root of a binary tree, imagine yourself standing on the right side of it, return the values of the nodes you can see ordered from top to bottom. Example 1: Input: root = [1,2,3,null,5,null,4] Output: [1,3,4] Example 2: Input: root = [1,null,3] Output: [1,3] Example 3: Input: root = [] Out..

LeetCode 2023. 10. 29. 13:42

Count Good Nodes in Binary Tree - LeetCode 주어진 이진 트리에서 좋은 노드를 찾고, 좋은 노드의 개수를 반환하세요. 이 문제에서 좋은 노드는 다음과 같이 정의됩니다: 루트 노드부터 해당 노드까지의 경로 상에서 해당 노드의 값보다 큰 값을 가진 노드가 없는 노드입니다. Given a binary tree root, a node X in the tree is named good if in the path from root to X there are no nodes with a value greater than X. Return the number of good nodes in the binary tree. Example 1: Input: root = [3,1,4,3,null..

LeetCode 2023. 10. 26. 23:30

Leaf-Similar Trees - LeetCode 이진 트리의 모든 잎을 왼쪽에서 오른쪽 순서로 고려할 때, 이러한 잎의 값은 잎 값 시퀀스를 형성합니다. 예를 들어, 위에 제시된 트리의 경우, 잎 값 시퀀스는 (6, 7, 4, 9, 8)입니다. 두 이진 트리가 동일한 잎 값 시퀀스를 가지고 있다면, 이 두 트리는 잎 동일한 것으로 간주됩니다. 만약 주어진 두 개의 트리인 root1과 root2의 루트 노드가 잎 동일하다면 true를 반환하십시오. Consider all the leaves of a binary tree, from left to right order, the values of those leaves form a leaf value sequence. For example, in the ..

LeetCode 2023. 10. 26. 23:08

Maximum Depth of Binary Tree - LeetCode 주어진 이진 트리의 최대 깊이를 반환하세요. 이진 트리의 최대 깊이는 루트 노드부터 가장 먼 리프 노드까지의 경로에 있는 노드 수입니다. Given the root of a binary tree, return its maximum depth. A binary tree's maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node. Example 1: Input: root = [3,9,20,null,null,15,7] Output: 3 Example 2: Input: root = [1,null,2] ..

LeetCode 2023. 10. 26. 23:05