摘要: 如果完全二叉树,最左和最右的路径是一样长的。利用这个递归。 # Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self 阅读全文
posted @ 2020-02-08 23:15 阿牧遥 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 贪心,只要检查第一个骨牌上下是否能满足即可 class Solution: def minDominoRotations(self, A: List[int], B: List[int]) -> int: if len(A) == 0: return -1 def checkUpDown(A, B) 阅读全文
posted @ 2020-02-08 23:07 阿牧遥 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 位运算 class Solution: def validUtf8(self, data: List[int]) -> bool: multiByteCount = 0 for byte in data: if multiByteCount > 0: # in multi-byte # start 阅读全文
posted @ 2020-02-08 13:39 阿牧遥 阅读(119) 评论(0) 推荐(0) 编辑