向四个方向进行感染并标记.  class Solution: def solve(self, grid: List[List[str]]) -> int: # write code here m = len(grid) n = len(grid[0]) # 感染过程 def findother(grid, x, y): # 越界 return if x < 0 or x >= m or y < 0 or y >= n: return # 遇到海水0或已经感染过的岛2 return if grid[x][y] == "2" or grid[x][y] == "0":...

class Solution: result = [] # 跟踪回溯 def trace(self,path,choice): # 符合要求 加入result if len(path) == len(choice): self.result.append(path[:]) return # 循环选择 for item in choice: # 剪枝判断 if item in path: continue path.append(item) # 选择下一个数 self.trace(path,choice) # 回溯 path.pop() def permute(self , num: List[...

# 统计A、B、C、D、E、错误IP地址或错误掩码、私有IP的个数 rst = [0,0,0,0,0,0,0] # 判断掩码是否合法 def ismask(mask): mask_splits = mask.split(".") # 不足四位,存在空白,二进制全1,二进制全0 if len(mask_splits) != 4 or '' in mask_splits or mask=='255.255.255.255' or mask == '0.0.0.0': return 0 # 掩码转二进制 s = '' for i in mask_splits: if int(i) < 0 or...

1.双指针遍历 class Solution: def threeSum(self, num: List[int]) -> List[List[int]]: if len(num) < 3: return [] num.sort() res, i = set(), 0 # 外层目标指针循环 用while可以跳过重复的目标值 while i < len(num): # 定义左右指针指向头尾 left, right = 0, len(num) - 1 # 双指针开始循环 while left < right: # 若目标指针与左指针重叠则跳过 if i == left: l...

随机取基准值pivot,减少时间消耗,避免超时. # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param a int整型一维数组 # @param n int整型 # @param K int整型 # @return int整型 # class Solution: def quickSort(self,nums,K): res = self.partition(nums, 0, len(nums) - 1,K) if res: return res else: return nums[K-1] def partition(self,nums,...