题目 请你设计一个数据结构来高效管理网络路由器中的数据包。每个数据包包含以下属性： * source：生成该数据包的机器的唯一标识符。 * destination：目标机器的唯一标识符。 * timestamp：该数据包到达路由器的时间戳。 实现 Router 类： Router(int memoryLimit)：初始化路由器对象，并设置固定的内存限制。 * memoryLimit 是路由器在任意时间点可以存储的 最大 数据包数量。 * 如果添加一个新数据包会超过这个限制，则必须移除 最旧的 数据包以腾出空间。 bool addPacket(int source, int destination, int timestamp)：将具有给定属性的数据包添加到路由器。 * 如果路由器中已经存在一个具有相同 source、destination 和 timestamp 的数据包，则视为重复数据包。 * 如果数据包成功添加（即不是重复数据包），返回 true；否则返回 false。 int[] forwardPacket()：以…
题目 电子表格是一个网格，它有 26 列（从 'A' 到 'Z'）和指定数量的 rows。每个单元格可以存储一个 0 到 105 之间的整数值。 请你实现一个 Spreadsheet 类： * Spreadsheet(int rows) 初始化一个具有 26 列（从 'A' 到 'Z'）和指定行数的电子表格。所有单元格最初的值都为 0 。 * void setCell(String cell, int value) 设置指定单元格的值。单元格引用以 "AX&…
题目 设计一个数字容器系统，可以实现以下功能： * 在系统中给定下标处 插入 或者 替换 一个数字。 * 返回 系统中给定数字的最小下标。 请你实现一个 NumberContainers 类： * NumberContainers() 初始化数字容器系统。 * void change(int index, int number) 在下标 index 处填入 number 。如果该下标 index 处已经有数字了，那么用 number 替换该数字。 * int find(int number) 返回给定数字 number 在系统中的最小下标。如果系统中没有 number ，那么返回 -1 。 示例： 输入： ["NumberContainers", "find"…
题目 给你一个整数数组 nums 。请你对数组执行下述操作： 1. 从 nums 中找出 任意 两个 相邻 的 非互质 数。 2. 如果不存在这样的数，终止 这一过程。 3. 否则，删除这两个数，并 替换 为它们的 最小公倍数（Least Common Multiple，LCM）。 4. 只要还能找出两个相邻的非互质数就继续 重复 这一过程。 返回修改后得到的 最终 数组。可以证明的是，以 任意 顺序替换相邻的非互质数都可以得到相同的结果。 生成的测试用例可以保证最终数组中的值 小于或者等于 108 。 两个数字 x 和 y 满足 非互质数 的条件是：…
题目 键盘出现了一些故障，有些字母键无法正常工作。而键盘上所有其他键都能够正常工作。 给你一个由若干单词组成的字符串 text ，单词间由单个空格组成（不含前导和尾随空格）；另有一个字符串 brokenLetters ，由所有已损坏的不同字母键组成，返回你可以使用此键盘完全输入的 text 中单词的数目。 示例 1： 输入：text = "hello world", brokenLetters = "ad" 输出：1 解释：无法输入 "world" ，因为字母键 'd' 已损坏。 示例 2： 输入：text = "leet code", brokenLetters = "lt"…
题目 在给定单词列表 wordlist 的情况下，我们希望实现一个拼写检查器，将查询单词转换为正确的单词。 对于给定的查询单词 query，拼写检查器将会处理两类拼写错误： * 大小写：如果查询匹配单词列表中的某个单词（不区分大小写），则返回的正确单词与单词列表中的大小写相同。 * 例如：wordlist = ["yellow"], query = "YellOw": correct = "yellow" * 例如：wordlist = ["Yellow"], query = "yellow": correct = "Yellow" * 例如：wordlist = ["yellow"], query = "yellow": correct = "…
题目 给你一个由小写英文字母（'a' 到 'z'）组成的字符串 s。你的任务是找出出现频率 最高 的元音（'a'、'e'、'i'、'o'、'u' 中的一个）和出现频率最高的辅音（除元音以外的所有字母），并返回这两个频率之和。 注意：如果有多个元音或辅音具有相同的最高频率，可以任选其中一个。如果字符串中没有元音或没有辅音，则其频率视为 0。 一个字母 x 的 频率 是它在字符串中出现的次数。 示例 1： 输入: s = "successes&…
题目 小红和小明在玩一个字符串元音游戏。 给你一个字符串 s，小红和小明将轮流参与游戏，小红 先 开始： * 在小红的回合，她必须移除 s 中包含 奇数 个元音的任意 非空 子字符串。 * 在小明的回合，他必须移除 s 中包含 偶数 个元音的任意 非空 子字符串。 第一个无法在其回合内进行移除操作的玩家输掉游戏。假设小红和小明都采取 最优策略 。 如果小红赢得游戏，返回 true，否则返回 false。 英文元音字母包括：a, e, i, o, 和 u。 示例 1： 输入： s = "leetcoder" 输出： true 解释： 小红可以执行如下移除操作来赢得游戏：…