ManiC

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] ..

IT/Leetcode 2023. 11. 18. 17:51

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:..

IT/Leetcode 2023. 11. 18. 17:48