# 优秀解法 import sys def check(s): l = s.split('.') if len(l) != 4: return False for i in l: i = int(i) if 0> i or i > 255: return False return True def check_mask(s): l = s.split('.') r = '' for i in l: a = ...

# 三种优秀解法 import sys for line in sys.stdin: n = int(line) # 法一 其实是法三的优化版本，优化了空间 # new1 = 1 # new2 = 0 # old = 0 # for i in range(2, n+1): # tmp2 = new2 # new2 = new1 # new1 = old + tmp2 # old = new1 # print(old + new1 + new2) # 法2 递...

import sys for line in sys.stdin: n = line.strip() n = int(n) t = 1 for i in range(n): res = [] t += i x = t for j in range(0, n-i): res.append(x) x += j + i + 2 print(*res)

import sys while True: try: a = input().strip() b = input().strip() l = a.split('.') s = '' for i in l: s += bin(int(i))[2:].rjust(8,'0') print(int(s, 2)) t = bin(int(b))[2:].rjust(32, '0') s = [] for i in ran...

tiRed

？？？崩了

输入一棵二叉树和一个整数，打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。 # Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: def pathSum(self, root: TreeNode, sum: int) -> L...

输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。法一 递归分治： class Solution: def verifyPostorder(self, postorder: List[int]) -> bool: def recur(i, j): if i >= j : return True p = i while postorder[p] < postorder[j] : p = ...

输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。 class Solution: def verifyPostorder(self, postorder: List[int]) -> bool: def recur(i, j): if i >= j : return True p = i while postorder[p] < postorder[j] : p = p + 1 ...

class Solution: def levelOrder(self, root: TreeNode) -> List[int]: if not root: return [] res, queue = [], collections.deque() queue.append(root) while queue: node = queue.popleft() res.append(node.val) if node.left: queue.ap...

输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如，序列 {1,2,3,4,5} 是某栈的压栈序列，序列 {4,5,3,2,1} 是该压栈序列对应的一个弹出序列，但 {4,3,5,1,2} 就不可能是该压栈序列的弹出序列。 class Solution: def validateStackSequences(self, pushed: List[int], popped: List[int]) -> bool: stack = [] i = 0 for item i...

class Solution: def spiralOrder(self, matrix: List[List[int]]) -> List[int]: if not matrix: return [] res = [] while matrix: res.extend(matrix.pop(0)) matrix = list(zip(*matrix))[::-1] return res

剑指 Offer 28. 对称的二叉树请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。 # Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: def isSymmetric(self, root: TreeNode) -> bool: ...

请完成一个函数，输入一个二叉树，该函数输出它的镜像。 # Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: def mirrorTree(self, root: TreeNode) -> TreeNode: if not root: ret...