题目难度: 困难   原题链接   今天我们来做一道包含随机因素的设计题, 这道题是 380. 常数时间插入、删除和获取随机元素的进阶版, 感兴趣的同学可以先看看那道题如何解决   大家有什么想法建议和反馈的话欢迎随时交流, 包括但不限于公众号聊天框/知乎私信评论等等~  题目描述 设计一个支持在平均时间复杂度 O(1) 下，执行以下操作的数据结构。  insert(val)：当元素 val 不存在时，向集合中插入该项。 remove(val)：元素 val 存在时，从集合中移除该项。 getRandom：随机返回现有集合中的一项。每个元素应该有相同的概率被返回。  题目样例 示例 // 初始...

题目难度: 困难   原题链接   今天我们来做一道经典设计题, 掌握了这道题的思路后可以解决很多类似的中位数问题了, 比如 4. 寻找两个正序数组的中位数大家有什么想法建议和反馈的话欢迎随时交流, 包括但不限于公众号聊天框/知乎私信评论等等~  题目描述 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。 例如，  [2,3,4] 的中位数是 3 [2,3] 的中位数是 (2 + 3) / 2 = 2.5  设计一个支持以下两种操作的数据结构：  void ...

题目难度: 中等   原题链接   今天我们来做一道 FIFO 的设计, 这下连带前两天的 LRU 和 LFU, 把常用的内存淘汰算法补齐了 😂大家有什么想法建议和反馈的话欢迎随时交流, 包括但不限于公众号聊天框/知乎私信评论等等~  题目描述 设计你的循环队列实现。 循环队列是一种线性数据结构，其操作表现基于 FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。 循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里，一旦一个队列满了，我们就不能插入下一个元素，即使在队列前面仍有空间。但是使用循环队列，我们能使用这些空间去存储新的值。...

题目难度: 困难   原题链接   今天继续来做设计题目, 昨天是 LRU, 今天就来做它的进阶: LFU 吧 😂大家有什么想法建议和反馈的话欢迎随时交流, 包括但不限于公众号聊天框/知乎私信评论等等~  题目描述 请你为 最不经常使用（LFU）缓存算法设计并实现数据结构。它应该支持以下操作：get 和 put。  get(key) - 如果键存在于缓存中，则获取键的值（总是正数），否则返回 -1。 put(key, value) - 如果键已存在，则变更其值；如果键不存在，请插入键值对。当缓存达到其容量时，则应该在插入新项之前，使最不经常使用的项无效。在此问题中，当存在平局（即两个或更多个...

题目难度: 中等   原题链接   之前有热心小伙伴提议说每周集中写某一类型的题解, 我觉得这个主意不错, 这周就开始试试吧~ 大家以后有什么想法建议和反馈的话也可以找你最方便的途径跟我交流哦, 包括公众号聊天框/知乎私信评论等等都是可以的!!!🙌   这周我们就主要来做一些设计类型的题目吧, 这类题目比较考察综合能力, 中等困难题较多, 但出现频率也相当高, 非常值得思考如何设计和优化  题目描述 运用你所掌握的数据结构，设计和实现一个LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据 get 和 写入数据 put 。  获取数据 get(key) - 如果密钥 (key)...

竞赛链接   新鲜出炉今天的周赛, 这场周赛难度没有很大, 但是当时做的时候第二题都错了两次, 直接影响了后面两题的心态..最后排到 200 多名, 只能拿参与奖了 😥 不过还是要赞下新功能一键填入示例, 终于不需要每次手动把测试用例输入进去了, 懒人福音啊..  [1455] 检查单词是否为句中其他单词的前缀  题目难度: 简单   原题链接  题目描述 给你一个字符串 sentence 作为句子并指定检索词为 searchWord ，其中句子由若干用 单个空格 分隔的单词组成。 请你检查检索词 searchWord 是否为句子 sentence 中任意单词的前缀。  如果 searchW...

题目难度: 中等   原题链接   今天我们来做一道经典题目, 这道题思路不难, 但优化的过程还挺有意思的, 最后 python 可以四行代码搞定, 大家也可以在看代码之前想想怎么写~  题目描述 给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。  0 <= num < 2^31  题目样例 示例 1 输入 12258 输出 5 示例 2 输入 s = "" 输出 12258 有 5...

