# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param root TreeNode类 # @param p int整型 # @param q int整型 # @return int整型 # class Solution: def lowestCommonAncestor(self , root: TreeNode, p: int, q: int) -&...

# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param pRoot TreeNode类 # @return bool布尔型 # class Solution: def IsBalanced_Solution(self, pRoot: TreeNode) -> bool: def checkHeight(node) -> int: if no...

# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param root TreeNode类 # @return bool布尔型 # from queue import deque class Solution: def isCompleteTree(self, root: TreeNode) -> bool: # use level order tra...

# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param root TreeNode类 # @return bool布尔型 # class Solution: def isValidBST(self, root: TreeNode) -> bool: traversed = [] def inordercheck(node): if node.le...

# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param pRoot TreeNode类 # @return TreeNode类 # class Solution: def Mirror(self , pRoot: TreeNode) -> TreeNode: # if node is nonempty if pRoot: if pRoot.lef...

# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param root TreeNode类 # @return int整型 # class Solution: def maxDepth(self , root: TreeNode) -> int: # write code here if not root: return 0 return max(se...

# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # class Solution: def postorderTraversal(self, root: TreeNode) -> List[int]: # write code here if not root: return [] res = [] def dfs(node: TreeNode): if node.left: dfs(node.left) if node.right: dfs(...

# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # Dont try to understand it graphically, it is purely order of the code!!! class Solution: def inorderTraversal(self , root: TreeNode) -> List[int]: if not root: return [] res = [] def dfs(node:Tree...

# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: def preorderTraversal(self, root: TreeNode) -> List[int]: if not root: return [] res = [] def dfs(node: TreeNode): res.append(node.val) if node.left: dfs(node.left) if node.right: dfs(...

class Solution: def MoreThanHalfNum_Solution(self, numbers: List[int]) -> int: return sorted(numbers)[len(numbers) // 2]

class Solution: def compare(self, version1: str, version2: str) -> int: nums1 = [int(i) for i in version1.split(".")] nums2 = [int(i) for i in version2.split(".")] if len(nums1) < len(nums2): nums1 += [0] * (len(nums2) - len(nums1)) else: nums2 += [0] * (len(nums1) - len(nu...