본문 바로가기

👩‍💻Developer/Leetcode11

[Easy][Python] Palindrome Number x라는 integer가 주어졌을 때 x가 palindrome이면 true 아니면 false로 return한다. (palindrome이라면 거꾸로 읽어도 원래 x와 같은 경우를 말한다.) class Solution: def isPalindrome(self, x: int) -> bool: if x 2022. 12. 1.
[Easy][Python] Check if Two String Arrays are Equivalent 두개의 string array인 word1 과 word2가 주어졌을때 두개의 array가 같은 string을 나타내면 true를 return하고 아니면 false를 return한다. #Example 1: #input : word1 = ["ab", "c"], word2 = ["a", "bc"] #output : true class Solution: def arrayStringsAreEqual(self, word1: List[str], word2: List[str]) -> bool: return "".join(word1) == "".join(word2) 2022. 11. 20.
[Easy][Python] Range Sum of BST Binary search tree라는 root와 low, high range가 주어졌을 때 [low, high] 안에 포함되는 모든 노드 값의 합을 return 한다 # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val = val # self.left = left # self.right = right class Solution: def rangeSumBST(self, root: Optional[TreeNode], low: int, high: int) -> int: if root is None: return 0 elif root.val > high: .. 2022. 10. 28.
[Easy][Python] Root Equals Sum of Children root, left child, right child를 가진 binary tree가 있다고 가정할때 root의 value가 각 children values의 합과 같으면 true, 그렇지 않으면 false를 return한다. # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val = val # self.left = left # self.right = right class Solution: def checkTree(self, root: Optional[TreeNode]) -> bool: return root.val == root.left.val+root.. 2022. 10. 25.