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

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param s string字符串 # @return int整型 # class Solution: def lengthOfLongestSubstring(self , s: str) -> int: # write code here n, l, cs, ans = len(s), 0, set(), 1#字符串长度，左下标，滑动窗口，最长长度 for r in range(n):#右下标不断变化 while s[r] in cs:#左下标及滑动窗口变化 cs.remove(s[l])...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param A string字符串 # @param B string字符串 # @return string字符串 # class Solution: def binaryAdd(self, A: str, B: str) -> str: # write code here m, n = len(A), len(B) i, j, dec, s = m - 1, n - 1, 0, "" while i >= 0 or j >= 0:#从后到前依次相加 if i...

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

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

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

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 旋转数组 # @param n int整型 数组长度 # @param m int整型 右移距离 # @param a int整型一维数组 给定数组 # @return int整型一维数组 # class Solution: def solve(self , n: int, m: int, a: List[int]) -> List[int]: # write code here m %= n a = a[-m:]+a[:-m] return a

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 判断岛屿数量 # @param grid char字符型二维数组 # @return int整型 # class Solution: def solve(self , grid: List[List[str]]) -> int: # write code here if not grid: return 0 n, m = len(grid), len(grid[0]) def dfs(i,j): if 0<=i<n and 0<=j<m and grid[i][j]=='1'...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return int整型 # class Solution: def findPeakElement(self , nums: List[int]) -> int: # write code here 注意边界元素，边界可能存在峰值 n = len(nums) if n<2:#只有一个元素，峰值下标位0 return 0 for i in range(n): if i==0:#查看首位元素是不是峰值 if nums[i]>nums[i...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 如果目标值存在返回下标，否则返回 -1 # @param nums int整型一维数组 # @param target int整型 # @return int整型 # class Solution: def search(self , nums: List[int], target: int) -> int: # write code here n = len(nums) if n==0 or target not in nums: return -1 for i in range(n): if n...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 比较版本号 # @param version1 string字符串 # @param version2 string字符串 # @return int整型 # class Solution: def compare(self , version1: str, version2: str) -> int: # write code here v1 = list(map(int,version1.split('.'))) v2 = list(map(int,version2.split('.')))#对...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param s string字符串 # @return int整型 # class Solution: def StrToInt(self , s: str) -> int: # write code here ans, s = 0, s.strip() if not s: return 0 sign = -1 if s[0]=='-' else 1 s = s[1:] if s[0]=='-' or s[0]=='+' else s[:] for c in s: if c.isdigit()...

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

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param matrix int整型二维数组 the matrix # @return int整型 # class Solution: def minPathSum(self , matrix: List[List[int]]) -> int: # write code here n, m =len(matrix), len(matrix[0]) dp = [[0]*m for _ in range(n)] for i in range(n): for j in range(m): if i=...