# def __init__(self, x): # self.val = x # self.next = None # # # @param pHead1 ListNode类 # @param pHead2 ListNode类 # @return ListNode类 # class Solution: def FindFirstCommonNode(self , pHead1 , pHead2 ): # write code here p1 = pHead1 # 两个变量指向的虽然是同一块区域，但是下面也只是修改了p1的指向，即修改的是p1，而不是共同的区域，所以pHead1的指向还是没有改...

# def __init__(self, x): # self.val = x # self.next = None # # # @param pHead1 ListNode类 # @param pHead2 ListNode类 # @return ListNode类 # class Solution: def FindFirstCommonNode(self , pHead1 , pHead2 ): # write code here if pHead1 is None or pHead2 is None: return None p1 = pHead1 p2 = pHead2 while ...

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

# 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]]: # write code here result = [] if not pRoot: return resul...

# def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param pRoot TreeNode类 # @return int整型 # class Solution: def TreeDepth(self , pRoot: TreeNode) -> int: # write code here # 每层用列表存储，每个节点再次遍历 queue = [pRoot] if not pRoot: #...

# 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]]: # write code here if not pRoot: return [] left_to_right ...

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

class Solution: def __init__(self): self.stack = [] self.minstack = [] def push(self, node): # write code here if len(self.stack) == 0: self.stack.append(node) self.minstack.append(node) else: self.stack.append(node) if node <= self.minstack[-1]: self.minstack.append(node) else: self.minstack.app...

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

# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param str string字符串 # @return string字符串 # class Solution: def ReverseSentence(self , str: str) -> str: # write code here str = str.split() return ' '.join(str[::-1])  split/strip/[::-1]操作都是有返回值的，所以可以进行赋值；而reverse（）函数是没有返回值的，所以不可以进行赋值操作，可以先操作然后返回/打印；'特...

# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param pushV int整型一维数组 # @param popV int整型一维数组 # @return bool布尔型 # class Solution: def IsPopOrder(self , pushV: List[int], popV: List[int]) -> bool: # write code here stack = [] i = 0 for ele in pushV: stack.append(ele) while stack and stack[-1] == pop...

class Solution: def __init__(self): self.stack1 = [] self.stack2 = [] def push(self, node): # write code here self.stack1.append(node) def pop(self): # return xx if self.stack2 == []: while self.stack1 != []: self.stack2.append(self.stack1.pop()) return self.stack2.pop()  注意：None与空列表[]是不一样的！

# def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param pHead ListNode类 # @return ListNode类 # class Solution: def deleteDuplication(self , pHead: ListNode) -> ListNode: # write code here pre = ListNode(-1) ppre = pre pre.next = pHead while ...

# def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param head ListNode类 # @param val int整型 # @return ListNode类 # class Solution: def deleteNode(self , head: ListNode, val: int) -> ListNode: # write code here pre = ListNode(-1) ppre = ListNod...