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

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

# 因为只有2个元素，所以可以不用排序算法，直接安排另一个数组，遍历当前数组 # 如果数字是0，则插到另一个数组的队首，否则插到队尾，遍历结束返回新数组 # 时间复杂度O(n)，空间复杂度O(n) # # # @param cows int整型一维数组 # @return int整型一维数组 # class Solution: def sortCows(self , cows: List[int]) -> List[int]: # write code here sorted_cows = [] for cow in cows...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return int整型 # class Solution: def remove_duplicates_v3(self , nums: List[int]) -> int: # write code here if len (nums) <= 3: return len(nums) 用一个计数器，记录当前数组第一个元素已经出现过的次数 count ...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @param k int整型 # @return int整型一维数组 # class Solution: def rotate_left(self , nums: List[int], k: int) -> List[int]: # write code here # 空间复杂度 O(k)，先把队首k个元素加到队尾，然后截取下标k开始的数组 # for i in range(k): ...

# 啊终于有我会的动态规划题了 # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param n int整型 # @return int整型 # class Solution: def eatGrass(self , n: int) -> int: # write code here if n == 1 or n == 2: return n # O(n)方法 # grass = [1, 2] # for i in range(2,...

#from types import coroutine # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param cow_ranges int整型二维数组 # @return int整型 # class Solution: def minParallelAttacks(self , cow_ranges: List[List[int]]) -> int: # write code here if not cow_ranges: return 0 if l...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param intervals int整型二维数组 # @param new_interval int整型一维数组 # @return int整型二维数组 # class Solution: def insertNewInterval(self , intervals: List[List[int]], new_interval: List[int]) -> List[List[int]]: # write code here # 找到位置插入后合...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param intervals int整型二维数组 # @return int整型二维数组 # class Solution: def mergeTimeIntervals(self , intervals: List[List[int]]) -> List[List[int]]: if not intervals: return [] if len(intervals) == 1: return in...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param s string字符串 # @return bool布尔型 # class Solution: def isValidPairing(self , s: str) -> bool: # write code here # 只有一个编号，肯定不能配对 if len(s) <= 1: return False stack = [] match = {'D': 'C...

# import sys # for line in sys.stdin: # a = line.split() # print(int(a[0]) + int(a[1])) sequence = input().strip() def missing_parentheses(s): count = 0 stack = [] # 用一个栈来放左括号，如果右括号匹配上就出栈，遍历完成后栈里剩下的数量就是少的左括号数量 # 如果读到右括号时栈是空的，说明没有匹配上，计数一次 # 最后两个值相加，就是缺少的数量 for i in ...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param numbers int整型一维数组 # @return int整型 # class Solution: def MoreThanHalfNum_Solution(self , numbers: List[int]) -> int: # write code here # 用字典做哈希表，记录元素出现次数，但是空间复杂度是O(n)，并不符合要求 # 只有一个元素直接返回 # if len(numbers) =...

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

from os import name # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param names string字符串一维数组 # @return string字符串 # class Solution: def findAncestor(self , names: List[str]) -> str: # write code here # 仅有一个字符串时返回此字符串 if len(names) == 1: return names[0] ...