# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @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[ri...

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 [] ...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 反转字符串 # @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(interva...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @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<i...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @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(...

#直接用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 # 重新串成一个字符串 ...

#思路为分别删掉首尾元素算一次 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]) #第...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @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...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @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] != s...

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 in...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @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)...