class Solution: # 记录四个方向 dirs = [[-1, 0], [1, 0], [0, -1], [0, 1]] def dfs(self, matrix: List[List[int]], dp: List[List[int]], i: int, j: int) -> int: if dp[i][j] != 0: return dp[i][j] # 初始化dp[i][j]为1，表示当前单元格自身是一个长度为1的路径 dp[i][j] = 1 for ...

class Solution: def generateParenthesis(self, n: int) -> List[str]: def backtrack(path, left, right, res): if len(path) == 2 * n: # 当括号数量达到2n时，说明已经形成了一个合法的组合 res.append(path) return if left < n: # 当左括号数量小于n时，可以添加一个左括号 ...

class Solution: def Permutation(self , str1: str): s = list(str1) output = [] n = len(s) def func(first): if first == n: output.append(''.join(s)) return used = set() for i in range(first, n): ...

class Solution: def solve(self, grid): if not grid: return 0 rows = len(grid) cols = len(grid[0]) count = 0 def dfs(row, col): if ( row < 0 or row >= rows or col < 0 ...

class Solution: def permuteUnique(self, num: List[int]) -> List[List[int]]: def backtrack(first): if first == n: output.append(num[:]) return used = set() for i in range(first, n): # 如果...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return int整型一维数组 # class Solution: def FindNumsAppearOnce(self , nums: List[int]) -> List[int]: dic = {} for i, v in enumerate(nums): if v in dic: del dic[v] # 如果已经存在了，就删除掉...

class Solution: def solve(self, IP: str) -> str: def is_ipv4(ip): parts = ip.split(".") if len(parts) != 4: return False for part in parts: if ( not part.isdigit() or ...

class Solution: def solve(self, s: str, t: str) -> str: # 反转字符串，使得可以从最低位开始相加 s, t = s[::-1], t[::-1] result = [] carry = 0 # 逐位相加，并处理进位 i, j = 0, 0 while i < len(s) or j < len(t) or carry: digit_s = int(s[i]) if i <...

class Solution: def longestCommonPrefix(self, strs: List[str]) -> str: if not strs: return "" # 取第一个字符串作为初始公共前缀 prefix = strs[0] # 遍历字符串数组，逐个字符比较公共前缀 for s in strs[1:]: while not s.startswith(prefix): ...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param s string字符串 # @param n int整型 # @return string字符串 # class Solution: def trans(self , s: str, n: int) -> str: ss = s.split(' ') ss.reverse() # 先反转 s = ' '.join(ss) res = [] for c in s: # 再转换大小写 ...

class Solution: def maxArea(self, height: List[int]) -> int: if len(height) < 2: return 0 left = 0 right = len(height) - 1 max_area = 0 while left < right: # 计算当前左右指针所形成的容器的面积 ...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param arr int整型一维数组 the array # @return int整型 # class Solution: def maxLength(self , arr: List[int]) -> int: dic = {} start = 0 max_length = 0 for i, v in enumerate(arr): if v in dic: # 有两种情况，开始的值和...

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

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param str string字符串 待判断的字符串 # @return bool布尔型 # class Solution: def judge(self , str: str) -> bool: left, right = 0, len(str) - 1 while (left < right): # 等于或者大于的时候结束循环 if str[left] != str[right]: ...