10002'Solutions

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

Equal Row and Column Pairs - LeetCode 0부터 시작하는 n x n 정수 행렬 grid가 주어집니다. 행 ri와 열 cj가 동일한 쌍 (ri, cj)의 수를 반환하세요. 행과 열 쌍은 동일한 배열을 동일한 순서로 포함하고 있을 때 동일한 것으로 간주합니다. Given a 0-indexed n x n integer matrix grid, return the number of pairs (ri, cj) such that row ri and column cj are equal. A row and column pair is considered equal if they contain the same elements in the same order (i.e., an equal array)..

LeetCode 2023. 10. 26. 01:56

LeetCode - The World's Leading Online Programming Learning Platform 연결 리스트의 헤드(첫 노드)가 주어집니다. 중간 노드를 삭제하고 수정된 연결 리스트의 헤드를 반환하세요. 크기가 n인 연결 리스트의 중간 노드는 0부터 시작하는 인덱싱에서 ⌊n / 2⌋ 번째 노드입니다. 여기서 ⌊x⌋는 x 이하의 가장 큰 정수를 나타냅니다. 예를 들어, n이 1, 2, 3, 4, 5일 때 중간 노드는 각각 0, 1, 1, 2, 2입니다. You are given the head of a linked list. Delete the middle node, and return the head of the modified linked list. The middle node..

LeetCode 2023. 10. 24. 23:30