# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param num int整型一维数组 # @param size int整型 # @return int整型一维数组 # class Solution: def maxInWindows(self , num: List[int], size: int) -> List[int]: # write code here len_nun = len(num) if len_nun < size or size == 0: ...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param str string字符串 # @return string字符串 # class Solution: def ReverseSentence(self , str: str) -> str: # write code here str_list = str.split(' ') str_list.reverse() res ='' for x in str_list: ...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param pushV int整型一维数组 # @param popV int整型一维数组 # @return bool布尔型 # class Solution: def IsPopOrder(self , pushV: List[int], popV: List[int]) -> bool: # write code here stack =[] j = 0 # 这里是pushV，模拟压入的过程 f...

# -*- coding:utf-8 -*- class Solution: def __init__(self) -> None: self.stack = [] def push(self, node): # write code here self.stack.append(node) return 1 def pop(self): # write code here return self.stack.pop() def top(self): ...

class Solution: def __init__(self): self.stack1 = [] self.stack2 = [] def push(self, node): # 直接将元素添加到 stack1 self.stack1.append(node) def pop(self): if not self.stack2: # 只有当 stack2 为空时才进行转移 while self.stack1: # 将 stack1 中的元素转移到 st...

# 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 ...

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

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

# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param pRoot TreeNode类 # @return int整型二维数组 # class Solution: def Print(self , pRoot: TreeNode) -> List[List[int]]: ...

# -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: # 核心点：二叉树的遍历 list1 = [] def Serialize(self, root): # write code here if root == None: self.list1...

# -*- coding:utf-8 -*- # class TreeLinkNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # self.next = None class Solution: def GetNext(self, pNode): # write code here # 用递归分类查找 # 先判空 if pNode ...

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

# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # # @param pRootOfTree TreeNode类 # @return TreeNode类 # class Solution: # 创建两个指针，一个指向头结点，最左边的节点 # 另一个指向前一个节点（中序就是指向更小的那个节点） pre = None head = None def ...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param sequence int整型一维数组 # @return bool布尔型 # class Solution: def VerifySquenceOfBST(self , sequence: List[int]) -> bool: # write code here # 先判空 if not sequence: return False # 找出后序遍历的根节点 len...