合集-LeetCode Weekly - 400

摘要:题目链接 3169. 无需开会的工作日 思路 排序 题解链接 Wiki 关键点 无 时间复杂度 O(nlogn) 空间复杂度 O(1) 代码实现: class Solution: def countDays(self, days: int, meetings: List[List 阅读全文
posted @ 2024-09-24 14:51 WrRan 阅读(8) 评论(0) 推荐(0) 编辑
摘要:题目链接 3170. 删除星号以后字典序最小的字符串 思路 堆栈 & 位运算 题解链接 三种写法:26 个栈+位运算优化(Python/Java/C++/Go) 关键点 1. 用堆栈跟踪各个字母出现的位置 2. 用位运算跟踪当前最小字母(lowbit技巧) 时间复杂度 朴素做法:\(O(n\vert 阅读全文
posted @ 2024-09-24 14:57 WrRan 阅读(9) 评论(0) 推荐(0) 编辑
摘要:题目链接 3171. 找到按位或最接近 K 的子数组 思路 双循环+位运算性质剪枝 题解链接 利用 OR 的性质(Python/Java/C++/Go) 关键点 识别到OR运算的性质;从而保证双层循环时复杂度可控 时间复杂度 O(nlogmaxv) 空间复杂度 O(1) 代码实现 阅读全文
posted @ 2024-09-24 14:59 WrRan 阅读(10) 评论(0) 推荐(0) 编辑
摘要:题目链接 3168. 候诊室中的最少椅子数 思路 简单模拟 题解链接 Wiki 关键点 无 时间复杂度 O(n) 空间复杂度 O(1) 代码实现: class Solution: def minimumChairs(self, s: str) -> int: answer = 0 r 阅读全文
posted @ 2024-09-24 14:49 WrRan 阅读(6) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示