# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 计算成功举办活动需要多少名主持人 # @param n int整型 有n个活动 # @param startEnd int整型二维数组 startEnd[i][0]用于表示第i个活动的开始时间，startEnd[i][1]表示第i个活动的结束时间 # @return int整型 # 思想有点类似于区间合并的感觉奥 # 1.首先按照各个活动的起始时间排序 # 2.使用堆结构存储各个主持人的最后结束时间，因为最小根堆 class Solution: def minmumNumberOfHost(sel...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # pick candy # @param arr int整型一维数组 the array # @return int整型 # class Solution: def candy(self , arr: List[int]) -> int: # write code here n = len(arr) res = [1] * n # 从左往右找，右边比左边大，递增加1，如果右边小于等于左边，默认是1 for i in range...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # max water # @param arr int整型一维数组 the array # @return long长整型 # class Solution: def maxWater(self , arr: List[int]) -> int: # write code here i,j = 0,len(arr)-1 res = 0 height = min(arr[i],arr[j]) while i<j...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param s string字符串 # @return int整型 # class Solution: def longestValidParentheses(self , s: str) -> int: # write code here # stack存放最后一个没有被匹配的左括号的位置 stack = [-1] # stack初始 maxL = 0 for i,ch in enumerate(s)...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param str1 string字符串 # @param str2 string字符串 # @return int整型 # class Solution: def editDistance(self , str1: str, str2: str) -> int: # write code here # dp[i][j]表示以i和j结尾的字符串需要编辑的距离 n,m = len(str1),len(str2) dp ...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param s string字符串 # @return string字符串一维数组 # class Solution: def restoreIpAddresses(self, s: str): # write code here res = [] path = [] n = len(s) # 回溯这里还是索引好用 def backtrace(start, end): if len(p...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 给定数组的最长严格上升子序列的长度。 # @param arr int整型一维数组 给定的数组 # @return int整型 # class Solution: def LIS(self , arr: List[int]) -> int: # write code here n = len(arr) if n==0: return 0 dp = [1]*(n) # 从头往后找 for...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 解码 # @param nums string字符串 数字串 # @return int整型 # class Solution: def solve(self , nums: str) -> int: # write code n = len(nums) dp = [0]*(n+1) # 空字符串有一种解码方式 dp[0] = 1 for i in range(1,n+1): ...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 解码 # @param nums string字符串 数字串 # @return int整型 # class Solution: def solve(self , nums: str) -> int: # write code n = len(nums) dp = [0]*(n+1) dp[0] = 1 for i in range(1,n+1): if nums[i-1] != '0'...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # longest common subsequence # @param s1 string字符串 the string # @param s2 string字符串 the string # @return string字符串 # class Solution: def LCS(self, s1: str, s2: str) -> str: # write code here n, m = len(s1), len(s2) if m == 0 o...