2197. 替换数组中的非互质数

题目 给你一个整数数组 nums 。请你对数组执行下述操作: 1. 从 nums 中找出 任意 两个 相邻 的 非互质 数。 2. 如果不存在这样的数,终止 这一过程。 3. 否则,删除这两个数,并 替换 为它们的 最小公倍数(Least Common Multiple,LCM)。 4. 只要还能找出两个相邻的非互质数就继续 重复 这一过程。 返回修改后得到的 最终 数组。可以证明的是,以 任意 顺序替换相邻的非互质数都可以得到相同的结果。 生成的测试用例可以保证最终数组中的值 小于或者等于 108 。 两个数字 x 和 y 满足 非互质数 的条件是:…

1935. 可以输入的最大单词数

题目 键盘出现了一些故障,有些字母键无法正常工作。而键盘上所有其他键都能够正常工作。 给你一个由若干单词组成的字符串 text ,单词间由单个空格组成(不含前导和尾随空格);另有一个字符串 brokenLetters ,由所有已损坏的不同字母键组成,返回你可以使用此键盘完全输入的 text 中单词的数目。 示例 1: 输入:text = "hello world", brokenLetters = "ad" 输出:1 解释:无法输入 "world" ,因为字母键 'd' 已损坏。 示例 2: 输入:text = "leet code", brokenLetters = "lt"…

966. 元音拼写检查器

题目 在给定单词列表 wordlist 的情况下,我们希望实现一个拼写检查器,将查询单词转换为正确的单词。 对于给定的查询单词 query,拼写检查器将会处理两类拼写错误: * 大小写:如果查询匹配单词列表中的某个单词(不区分大小写),则返回的正确单词与单词列表中的大小写相同。 * 例如:wordlist = ["yellow"], query = "YellOw": correct = "yellow" * 例如:wordlist = ["Yellow"], query = "yellow": correct = "Yellow" * 例如:wordlist = ["yellow"], query = "yellow": correct = "…

3541. 找到频率最高的元音和辅音

题目 给你一个由小写英文字母('a' 到 'z')组成的字符串 s。你的任务是找出出现频率 最高 的元音('a'、'e'、'i'、'o'、'u' 中的一个)和出现频率最高的辅音(除元音以外的所有字母),并返回这两个频率之和。 注意:如果有多个元音或辅音具有相同的最高频率,可以任选其中一个。如果字符串中没有元音或没有辅音,则其频率视为 0。 一个字母 x 的 频率 是它在字符串中出现的次数。 示例 1: 输入: s = "successes&…

3227. 字符串元音游戏

题目 小红和小明在玩一个字符串元音游戏。 给你一个字符串 s,小红和小明将轮流参与游戏,小红 先 开始: * 在小红的回合,她必须移除 s 中包含 奇数 个元音的任意 非空 子字符串。 * 在小明的回合,他必须移除 s 中包含 偶数 个元音的任意 非空 子字符串。 第一个无法在其回合内进行移除操作的玩家输掉游戏。假设小红和小明都采取 最优策略 。 如果小红赢得游戏,返回 true,否则返回 false。 英文元音字母包括:a, e, i, o, 和 u。 示例 1: 输入: s = "leetcoder" 输出: true 解释: 小红可以执行如下移除操作来赢得游戏:…

2785. 将字符串中的元音字母排序

题目 给你一个下标从 0 开始的字符串 s ,将 s 中的元素重新 排列 得到新的字符串 t ,它满足: * 所有辅音字母都在原来的位置上。更正式的,如果满足 0 <= i < s.length 的下标 i 处的 s[i] 是个辅音字母,那么 t[i] = s[i] 。 * 元音字母都必须以他们的 ASCII 值按 非递减 顺序排列。更正式的,对于满足 0 <= i < j < s.length 的下标 i 和…

2327. 知道秘密的人数

题目 在第 1 天,有一个人发现了一个秘密。 给你一个整数 delay ,表示每个人会在发现秘密后的 delay 天之后,每天 给一个新的人 分享 秘密。同时给你一个整数 forget ,表示每个人在发现秘密 forget 天之后会 忘记 这个秘密。一个人 不能 在忘记秘密那一天及之后的日子里分享秘密。 给你一个整数 n ,请你返回在第 n 天结束时,知道秘密的人数。由于答案可能会很大,请你将结果对 109 + 7 取余 后返回。 示例 1: 输入:n = 6, delay = 2, forget = 4 输出:5 解释: 第 1…

1317. 将整数转换为两个无零整数的和

题目 「无零整数」是十进制表示中 不含任何 0 的正整数。 给你一个整数 n,请你返回一个 由两个整数组成的列表 [a, b],满足: * a 和 b 都是无零整数 * a + b = n 题目数据保证至少有一个有效的解决方案。 如果存在多个有效解决方案,你可以返回其中任意一个。 示例 1: 输入:n = 2 输出:[1,1] 解释:a = 1, b = 1。a + b = n 并且 a 和 b 的十进制表示形式都不包含任何 0。 示例 2: 输入:n = 11…