合集-LeetCode Weekly - 414

摘要:题目链接 3281. 范围内整数的最大得分 思路 最大化最小值=>二分法 题解链接 二分答案:最大化最小值(Python/Java/C++/Go) 关键点 二分模板:迭代范围;推荐“开区间” 时间复杂度 \(O(n\log n + n \log \frac{\max(start)+d-\min(st 阅读全文
posted @ 2024-09-09 01:19 WrRan 阅读(32) 评论(0) 推荐(0)
摘要:题目链接 3282. 到达数组末尾的最大得分 思路 转换为“矩阵面积”;贪心解决 题解链接 【一图秒懂】贪心(Python/Java/C++/Go) 关键点 时间复杂度 \(O(n)\) 空间复杂度 \(O(1)\) 代码实现: class Solution: def findMaximumScor 阅读全文
posted @ 2024-09-09 01:24 WrRan 阅读(45) 评论(0) 推荐(0)
摘要:题目链接 3283. 吃掉所有兵需要的最多移动次数 思路 动态规划 题解链接 相邻相关排列型状压 DP(Python/Java/C++/Go) 关键点 状态压缩DP 1. 预处理-如何得到“最少移动步数”-BFS & 转换为“位于\(positions[i]\)的马到\((x, y)\)的步数” 2 阅读全文
posted @ 2024-09-09 01:49 WrRan 阅读(41) 评论(0) 推荐(0)
摘要:题目链接 3280. 将日期转换为二进制表示 思路 简易模拟即可 题解链接 库函数简洁写法(Python/Java/C++/Go) 关键点 python语法+标准库 代码: class Solution: def convertDateToBinary(self, date: str) -> str 阅读全文
posted @ 2024-09-09 01:00 WrRan 阅读(67) 评论(0) 推荐(0)