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

class Solution: def maxLength(self , arr: List[int]) -> int: ans , an = [] , set() for i in range(len(arr)): if arr[i] in ans: an.add(len(ans)) x=ans.index(arr[i]) ans = ans[x+1:] if x < len(ans)-1 else [] ans.append(arr[i]) an.add(len(ans)) return max(an)

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 反转字符串 # @param str string字符串 # @return string字符串 # class Solution: def solve(self , str: str) -> str: return str[::-1]

from functools import cmp_to_key class Solution: def merge(self , intervals: List[Interval]) -> List[Interval]: if not intervals: return [] intervals.sort(key= lambda a:a.start) ans = [] ans.append(intervals[0]) for i in range(1,len(intervals)): if intervals[i].start > ans[-1].end: ans.append(...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param str string字符串 待判断的字符串 # @return bool布尔型 # class Solution: def judge(self , st: str) -> bool: n = len(st) k = n//2 +1 if n%2 != 0 else n//2 return 1 if st[:n//2][::-1]==st[k:] else 0

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 计算两个数之和 # @param s string字符串 表示第一个整数 # @param t string字符串 表示第二个整数 # @return string字符串 # class Solution: def solve(self , s: str, t: str) -> str: a , b= int(s) if s else 0 , int(t) if t else 0 return str(a+b)

#分类讨论就行 class Solution: def solve(self , IP: str) -> str: def is_hex(s): try: int(s, 16) return True except ValueError: return False def check_ip4(s): if s.isdigit(): if -1<int(s)<256: if len(s)==1: return True elif len(s)>1 and s[0] != '0': return True return False def check_ip6(s): if ...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param strs string字符串一维数组 # @return string字符串 # class Solution: def longestCommonPrefix(self , strs: List[str]) -> str: strs = sorted(strs,key=len) ans = '' if not strs: return ans for i in range(len(strs[0])): for j in range(1,len(strs)): if strs[j]...

#直接用split()碰到空格开头或结尾的会少一个空字符串，要用split(' ') class Solution: def trans(self, s, n): l = s.split(' ') l = l[::-1] s = "" for letter in l: letter = letter.swapcase() # 调整大小写 s += letter # 重新串成一个字符串 s += ' ' return s[0:len(s)-1]

#思路为分别删掉首尾元素算一次 class Solution: def rob(self , nums: List[int]) -> int: def deidai(n): if nums: dp[1] = nums[0] if n >1: for i in range(2,n+1): dp[i] = max(dp[i-1],dp[i-2]+nums[i-1]) #第一次 n = len(nums[:-1]) dp = [0]*(n+1) deidai(n) ans = dp[n] #第二次 nums.pop(0) n = len(nums) dp = [0]*(n+1) deid...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return int整型 # class Solution: def rob(self , nums: List[int]) -> int: n = len(nums) dp = [0]*(n+1) if nums: dp[1] = nums[0] if n >1: for i in range(2,n+1): dp[i] = max(dp[i-1],dp[i-2]+nums[i-1]) return dp[n]

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

class Solution: def restoreIpAddresses(self , s: str) -> List[str]: n = len(s) ans = [] if not s: return ans def diedai(t,i,k): if i >= n: ans.append(t) if k == 3: if int(s[i]) > 0 and int(s[i:]) <256: diedai(t+s[i:],n,k+1) elif int(s[i]) == 0 and i == n-1: diedai(t+s[i:],n,k+1) if k &lt...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param A string字符串 # @return int整型 # class Solution: def getLongestPalindrome(self , A: str) -> int: ans = 1 if len(A) > 1 and A[0] == A[1]: ans =2 def f1(i,j): if i-j < 0 or i+j > len(A)-1: return j*2-1 elif A[i-j] == A[i+j]: return f1(i,j+...