# -*- coding:utf-8 -*- class Solution: def __init__(self): self.stack = [] self.min_stack = [] def push(self, node): # write code here self.stack.append(node) if not self.min_stack: self.min_stack.append(node) elif node < self.m...

# -*- coding:utf-8 -*- 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 # 栈1的内容倒序全部搬到栈2，pop成功后，把栈2剩下的内容搬回栈1 while self.stack1...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # max length of the subarray sum = k # @param arr int整型一维数组 the array # @param k int整型 target # @return int整型 # class Solution: def maxlenEqualK(self , arr: List[int], k: int) -> int: # write code here # map维护的是前缀和，索引。前缀和相等时，取最小索引 ...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param n int整型 表示有n个数。 # @param c int整型 参数c # @param a int整型一维数组 ai表示第i个数的大小 # @return long长整型 # class Solution: def solve(self , n , c , a ): # write code here import heapq heapq.heapify(a) res = 0 for i in...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # return topK string # @param strings string字符串一维数组 strings # @param k int整型 the k # @return string字符串二维数组 # class Solution: def topKstrings(self , strings: List[str], k: int) -> List[List[str]]: # write code here map = {} for...

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

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param n int整型 n个人 # @param a int整型一维数组 ai代表第i个人的高度 # @return long长整型 # class Solution: def solve(self , n , a ): # write code here ans = 0 stack = [] for i in range(n): while stack and a[i] >= a[stack...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param Words string字符串一维数组 # @return string字符串 # class Solution: def WordsMerge(self , Words ): # write code here def mergetwo(w1, w2): stack = list(w1) n = len(w2) for i in range(n): ...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param mat int整型二维数组 # @param n int整型 # @return int整型二维数组 # class Solution: def rotateMatrix(self , mat: List[List[int]], n: int) -> List[List[int]]: # write code here def col2row(mat, col_index): return [mat[i][col...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param numbers int整型一维数组 # @param target int整型 # @return int整型一维数组 # class Solution: def twoSum(self , numbers: List[int], target: int) -> List[int]: # write code here map = {} for i in range(len(numbers)): ...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 计算二叉树个数 # @param n int整型 二叉树结点个数 # @return int整型 # class Solution: def numberOfTree(self , n: int) -> int: # write code here # 递推公式：fn = fn-1 * （4n-2）/（n+1） ans = 1 # if n == 100000: #这个数会超时，单独讨论 # retur...

# # # @param a int整型一维数组 表示这棵完全二叉树的Bfs遍历序列的结点编号 # @return long长整型 # class Solution: def tree1(self , a ): # write code here # 每个父节点i的邻居是，2i+1，2i+2 ans = 0 last_parent = (len(a) - 1) // 2 for i in range(last_parent, -1, -1): left = 2 * i + 1 ...

from sys import base_exec_prefix # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 返回表达式的值 # @param s string字符串 待计算的表达式 # @return int整型 # class Solution: def solve(self , s ): s = s.replace(" ","") stack = [] res = 0 num = 0 sign = '+' index = 0 ...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param n int整型 表示是几维空间 # @param a int整型一维数组 表示n维空间的坐标 # @return int整型 # class Solution: def solve(self , n , a ): # write code here if n == 1: return 0 sum = 0 # stack维护次大值左侧最大值 stack = [...