合集-LeetCode Weekly - 413

摘要：题目链接 3275. 第 K 近障碍物查询思路大根堆题解链接最大堆维护前 k 小（Python/Java/C++/Go）关键点 “第k小元素”应转换为“大根堆” 时间复杂度

O (n \log k)

空间复杂度

O (n)

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

posted @ 2024-09-09 02:17 WrRan 阅读(10) 评论(0) 推荐(0) 编辑

413周赛·第三题 - 3276. 选择矩阵中单元格的最大得分

摘要：题目链接 3276. 选择矩阵中单元格的最大得分思路动态规划题解链接枚举值域，状压行号，附费用流做法（Python/Java/C++/Go）关键点 1. 状态定义 -

i

为矩阵中的数字，

j

为使用的行号 2. 状态压缩 - 枚举行号（位运算）时间复杂度 \(O(mn2^m) 阅读全文

posted @ 2024-09-09 02:33 WrRan 阅读(4) 评论(0) 推荐(0) 编辑

413周赛·第四题 - 3277. 查询子数组最大异或值

摘要：题目链接 3277. 查询子数组最大异或值思路区间DP（区间异或值计算）+ 区间DP（区间最大值查询）题解链接区间 DP 套区间 DP（Python/Java/C++/Go）关键点 1.区间异或值计算：\(\text{xor}_{i,j}=\text{xor}_{i,j-1}\oplus\ 阅读全文

posted @ 2024-09-09 02:46 WrRan 阅读(6) 评论(0) 推荐(0) 编辑