LeetCode - 随笔分类(第2页) - WrRan

摘要：题目链接 2320. 统计放置房子的方式数思路动态规划-斐波拉契数列题解链接线性 DP（Python/Java/C++/Go）关键点无时间复杂度

O (n)

空间复杂度

O (n)

代码实现： MOD = 10 ** 9 + 7 f = [1, 2] for _ in ra 阅读全文

posted @ 2024-09-18 14:57 WrRan 阅读(5) 评论(0) 推荐(0) 编辑

740. 删除并获得点数

摘要：题目链接 740. 删除并获得点数思路动态规划-打家劫舍-变体题解链接官方题解关键点优化版本：排序后，分段获取“连续子序列”的“打家劫舍值”后进行加和时间复杂度

O (# nums + max nums)

或

O (n)

（优化版本）空间复杂度 \( 阅读全文

posted @ 2024-09-18 14:39 WrRan 阅读(5) 评论(0) 推荐(0) 编辑

198. 打家劫舍

摘要：题目链接 198. 打家劫舍思路入门动态规划-“打家劫舍”系列题解链接【视频讲解】动态规划入门：从记忆化搜索到递推（Python/Java/C++/Go/JS）关键点无时间复杂度

O (n)

空间复杂度

O (n)

或者

O (1)

代码实现（DFS）： class So 阅读全文

posted @ 2024-09-18 14:27 WrRan 阅读(6) 评论(0) 推荐(0) 编辑

135. 分发糖果

摘要：题目链接 135. 分发糖果思路动态规划题解链接动态规划，计算最长递减序列关键点识别出：发放的糖果的数量实质上需要找到“最长递增子串”的长度时间复杂度

O (n)

空间复杂度

O (n)

代码实现： class Solution: def candy(self, ratin 阅读全文

posted @ 2024-09-14 00:03 WrRan 阅读(6) 评论(0) 推荐(0) 编辑

[模板题] - 300. 最长递增子序列

摘要：题目链接 300. 最长递增子序列思路 1. 动态规划 2. 贪心+二分题解链接【视频】三种方法：记忆化搜索/递推/二分查找（Python/Java/C++/Go）关键点无时间复杂度动态规划：

O (n^{2})

贪心+二分：

O (n \log n)

空间复杂度动态规划：\(O( 阅读全文

posted @ 2024-09-13 23:57 WrRan 阅读(5) 评论(0) 推荐(0) 编辑

32. 最长有效括号

摘要：题目链接 32. 最长有效括号思路动态规划题解链接官方题解关键点 1. 只有

s_{i} = (

时才需要转移 2. 当遇到'...))'格式的情形时，需要考虑前面片段中转移的索引下标时间复杂度

O (n)

空间复杂度

O (n)

状态转移方程为（只有\(s_{ 阅读全文

posted @ 2024-09-13 23:43 WrRan 阅读(9) 评论(0) 推荐(0) 编辑

66. 加一

摘要：题目链接 66. 加一思路简单模拟题题解链接官方题解关键点无时间复杂度

O (1)

空间复杂度

O (1)

代码实现： class Solution: def plusOne(self, digits: List[int]) -> List[int]: carry = 1 阅读全文

posted @ 2024-09-13 23:19 WrRan 阅读(4) 评论(0) 推荐(0) 编辑

[模板题] - 52. N 皇后 II

摘要：题目链接 52. N 皇后 II 思路经典回溯题题解链接【视频】回溯秒杀N皇后！一个视频讲透！（Python/Java/C++/Go/JS）关键点无时间复杂度

O (n!)

空间复杂度

O (n)

代码实现： class Solution: def totalNQueens( 阅读全文

posted @ 2024-09-13 23:15 WrRan 阅读(2) 评论(0) 推荐(0) 编辑

30. 串联所有单词的子串

摘要：题目链接 30. 串联所有单词的子串思路滑动窗口题解链接官方题解关键点线性平移的动作；有明确状态量；应当使用滑动窗口时间复杂度

O (len ({words}_{0})) \times len (s))

空间复杂度 \(O(\text{len}(\tex 阅读全文

posted @ 2024-09-13 23:10 WrRan 阅读(7) 评论(0) 推荐(0) 编辑

438. 找到字符串中所有字母异位词

摘要：题目链接 438. 找到字符串中所有字母异位词思路滑动窗口题解链接官方题解关键点顺序比较；判断的状态量可以依此变更时应当使用“滑动窗口”的方式进行更新时间复杂度

O (m + (n - m) \times \sum)

空间复杂度

O (\sum)

代码实现： class Solut 阅读全文

posted @ 2024-09-13 22:58 WrRan 阅读(3) 评论(0) 推荐(0) 编辑

2266. 统计打字方案数

摘要：题目链接 2266. 统计打字方案数思路动态规划-“爬楼梯”变体题解链接分组 + 线性 DP + 乘法原理（Python/Go/C++/Java）关键点 1. 预处理类“斐波拉契数组” 2. 区分“79”及其他数字时间复杂度

O (n)

空间复杂度

O (1)

代码实现： M 阅读全文

posted @ 2024-09-13 00:46 WrRan 阅读(11) 评论(0) 推荐(0) 编辑

2466. 统计构造好字符串的方案数

摘要：题目链接 2466. 统计构造好字符串的方案数思路动态规划-“爬楼梯”变体题解链接爬楼梯换皮（Python/Java/C++/Go/JS/Rust）关键点

d p (i) = d p (i - z e r o) + d p (i - o n e)

时间复杂度

O (h i g h)

空间复杂度 \(O(high 阅读全文

posted @ 2024-09-13 00:38 WrRan 阅读(6) 评论(0) 推荐(0) 编辑

377. 组合总和 Ⅳ

摘要：题目链接 377. 组合总和 Ⅳ 思路动态规划题解链接本质是爬楼梯：从记忆化搜索到递推，附题单（Python/Java/C++/C/Go/JS/Rust）关键点 1. 时间复杂度

O (t a r g e t \cdot n)

空间复杂度

O (t a r g e t)

代码实现： class So 阅读全文

posted @ 2024-09-13 00:35 WrRan 阅读(5) 评论(0) 推荐(0) 编辑

746. 使用最小花费爬楼梯

摘要：题目链接 746. 使用最小花费爬楼梯思路动态规划题解链接教你一步步思考动态规划：从记忆化搜索到递推（附题单）Python/Java/C++/Go/JS/Rust 关键点 1. \(dp(i) = min(dp(i-1) + cost_{i-1}, dp(i-2) + cost_{i-2}) 阅读全文

posted @ 2024-09-13 00:04 WrRan 阅读(5) 评论(0) 推荐(0) 编辑

70. 爬楼梯

摘要：题目链接 70. 爬楼梯思路动态规划题解链接教你一步步思考动态规划：从记忆化搜索到递推（Python/Java/C++/Go/JS/Rust）关键点 1.

d p (i) = d p (i - 1) + d p (i - 2)

2.

d p (1) = 1

时间复杂度

O (n)

空间复杂度阅读全文

posted @ 2024-09-13 00:01 WrRan 阅读(5) 评论(0) 推荐(0) 编辑

[模板题] - 208. 实现 Trie (前缀树)

摘要：题目链接 208. 实现 Trie (前缀树) 思路模板题 - Trie树题解链接官方题解关键点无时间复杂度

O (\sum_{i} # {word}_{i})

空间复杂度

O (\sum_{i} # {word}_{i})

代码实现： class Trie: 阅读全文

posted @ 2024-09-12 23:45 WrRan 阅读(5) 评论(0) 推荐(0) 编辑

720. 词典中最长的单词

摘要：题目链接 720. 词典中最长的单词思路 Trie树的经典应用题解链接官方题解关键点构建Trie树时间复杂度

O (\sum_{i} # {word}_{i})

空间复杂度

O (\sum_{i} # {word}_{i})

代码实现： class Trie: 阅读全文

posted @ 2024-09-12 23:41 WrRan 阅读(18) 评论(0) 推荐(0) 编辑

671. 二叉树中第二小的节点

摘要：题目链接 671. 二叉树中第二小的节点思路树的遍历（DFS）题解链接官方题解关键点利用树的性质进行适当剪枝：1. 树的根节点为全局最小点 2. 父节点的值为该子树的最小值时间复杂度

O (n)

空间复杂度

O (n)

代码实现： class Solution: def f 阅读全文

posted @ 2024-09-12 01:34 WrRan 阅读(5) 评论(0) 推荐(0) 编辑

404. 左叶子之和

摘要：题目链接 404. 左叶子之和思路树的遍历（DFS）题解链接官方题解关键点无时间复杂度

O (n)

空间复杂度

O (n)

代码实现： class Solution: def sumOfLeftLeaves(self, root: Optional[TreeNode]) - 阅读全文

posted @ 2024-09-12 01:22 WrRan 阅读(3) 评论(0) 推荐(0) 编辑

LCP 44. 开幕式焰火

摘要：题目链接 LCP 44. 开幕式焰火思路树的遍历题解链接 Go DFS+哈希表关键点无时间复杂度

O (n)

空间复杂度

O (n)

代码实现： class Solution: def numColor(self, root: TreeNode) -> int: seen = 阅读全文

posted @ 2024-09-12 01:18 WrRan 阅读(3) 评论(0) 推荐(0) 编辑

WrRan

随笔分类 - LeetCode

公告

搜索

常用链接

合集

随笔分类

随笔档案

文章分类

阅读排行榜