from collections import OrderedDict class Solution:     def __init__(self, capacity):         self.capacity = capacity         self.cache = OrderedD...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param mat int整型二维数组 # @param n int整型 # @return int整型二维数组 # class Solution: def rotateMatrix(self , mat: List[List[int]], n: int) -> List[List[int]]: # write code here # # 创建一个新的 n x n 矩阵来存储旋转后的结果 # rotated_matrix = [[0...

题解中的b和c还是使用了新的数组。可以写一个新办法一个一个换。 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 旋转数组 # @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]: # 取模操作，确保 m 在数组长度范围内 m = m ...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param height int整型一维数组 # @return int整型 # class Solution: def maxArea(self , height: List[int]) -> int: n = len(height) # 当数组长度小于 2 时，不能形成容器，返回 0 if n < 2: return 0 # 初始化最大容量为 0 max_water =...

经典滑动窗口 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param arr int整型一维数组 the array # @return int整型 # class Solution: def maxLength(self , arr: List[int]) -> int: # 用于存储当前窗口中已经出现过的元素 seen = set() # 左指针，用于表示滑动窗口的左边界 left = 0 # 记录最长无重复元素子数组的长度 m...

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

芜湖~~ # class Interval: # def __init__(self, a=0, b=0): # self.start = a # self.end = b # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param intervals Interval类一维数组 # @return Interval类一维数组 # class Solution: def merge(self, intervals: List[Interval]) -> List[Interval]: ...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 验证IP地址 # @param IP string字符串 一个IP地址字符串 # @return string字符串 # class Solution: def IPV4(self, IP): # 检查点号的数量是否为 3 if IP.count(".") != 3: return "Neither" ipv4_list = IP.split(".") ...

如果长度为空，返回空，如果长度为1，返回它本身，NM卡这里了。 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param strs string字符串一维数组 # @return string字符串 # class Solution: def longestCommonPrefix(self , strs: List[str]) -> str: # write code here if len(strs) == 0: return "" ...

其实还要考虑多个空格乱放的情况。 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param s string字符串 # @param n int整型 # @return string字符串 # class Solution: def trans(self, s: str, n: int) -> str: # 按空格分割字符串，保留空格 parts = [] current_part = "" for char in s: ...

逆天豆包 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param n int整型 # @return string字符串一维数组 # class Solution: def generateParenthesis(self , n: int) -> List[str]: result = [] def backtrack(s='', left=0, right=0): # 如果当前组合的长度达到了 2 * n，说明已经生成了一个完整的组合 if ...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param str string字符串 # @return string字符串一维数组 # class Solution: def wuhu(self, output: list, added_list: list, remain_list: list): # 当剩余列表为空时，说明已经完成一种排列 if len(remain_list) == 0: # 将当前排列拼接成字符串并添加到输出列表中 output...

芜湖~~~ # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 判断岛屿数量 # @param grid char字符型二维数组 # @return int整型 # class Solution: def wuhu(self,i,j,grid): if grid[i][j] == '1': grid[i][j] = '0' i,j = int(i),int(j) if i -1 >= 0: self.wuhu(i-1,j,...

还好，加个剪枝逻辑就好了。 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param num int整型一维数组 # @return int整型二维数组 # class Solution: def wuhu(self, output, added_list, remain_list): n = len(remain_list) if n == 0: output.append(added_list[:]) return for i in...