上一页 1 2 3 4 5 6 7 ··· 10 下一页
摘要: 题目链接 1749. 任意子数组和的绝对值的最大值 思路 前缀和/动态规划-最大子数组和-简单变体 题解链接 两种方法:动态规划/前缀和(附题单!Python/Java/C++/Go/JS) 关键点 无 时间复杂度 O(n) 空间复杂度 O(1) 代码实现(动态规划): class 阅读全文
posted @ 2024-09-18 22:14 WrRan 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 题目链接 2606. 找到最大开销的子字符串 思路 前缀和/动态规划-最长子数组和-简单变体 题解链接 【转换】最大子数组和(Python/Java/C++/Go) 关键点 无 时间复杂度 O(n) 空间复杂度 O(1) 代码实现(动态规划): class Solution: def 阅读全文
posted @ 2024-09-18 22:09 WrRan 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 题目链接 53. 最大子数组和 思路 1. 前缀和 2. 动态规划 题解链接 两种方法:前缀和/动态规划(Python/Java/C++/C/Go/JS/Rust) 关键点 无 时间复杂度 O(n) 空间复杂度 O(1) 代码实现(前缀和): class Solution: def 阅读全文
posted @ 2024-09-18 22:00 WrRan 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 题目链接 3186. 施咒的最大总伤害 思路 动态规划-打家劫舍(值域版)-简单变体 题解链接 【套路】值域打家劫舍(Python/Java/C++/Go) 关键点 1. 排序 2. 对可选数字进行“打家劫舍” 时间复杂度 O(nlogn) 空间复杂度 O(n) 代码实现: cl 阅读全文
posted @ 2024-09-18 21:55 WrRan 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 题目链接 213. 打家劫舍 II 思路 动态规划-打家劫舍-简单变体 题解链接 简洁写法!直接调用 198 题代码!(Python/Java/C++/Go/JS/Rust) 关键点 可以分为两种情况讨论:1. 选第一个位置 2. 不选第一个位置 时间复杂度 O(n) 空间复杂度 \(O(1 阅读全文
posted @ 2024-09-18 21:50 WrRan 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 题目链接 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. 删除并获得点数 思路 动态规划-打家劫舍-变体 题解链接 官方题解 关键点 优化版本:排序后,分段获取“连续子序列”的“打家劫舍值”后进行加和 时间复杂度 O(#nums+maxnums)O(n)(优化版本) 空间复杂度 \( 阅读全文
posted @ 2024-09-18 14:39 WrRan 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 题目链接 198. 打家劫舍 思路 入门动态规划-“打家劫舍”系列 题解链接 【视频讲解】动态规划入门:从记忆化搜索到递推(Python/Java/C++/Go/JS) 关键点 无 时间复杂度 O(n) 空间复杂度 O(n)或者O(1) 代码实现(DFS): class So 阅读全文
posted @ 2024-09-18 14:27 WrRan 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 算法描述 Ridge regression uses the same simple linear regression model but adds an additional penalty on the L2-norm of the coefficients to the loss f 阅读全文
posted @ 2024-09-14 17:08 WrRan 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 算法描述 A weighted linear least-squares regression model. Notes In weighted linear least-squares regression, a real-valued target vector, y, 阅读全文
posted @ 2024-09-14 16:39 WrRan 阅读(7) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 10 下一页
点击右上角即可分享
微信分享提示