题目难度: 简单   原题链接   前几天的题目难度有点大, 那今天我们就来做一道简单题吧 😝 这道题比较简单, 但也有多种解法, 而且如果加上一些进阶限制条件, 比如单次遍历和 O(1)空间之类的, 也值得思考一下如何进行优化  题目描述 给定一个 32 位整数 num，你可以将一个数位从 0 变为 1。请编写一个程序，找出你能够获得的最长的一串 1 的长度。 题目样例 示例 1 输入 num = 1775(0b11011101111) 输出 8 解释 把最后面的那个 0 换成 1 就能得到连续 8 个 1 了 示例 2 输入 num = 7(0b0111) 输出 4 解释 把最左边的 0...

题目难度: 困难   原题链接   今天我们来挑战一下, 做道困难题吧~ 我觉得大家如果把这道题彻底弄懂的话, 大部分跟前缀和相关的问题就都能迎刃而解了  题目描述 给出矩阵 matrix 和目标值 target，返回元素总和等于目标值的非空子矩阵的数量。 子矩阵 x1, y1, x2, y2 是满足 x1 <= x <= x2 且 y1 <= y <= y2 的所有单元 matrix[x][y] 的集合。 如果 (x1, y1, x2, y2) 和 (x1', y1', x2', y2') 两个子矩阵中部分坐标不同（如：x1 != x1'），那么这两个子矩阵也不同。 ...

题目难度: 中等   原题链接   今天继续做每日一题, 这道题也算是一类典型题目了, 值得一做  题目描述 给你一个字符串 s ，请你返回满足以下条件的最长子字符串的长度：每个元音字母，即 'a'，'e'，'i'，'o'，'u' ，在子字符串中都恰好出现了偶数次。  1 <= s.length <= 5 x 10^5 s 只包含小写英文字母。  题目样例 示例 1 输入 s = "eleetminicoworoep" 输出 13 解释 最长子字符串是 "leetminicowor" ，它包含 e，i，o 各 2 个，以及 0 个 a，u 。...

题目难度: 简单   原题链接   今天继续做每日一题, 这道题虽然难度是简单, 但好像通过率不是很高(不到 40%), 值得思考一下. 另外还可以进一步扩展, 比如最多可以删除 k 个字符时判断能否成回文 (方案 3 给出了一些思路, 感兴趣的同学可以自行尝试)  题目描述 给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。  字符串只包含从 a-z 的小写字母。字符串的最大长度是 50000。  题目样例 示例 1 输入 "aba" 输出 True 解释 本身就是回文 示例 2 输入 "abca" 输出 True 解释 可以删除 b...

竞赛链接   新鲜出炉昨天的周赛, 这场周赛发挥不太好, 最后一题一直没做出来, 一路看着自己排名从做完前三道题后的前 10 掉到了 200 多名... 🤣😫   总的来说感觉这场周赛题目前三道都特别简单, 第四题是一道计算几何的题目, 用到了好多初中/高中数学知识=.=  [1450] 在既定时间做作业的学生人数  题目难度: 简单   原题链接  题目描述 给你两个整数数组 startTime（开始时间）和 endTime（结束时间），并指定一个整数 queryTime 作为查询时间。 已知，第 i 名学生在 startTime[i] 时开始写作业并于 endTime[i] 时完成作业...

竞赛链接   新鲜出炉昨天的双周赛, 这场发挥超常, 最终排名 18 (可能是晚上吃了个蛋糕补充了太多能量?😂)   总的来说这场双周赛题目相对比较简单, 特别是前三题, 感觉难度都可以算是 easy 吧, 第四题也是经典题目的变种  [1446] 连续字符  题目难度: 简单   原题链接  题目描述 给你一个字符串 s ，字符串的「能量」定义为：只包含一种字符的最长非空子字符串的长度。 请你返回字符串的能量。  1 <= s.length <= 500 s 只包含小写英文字母。  题目样例 示例 1 输入 s = "leetcode" 输出 2 解释 子字...

题目难度: 困难   原题链接   今天这道题又是每日一题, 感觉理解了这道题后大部分链表题就都会做了, 无外乎画图=>模拟=>代码三部曲, 理清楚节点指向要如何变化即可  题目描述 给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。 k 是一个正整数，它的值小于或等于链表的长度。 如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。 题目样例 示例 给你这个链表：1->2->3->4->5 当 k = 2 时，应当返回: 2->1->4->3->5 当 k = 3 时，应当返回: 3->2-&gt...