摘要:
题目链接 3275. 第 K 近障碍物查询 思路 大根堆 题解链接 最大堆维护前 k 小(Python/Java/C++/Go) 关键点 “第k小元素”应转换为“大根堆” 时间复杂度 \(O(n \log k)\) 空间复杂度 \(O(n)\) 代码实现: class Solution: def r 阅读全文
摘要:
题目链接 3274. 检查棋盘方格颜色是否相同 思路 将颜色检查转换为坐标检查 - 奇偶性 题解链接 简洁写法(Python/Java/C++/Go) 关键点 如果 \(x\) 和 \(y\) 的 ASCII 值的奇偶性相同,那么格子是黑格,否则是白格 时间复杂度 \(O(1)\) 空间复杂度 \( 阅读全文
摘要:
题目链接 3283. 吃掉所有兵需要的最多移动次数 思路 动态规划 题解链接 相邻相关排列型状压 DP(Python/Java/C++/Go) 关键点 状态压缩DP 1. 预处理-如何得到“最少移动步数”-BFS & 转换为“位于\(positions[i]\)的马到\((x, y)\)的步数” 2 阅读全文
摘要:
题目链接 3282. 到达数组末尾的最大得分 思路 转换为“矩阵面积”;贪心解决 题解链接 【一图秒懂】贪心(Python/Java/C++/Go) 关键点 时间复杂度 \(O(n)\) 空间复杂度 \(O(1)\) 代码实现: class Solution: def findMaximumScor 阅读全文
摘要:
题目链接 3281. 范围内整数的最大得分 思路 最大化最小值=>二分法 题解链接 二分答案:最大化最小值(Python/Java/C++/Go) 关键点 二分模板:迭代范围;推荐“开区间” 时间复杂度 \(O(n\log n + n \log \frac{\max(start)+d-\min(st 阅读全文
摘要:
题目链接 3280. 将日期转换为二进制表示 思路 简易模拟即可 题解链接 库函数简洁写法(Python/Java/C++/Go) 关键点 python语法+标准库 代码: class Solution: def convertDateToBinary(self, date: str) -> str 阅读全文