WrRan

2024年9月13日

摘要：题目链接 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 阅读(4) 评论(0) 推荐(0) 编辑

70. 爬楼梯

摘要：题目链接 70. 爬楼梯思路动态规划题解链接教你一步步思考动态规划：从记忆化搜索到递推（Python/Java/C++/Go/JS/Rust）关键点 1. \(dp(i) = dp(i-1) + dp(i-2)\) 2. \(dp(1) = 1\) 时间复杂度 \(O(n)\) 空间复杂度阅读全文

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

2024年9月12日

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

摘要：题目链接 208. 实现 Trie (前缀树) 思路模板题 - Trie树题解链接官方题解关键点无时间复杂度 \(O(\sum_{i}\#\text{word}_{i})\) 空间复杂度 \(O(\sum_{i}\#\text{word}_{i})\) 代码实现： class Trie: 阅读全文

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

720. 词典中最长的单词

摘要：题目链接 720. 词典中最长的单词思路 Trie树的经典应用题解链接官方题解关键点构建Trie树时间复杂度 \(O(\sum_{i}\#\text{word}_{i})\) 空间复杂度 \(O(\sum_{i}\#\text{word}_{i})\) 代码实现： class Trie: 阅读全文

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

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

摘要：题目链接 671. 二叉树中第二小的节点思路树的遍历（DFS）题解链接官方题解关键点利用树的性质进行适当剪枝：1. 树的根节点为全局最小点 2. 父节点的值为该子树的最小值时间复杂度 \(O(n)\) 空间复杂度 \(O(n)\) 代码实现： class Solution: def f 阅读全文

posted @ 2024-09-12 01:34 WrRan 阅读(4) 评论(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) 编辑

872. 叶子相似的树

摘要：题目链接 872. 叶子相似的树思路通过DFS的方式得到树的叶子节点序列题解链接官方题解关键点 yeild from dfs(node.left) 时间复杂度 \(O(n_1+n_2)\) 空间复杂度 \(O(n_1+n_2)\) 代码实现： class Solution: def lea 阅读全文

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

【模板题】- 145. 二叉树的后序遍历

摘要：题目链接 145. 二叉树的后序遍历思路二叉树的后序遍历-模板题题解链接官方题解关键点无时间复杂度 \(O(n)\) 空间复杂度 \(O(n)\) 代码实现： class Solution: def postorderTraversal(self, root: Optional[Tre 阅读全文

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

【模板题】- 94. 二叉树的中序遍历

摘要：题目链接 94. 二叉树的中序遍历思路二叉树的中序遍历-经典模板题题解链接官方题解关键点无时间复杂度 \(O(n)\) 空间复杂度 \(O(n)\) 代码实现： class Solution: def inorderTraversal(self, root: Optional[Tree 阅读全文

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

公告