三角形两边之和大于第三边，将数组排序，利用二分法找到小于两边之和的第三边个数，相加得到最终的结果; # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return int整型 # import bisect class Solution: def validTriangleNumber(self , nums: List[int]) -> int: # write code here nums.sort() res = 0 for i in range(len(nums)): for j in ...

利用左右前缀数组,对数据进行预处理,得到 每个值左侧和右侧的乘积,则除自身外的乘积为 左侧乘积 * 右侧乘积 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return int整型一维数组 # class Solution: def timesExceptSelf(self , nums: List[int]) -> List[int]: # write code here l, r = [1 for _ in range(len(nums))], [1 for _ in range(len...

设置 dict 记录 key-val 值,设置 cap 记录容量; 根据调用次数和调用次序进行排序,得出最终的最小key.  # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # lfu design # @param operators int整型二维数组 ops # @param k int整型 the k # @return int整型一维数组 # class Cache: def __init__(self, k): self.cap = k self.data = dict() def getFirstKey(self): k = sorted(s...

定义前置指针，记录上一个值，遍历链表,获取要删除的节点 # class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param head ListNode类 # @param val int整型 # @return ListNode类 # class Solution: def deleteNode(self , head: ListNode, val: int) -> ListNode: # wri...

广度优先遍历，记录当前节点是否为左节点,再判断节点是否为叶子节点 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param root TreeNode类 # @return int整型 # class Solution: def sumOfLeftLeaves(self , root: TreeNode) -> int: # write code ...

每一行的数据都与上一行同一列和前一列有关 dp[i][j] = dp[i - 1][j - 1] + dp[i - 1][j] # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param num int整型 # @return int整型一维数组 # class Solution: def getRow(self , num: int) -> List[int]: # write code here if num == 0: return [1] dp = [[1]] for i in range(1, num + 1): t = [1] ...

利用两个栈记录嵌套的字符串和数字; 在遇到 "[" 时,将数字和当前字符串入栈 在遇到 "]" 时,将数字出栈与当前字符串相乘再加上字符串栈中的结果得到该层嵌套中的字符串,然后赋值给当前值 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param s string字符串 # @return string字符串 # class Solution: def decodeString(self , s: str) -> str: # write code here stack, digits, digit, cur = [], [], 0, "...

dp,先判断整个数组的和 s 是否能被 2 整除,若不可以直接返回 False 若可以,则设置 dp 数组，确定状态转移方程, 该问题类似 0-1 背包 dp 的长度 为 s // 2, 状态转移时,当前状态只能从其大于nums[i] 的状态转移得到 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return bool布尔型 # class Solution: def partition(self , nums: List[int]) -> bool: # write code here s...

回溯法，采用递归的方式，当路径达到临界值时退出,当前路径符合条件时将其路径并在递归结束时退出该路径 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param n int整型 the n # @return int整型 # class Solution: def Nqueen(self , n: int) -> int: # write code here matrix = [["." for _ in range(n)] for _ in range(n)] res = 0 def check(r, c, matrix): for i i...

dfs,遍历矩阵找到值为 1 并进行搜索; # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param grid int整型二维数组 # @return int整型 # class Solution: def maxAreaIsland(self , grid: List[List[int]]) -> int: # write code here if not grid: return 0 m, n = len(grid), len(grid[0]) dirs = [(-1, 0), (0, 1), (1, 0), (0, -1)] def...

对字符串数组进行排序，排序规则是两个字符串合并后的排序结果的比较值 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param strs string字符串一维数组 the strings # @return string字符串 # import functools class Solution: def minString(self , strs: List[str]) -> str: # write code here return "".join(sorted(strs, key=functools.cmp_to_key(lambda...

动态规划，当前数组的值与上一个同索引即索引减一有关; # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param num int整型 # @return int整型二维数组 # class Solution: def generate(self , num: int) -> List[List[int]]: # write code here res = [] if num == 0: return res res.append([1]) for i in range(1, num): t = [1] for j in range(1, i...

dfs 求解 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param s string字符串 # @param dic string字符串一维数组 # @return bool布尔型 # class Solution: def wordDiv(self , s: str, dic: List[str]) -> bool: # write code here def dfs(idx): if idx >= len(s): return True for i in range(idx, len(s)): c = s[idx: i + ...

跳台阶问题  记忆化搜索  # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param number int整型 # @return int整型 # class Solution: def __init__(self): self.mem = {} def jumpFloor(self , number: int) -> int: # write code here if number == 0: return 0 return self.subJumpFloor(number) def subJumpFloor(self, number:...