10002'Solutions

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

Unique Number of Occurrences - LeetCode 정수 배열 arr이 주어질 때, 배열 내 각 값의 발생 횟수가 모두 고유한 경우 true를 반환하고, 그렇지 않으면 false를 반환합니다. Given an array of integers arr, return true if the number of occurrences of each value in the array is unique or false otherwise. Example 1: Input: arr = [1,2,2,1,1,3] Output: true Explanation: The value 1 has 3 occurrences, 2 has 2 and 3 has 1. No two values have the same numbe..

LeetCode 2023. 10. 29. 11:58

Find the Difference of Two Arrays - LeetCode 주어진 두 개의 정수 배열 nums1 및 nums2에 대해 다음을 반환합니다: - answer[0]: nums1에만 있고 nums2에 없는 모든 고유한 정수 목록. - answer[1]: nums2에만 있고 nums1에 없는 모든 고유한 정수 목록. Given two 0-indexed integer arrays nums1 and nums2, return a list answer of size 2 where: answer[0] is a list of all distinct integers in nums1 which are not present in nums2. answer[1] is a list of all distinct i..

LeetCode 2023. 10. 29. 00:34

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

Decode String - LeetCode 주어진 인코딩된 문자열을 디코딩하여 반환합니다. 인코딩 규칙은 다음과 같습니다: k[encoded_string], 여기서 대괄호 내의 encoded_string은 정확히 k번 반복됩니다. 여기서 k는 양의 정수임이 보장됩니다. 입력 문자열이 항상 유효하다고 가정할 수 있습니다. 추가적인 공백이 없으며, 대괄호가 올바르게 구성되었고, 원본 데이터에 숫자가 포함되지 않으며 숫자는 반복 횟수 k에만 사용됩니다. 예를 들어 3a 또는 2[4]와 같은 입력은 없습니다. 테스트 케이스는 결과 문자열의 길이가 105를 넘지 않도록 생성됩니다. Given an encoded string, return its decoded string. The encoding rule is:..

LeetCode 2023. 10. 26. 02:13