上一页 1 2 3 4 5 6 7 8 ··· 10 下一页
摘要: 题目链接 135. 分发糖果 思路 动态规划 题解链接 动态规划,计算最长递减序列 关键点 识别出:发放的糖果的数量实质上需要找到“最长递增子串”的长度 时间复杂度 O(n) 空间复杂度 O(n) 代码实现: class Solution: def candy(self, ratin 阅读全文
posted @ 2024-09-14 00:03 WrRan 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 题目链接 300. 最长递增子序列 思路 1. 动态规划 2. 贪心+二分 题解链接 【视频】三种方法:记忆化搜索/递推/二分查找(Python/Java/C++/Go) 关键点 无 时间复杂度 动态规划:O(n2) 贪心+二分:O(nlogn) 空间复杂度 动态规划:\(O( 阅读全文
posted @ 2024-09-13 23:57 WrRan 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 题目链接 32. 最长有效括号 思路 动态规划 题解链接 官方题解 关键点 1. 只有si=(时才需要转移 2. 当遇到'...))'格式的情形时,需要考虑前面片段中转移的索引下标 时间复杂度 O(n) 空间复杂度 O(n) 状态转移方程为(只有\(s_{ 阅读全文
posted @ 2024-09-13 23:43 WrRan 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 题目链接 66. 加一 思路 简单模拟题 题解链接 官方题解 关键点 无 时间复杂度 O(1) 空间复杂度 O(1) 代码实现: class Solution: def plusOne(self, digits: List[int]) -> List[int]: carry = 1 阅读全文
posted @ 2024-09-13 23:19 WrRan 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 题目链接 52. N 皇后 II 思路 经典回溯题 题解链接 【视频】回溯秒杀N皇后!一个视频讲透!(Python/Java/C++/Go/JS) 关键点 无 时间复杂度 O(n!) 空间复杂度 O(n) 代码实现: class Solution: def totalNQueens( 阅读全文
posted @ 2024-09-13 23:15 WrRan 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 题目链接 30. 串联所有单词的子串 思路 滑动窗口 题解链接 官方题解 关键点 线性平移的动作;有明确状态量;应当使用滑动窗口 时间复杂度 O(len(words0))×len(s)) 空间复杂度 \(O(\text{len}(\tex 阅读全文
posted @ 2024-09-13 23:10 WrRan 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 题目链接 438. 找到字符串中所有字母异位词 思路 滑动窗口 题解链接 官方题解 关键点 顺序比较;判断的状态量可以依此变更时应当使用“滑动窗口”的方式进行更新 时间复杂度 O(m+(nm)×) 空间复杂度 O() 代码实现: class Solut 阅读全文
posted @ 2024-09-13 22:58 WrRan 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 题目链接 2266. 统计打字方案数 思路 动态规划-“爬楼梯”变体 题解链接 分组 + 线性 DP + 乘法原理(Python/Go/C++/Java) 关键点 1. 预处理类“斐波拉契数组” 2. 区分“79”及其他数字 时间复杂度 O(n) 空间复杂度 O(1) 代码实现: M 阅读全文
posted @ 2024-09-13 00:46 WrRan 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 题目链接 2466. 统计构造好字符串的方案数 思路 动态规划-“爬楼梯”变体 题解链接 爬楼梯换皮(Python/Java/C++/Go/JS/Rust) 关键点 dp(i)=dp(izero)+dp(ione) 时间复杂度 O(high) 空间复杂度 \(O(high 阅读全文
posted @ 2024-09-13 00:38 WrRan 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 题目链接 377. 组合总和 Ⅳ 思路 动态规划 题解链接 本质是爬楼梯:从记忆化搜索到递推,附题单(Python/Java/C++/C/Go/JS/Rust) 关键点 1. 时间复杂度 O(targetn) 空间复杂度 O(target) 代码实现: class So 阅读全文
posted @ 2024-09-13 00:35 WrRan 阅读(6) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 10 下一页
点击右上角即可分享
微信分享提示