# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param str string字符串 # @return string字符串 # class Solution: def ReverseSentence(self , str: str) -> str: stack = [] new_str = '' for word in str.split(): stack.append(word) print(stack) while stack: str_then = stack.pop() new_str += (str_then+' ') new...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param pushV int整型一维数组 # @param popV int整型一维数组 # @return bool布尔型 # class Solution: def IsPopOrder(self, pushV: List[int], popV: List[int]) -> bool: if pushV == popV == []: return True if len(pushV) != len(popV): return False # 先压栈，到出栈元素时出栈，看看符不符合即可 s...

# -*- coding:utf-8 -*- class Solution: def __init__(self): self.stack = [] self.stack_min = [] # 可能删除最小值，所以min都得保留 def push(self, node): self.stack.append(node) if not self.stack_min: self.stack_min.append(node) else: self.stack_min.append(min(node, self.stack_min[-1])) print(f"Pushed: {node}, ...

# -*- coding:utf-8 -*- class Solution: def __init__(self): self.stack1 = [] self.stack2 = [] def push(self, node): self.stack1.append(node) def pop(self): while self.stack1: self.stack2.append(self.stack1.pop()) node = self.stack2.pop() print(f'Pushed:{node}') while self.stack2: self.stack1.append(s...

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # # @param pHead1 ListNode类 # @param pHead2 ListNode类 # @return ListNode类 # class LinkNode: def __init__(self, val=0, next=None): self.val = val self.next = next class Solution: def length_list(self, head: LinkNode): curr...

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param pHead1 ListNode类 # @param pHead2 ListNode类 # @return ListNode类 class Solution: def Merge(self, pHead1: ListNode, pHead2: ListNode) -> ListNode: # 如果直接使用其中一个输入列表的头部将导致...

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param head ListNode类 # @return ListNode类 # class ListNode: def __init__(self, val=0, next=None): self.val = val self.next = next class Solution: # current.next=pre def Reverse...

# @param input int整型一维数组 # @param k int整型 # @return int整型一维数组 # class Solution: def GetLeastNumbers_Solution(self, input: List[int], k: int) -> List[int]: n = len(input) # 特殊无返回情况 if n == 0 or k == 0 or n < k: return [] heap = input.copy() self.build_max_heap(heap, k) for i in range(k, n): if ...

# @param nums int整型一维数组 # @return int整型 # class Solution: MOD = 1000000007 # 定义常量 # 事实上函数名应该小写 def InversePairs(self, nums: List[int]) -> int: n = len(nums) temp = [0 for i in range(n)] # 处理n个元素 return self.merge_sort(nums, 0, n - 1, temp) def merge_sort(self, nums: List[int], low: int, high: int...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param numbers int整型一维数组 # @return int整型 # class Solution: def duplicate(self, numbers: List[int]) -> int: numbers_unique = list(set(numbers)) numbers_duplicate = numbers for x in numbers_unique: numbers_duplicate.remove(x) if len(numbers_duplicate) ...