# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param values int整型一维数组 # @return int整型 # class Solution: def maxPatrolValue(self , values: List[int]) -> int: # write code here max1=0 max2 = 0 for v in range(len(values)): if v%2==0: max1 += values[v] else: max2 += values[v] return max(max1,max2)

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param dictionary string字符串一维数组 # @param names string字符串 # @return string字符串 # class Solution: def replaceNames(self, dictionary, names): nameArr = names.split(" ") result = [] for name in nameArr: simplify = self.getMinSimplify(dictionary, na...

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

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param heights int整型二维数组 # @return int整型 # class Solution: def minimumEffortPath(self , heights: List[List[int]]) -> int: # write code here rows, columns = len(heights), len(heights[0]) left, right = 0, int(1e6) # 初始的搜索范围，根据题目要求的范围设置 while left < ...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return int整型 # class Solution: def findMinMissingPositive(self , nums: List[int]) -> int: # write code here n =len(nums) #第一次遍历，将所有非正整数（<= 0）改为 n + 1 for i in range(n): if nums[i] <= 0: nums[i] = n+1 # 第二次遍历：将出现的正整数所对应的...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param weights int整型一维数组 # @return int整型一维数组 # class Solution: def maxWeightDifference(self , weights: List[int]) -> List[int]: # write code here if not weights: return 0 result = [] for i in range(1,len(weights)): result.append(abs(weights[i]-weight...

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

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

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param s string字符串 # @return string字符串一维数组 # class Solution: def cowPermutations(self , s: str) -> List[str]: # write code here s=sorted(s) res=[] vis=set() def backtrack(path): if len(path) == len(s): res.append(path) for i in range(len(s)): if i in...

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

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param head ListNode类 # @return int整型 # class Solution: def detectCycle(self , head: ListNode) -> int: # write code here #建立三个指针 start = head tail = head # current = head re...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return int整型 # class Solution: def singleNonDuplicate(self , nums: List[int]) -> int: # write code here #使用二分法 left,right=0,len(nums)-1 while left < right: mid = left + (right-left)//2 if mid % 2==1: #保证mid是偶数 mid -=1 if n...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return int整型二维数组 # class Solution: def subsets(self , nums: List[int]) -> List[List[int]]: # write code here def backtrack(start,current_group): result.append(list(current_group)) for i in range(start,len(nums)): #加入当前牛编号到当前子...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param digits string字符串一维数组 # @param n int整型 # @return int整型 # class Solution: def countEligibleCows(self , digits: List[str], n: int) -> int: # write code here n_str = str(n) n_len = len(n_str) digits_count = len(digits) # 计算长度小于 n_str 长度的所有合法编号数量 t...