본문 바로가기

recursive6

[LeetCode 풀이/python] 101. Symmetric Tree (easy) 문제 설명: 이진트리 root 가 주어졌을 때, 해당 트리가 자기 자신의 거울인지 (i.e. 중심을 기준으로 대칭인지) 확인하시오. (Given the root of a binary tree, check whether it is a mirror of itself (i.e., symmetric around its center).) 예시 1) 입력: root = [1, 2, 2, 3, 4, 4, 3] --> 출력: true 예시 2) 입력: root = [1, 2, 2, null, 3, null, 3] --> 출력: false 제한 조건: 트리의 노드 개수는 [1, 1000] 의 범위 내에 있음 -100 bool: if not root: return False else: return self.check_sy.. 2021. 3. 10.
[LeetCode 풀이/python] 79. Word Search (medium) 문제 설명: m x n 형태의 격자판 board 와 단어 word 가 주어졌을 때, 해당 격자판에 단어 word 가 존재하는지를 찾으시오. 단어 word 는 연속적으로 인접한 셀의 문자들로 구성될 수 있으며, 이 때 '인접한' 셀들은 수평 혹은 수직 방향으로 이웃한 것들이다. 동일한 문자 셀은 한 번을 초과하여 사용될 수 없다. (Given an m x n board and a word, find if the word exists in the grid. The word can be constructed from letters of sequentially adjacent cells, where "adjacent" cells are horizontally or vertically neighboring. Th.. 2021. 3. 3.
[LeetCode 풀이/python] 50. Pow(x, n) (medium) 문제 설명: x 의 n 제곱 (i.e. x^n) 을 계산하는 함수 pow(x, n) 을 구현하시오. (Implement pow(x, n), which calculates x raised to the power n (i.e. x^n).) 예시 1) 입력: x = 2.00000, n = 10 --> 출력: 1024.0000 예시 2) 입력: x = 2.10000, n = 3 --> 출력: 9.26100 예시 3) 입력: x = 2.00000, n = -2 --> 출력: 0.25000 제한 조건: -100.0 < x < 100.0 -2^31 2021. 2. 16.
[LeetCode 풀이/python] 38. Count and Say (easy) 문제 설명: count-and-say 시퀀스는 아래와 같이 재귀적인 규칙에 의해 정의되는 숫자 문자열이다: countAndSay(1) = "1" countAndSay(n) 은 countAndSay(n-1) 결과인 숫자 문자열을 읽는(say) 방법으로서, 이를 또다른 숫자 문자열로 변환한 것이다. 어떤 숫자 문자열을 어떻게 읽는지(say) 정하기 위해서는, 연속된 동일한 숫자가 하나의 그룹을 이루도록 숫자 문자열을 최소한의 그룹으로 나눈 뒤, 각 그룹에 대해 숫자의 갯수와 숫자를 차례로 읽는다. 읽는 법을 숫자 문자열로 변환하기 위해, 갯수를 숫자로 바꾸고 각 읽는 법을 연결해 붙인다. 예를 들어, 숫자 문자열 "3322251" 의 변환 과정은 다음과 같다: two 3's, three 2's, one 5,.. 2021. 2. 14.
[LeetCode 풀이/python] 17. Letter Combinations of a Phone Number (medium) 문제 설명: 2에서 9 사이의 숫자로 이루어진 문자열 digit 이 주어졌을 때, 해당 숫자가 나타내는 문자들로 만들 수 있는 모든 문자열 조합을 구하시오. 문자열의 순서는 무관하며, 숫자 - 문자 맵핑은 아래와 같음. 1은 어떤 문자도 가리키지 않는다는 점에 주의할 것.) (Given a string containing digits from 2-9 inclusive, return all possible letter combinations that the number could represent. Return the answer in any order. A mapping of digit to letters (just like on the telephone buttons) is given below. No.. 2021. 2. 5.

티스토리툴바