09 2022 档案

LeetCode剑指 Offer II 093 最长斐波那契数列
摘要:LeetCode剑指 Offer II 093 最长斐波那契数列 class Solution: def lenLongestFibSubseq(self, arr: List[int]) -> int: n, loc, ans = len(arr), {}, 0 for i in range(n) 阅读全文

posted @ 2022-09-30 17:12 solvit 阅读(36) 评论(0) 推荐(0)

LeetCode554 砖墙
摘要:LeetCode554 砖墙 哈希 class Solution: def leastBricks(self, wall: List[List[int]]) -> int: wall_len, cnt, m = sum(wall[0]), {}, len(wall) for i in range(m 阅读全文

posted @ 2022-09-26 21:58 solvit 阅读(26) 评论(0) 推荐(0)

LeetCode739 每日温度
摘要:LeetCode739 每日温度 class Solution: def dailyTemperatures(self, temperatures: List[int]) -> List[int]: ans, stack, n = [0] * len(temperatures), [], len(t 阅读全文

posted @ 2022-09-26 21:31 solvit 阅读(23) 评论(0) 推荐(0)

LeetCode2096 从二叉树一个节点到另一个节点每一步的方向
摘要:LeetCode2096 从二叉树一个节点到另一个节点每一步的方向 最近公共祖先的变形题. # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None 阅读全文

posted @ 2022-09-25 17:23 solvit 阅读(29) 评论(0) 推荐(0)

LeetCode740 删除并获得点数
摘要:LeetCode740 删除并获得点数 LeetCode198 打家劫舍的变形题目 class Solution: def deleteAndEarn(self, nums: List[int]) -> int: maxVal = max(nums) total = [0] * (maxVal + 阅读全文

posted @ 2022-09-24 13:27 solvit 阅读(21) 评论(0) 推荐(0)

LeetCode剑指 Offer II 097 子序列的数目
摘要:LeetCode剑指 Offer II 097 子序列的数目 $f[i][j]$ 表示 $s[:i]$ 包含 $t[:j]$ 子序列的个数 $s[i] == t[i]$ 时, $f[i][j] = f[i - 1][j - 1] + f[i - 1][j]$, 当前 $s[i]$ 用或者不用 $s[ 阅读全文

posted @ 2022-09-23 15:38 solvit 阅读(33) 评论(0) 推荐(0)

LeetCode1235 规划兼职工作
摘要:LeetCode1235 规划兼职工作 按照结束时间进行排序 $f[i]$表示前$i$个工作的最大报酬, 第$i$个工作可选可不选 第$i$个不拿: $f[i] = max(f[i], f[i - 1])$ 第$i$个拿: $f[i] = max(f[i], f[j] + profit[i])$, 阅读全文

posted @ 2022-09-23 00:39 solvit 阅读(23) 评论(0) 推荐(0)

LeetCode617 合并二叉树
摘要:LeetCode617 合并二叉树 # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val = val # self.l 阅读全文

posted @ 2022-09-02 23:11 solvit 阅读(19) 评论(0) 推荐(0)

导航