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