还好，加个剪枝逻辑就好了。 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @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 range(n): # 剪枝操作：如果当前数字和前一个数字相同且前一个数字还未被使用，跳过 if i &gt...

芜湖！！！ import re # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @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[:]) for i in range(n): new_added_list = added_list + [remain_list[i]] new_r...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param s string字符串 # @return string字符串一维数组 # class Solution: def restoreIpAddresses(self , s: str) -> List[str]: # write code here result = [] n = len(s) # 若字符串长度小于 4 或大于 12，无法构成有效的 IP 地址 if n < 4 or n > 12: return result def backtrack(start, d...

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

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param m int整型 # @param n int整型 # @return int整型 # from math import comb class Solution: def uniquePaths(self , m: int, n: int) -> int: # write code here return comb(m + n - 2, min(m - 1, n - 1)) 进阶代码如上def uniquePaths(m, n): # 创建一个 m 行 n 列的二维数组 dp，初始值...

class Solution: def LCS(self , str1: str, str2: str) -> str: #让str1为较长的字符串 if len(str1) < len(str2): str1, str2 = str2, str1 res = '' max_len = 0 #遍历str1的长度 for i in range(len(str1)): #查找是否存在 if str1[i - max_len : i + 1] in str2: res = str1[i - max_len : i + 1] max_len += 1 return res 绷不住了，我就是...

class Solution: def LCS(self, s1: str, s2: str) -> str: # 去除字符串中的空格、换行符和逗号 s1 = ''.join([char for char in s1 if char not in (' ', '\n', ',')]) s2 = ''.join([char for char in s2 if char not in (' ', '\n', ',')]) # 如果任意一个字符串为空，直接返回 -1 if not s1 or not s2: return "-1" # 获取两个字符串的长度 m, n = l...

写在前面： 原帖链接：过年回家，因为空间有限就没带鼠标，想着用触控板凑活一下。结果可能是因为太冷或什么的，触控板寄了。没有鼠标，偶遇不支持键盘操控型应用，拼尽全力，无法战胜。希望各位不会遇到和我类似的情况，但是如果真的出现了，这篇文章可以帮助你用键盘充当鼠标。# 鼠标健是什么鼠标键是计算机系统中的一项辅助功能，主要是让用户可通过键盘来控制鼠标指针及执行相关操作，为不便于使用鼠标或需要特定操作方式的用户提供了便利。# 鼠标健操作方式## 操作方式### 选择鼠标健在使用鼠标键单击屏幕上的项目时，需要先选择要按下的是什么键：| 活动按键 | 按键 ||---------|--||   鼠标左键（默认）     | 正斜杠 (/)  || 同时选择左右两个按键| 星号 (✲)||鼠标右键|减号 (-)|在没有选择按键时，默认是鼠标左键。在选择了某个鼠标键后，你无需重新选择鼠标键，除非你想要更改按键。另外，在双击项目时，除了快速按两下5，还可以将左键选为活动按键后，指向项目，然后按加号 (+)。## 移动方式|方向| 按键  ||--|--|| 左上 | 7 || 上 | 8 || 右上 | 9 || 左 | 4 || 按下活动键|5|| 右 | 6 || 左下 | 1 || 右下 | 3 || 下 | 2 |### 使用鼠标健拖动项目有的时候需要拖动进度条，或者使用类似鼠标滚轮的功能，此时需要拖动项目。| 若要 | 操作 ||--|--|| 拖动项目 | 指向项目，然后按零 (0) || 拖放项目 | 指向你想要将项目移动到的位置，然后按小数点 (.)|# 启用鼠标健（以win11为例，win10应该通用）## 通过快捷键启用这个方法只有在默认情况下有效，因为通过快捷键的启用方式是可以关闭的。如果曾经关闭过，那么快捷键启用将无法使用。同时按住 **左Alt** 和 **左Shift**。在按住的前提下，按下**Numlock**（小数字键盘开关键）## 通过控制面板启用- 打开控制面板、进入“轻松使用中心”（或名“轻松使用”、“轻松使用设置中心”）。- 选择“使鼠标更易于使用”或者“使键盘更易于使用”（二者都行，因为启用鼠标健在两个里面都有）- 选择使用键盘控制鼠标-启用鼠标健## 通过设置启用鼠标健- 进入设置界面，可以直接桌面空白右键，选择个性化- 在左边选择辅助功能，如何选择下面的鼠标- 启用鼠标键# 鼠标键设置推荐在刚刚开启鼠标健的时候，鼠标的移动速度特别的慢，所以建议把两个速度都拉到最高。另外，建议开启Ctrl 加速，按下 Shift 减速。这样用的时候鼠标就可以移动的很快，会更加方便。

from re import L # -*- coding:utf-8 -*- class Solution: def __init__(self) -> None: self.List = [] def Insert(self, num): # write code here self.List.append(num) self.List.sort() def GetMedian(self): # write code here lenth = len(self.List) if lenth % 2 ==0: index_1 = lenth //2 index_2 = (lenth /...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param a int整型一维数组 # @param n int整型 # @param K int整型 # @return int整型 # class Solution: def quick_sort(self, arr:List[int]): if len(arr) <=1: return arr else: pivot = arr[0] left = [x for x in arr[1:] if x> pivot] right = [x for x in arr[1:] if x &...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param input int整型一维数组 # @param k int整型 # @return int整型一维数组 # class Solution: def GetLeastNumbers_Solution(self , input: List[int], k: int) -> List[int]: # write code here wuhu = sorted(input) return wuhu[:k] 直接排序，然后选前k个。也可以用堆，但是太费劲了

# -*- coding:utf-8 -*- class Solution: def __init__(self): # 初始化实例属性 stack self.stack = [] def push(self, node): # write code here self.stack.append(node) def pop(self): # write code here if self.stack: return self.stack.pop() return None def top(self): # write code here if self.stack: return self.s...

# -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: def Serialize(self, root): # write code here if root is None: return "#" # 递归序列化左子树和右子树 left = self.Serialize(root.left) right = self.Serialize(root.right...