假设我们想要创建一个具有以下两种方法的数据结构：add(val) 将值 val 添加到数据结构中；find(val) 检查是否存在两个元素的和等于 val。我们必须设计这个数据结构，以便能够即时获取结果。我们不会在每次查询时都搜索数字。因此，如果输入是创建对象 obj 并添加一些数字 6、14、3、8、11、15，然后检查 obj.find(9)、obj.find(11)、obj.find(15)，则输出将为 True、True、False，因为 9 可以由… 阅读更多

假设我们有两个字符串 s 和 t。我们想要形成 t，但是键盘上有一些问题，一些字符卡住了，所以它们可能会被输入 1 次或多次。我们必须检查键入的 s 是否可能意图输入 t。因此，如果输入是 s = "appppleee" t = "apple"，则输出为 True。为了解决这个问题，我们将遵循以下步骤：i := 0, j := 0；s_len := s 的大小；t_len := t 的大小；t_last := 空字符串；while j < t_len，do if i 与… 阅读更多

假设我们有一个数字列表，称为 nums。我们必须检查列表是否从严格递增开始，然后严格递减，然后严格递增，依此类推。如果列表只是严格递增，它也是有效的。因此，如果输入是 nums = [2, 4, 8, 7, 5, 1, 5, 7, 2, 1]，则输出为 True，因为 [2, 4, 8] 递增，然后 [7, 5, 1] 递减，然后 [5, 7] 递增，[2, 1] 递减。为了解决这个问题，我们将遵循以下步骤：if nums[1] = … 阅读更多

假设我们有一个数字列表 nums，其中元素按升序排序，我们必须对元素进行平方并按升序返回结果。因此，如果输入是 nums = [-8, -3, 0, 5, 6]，则输出为 [0, 9, 25, 36, 64]。为了解决这个问题，我们将遵循以下步骤：n := nums 的大小；l := 0；r := n - 1；index := n - 1；res := 一个与 nums 大小相同并用 0 填充的列表；while index >= 0，do if |nums[l]| > |nums[r]|，then res[index] := nums[l] * nums[l]；l := l … 阅读更多

假设我们有一个数字列表 nums。我们必须按每个数字的二进制表示中存在的 1 的个数对列表进行升序排序。如果两个数字的 1 的个数相同，则根据它们的值进行排列。因此，如果输入是 nums = [4, 1, 12, 7, 6]，则输出为 [1, 4, 6, 12, 7]，因为：4 的二进制形式为 0100；1 的二进制形式为 0001；6 的二进制形式为 0110；12 的二进制形式为 1100；7 的二进制形式为 0111。因此排列为 [1, 4, … 阅读更多

假设我们有一个数字列表。现在让我们考虑任何一对索引 (i, j)，其中 i < j 且 j - i > 1。然后找到最小对数和。因此，如果输入是 nums = [3, 4, 2, 2, 4]，则输出为 5，我们可以选择值 3 和 2，因此总和为 5。我们不能选择 2 和 2，因为它们是相邻的，并且违反了 j - i > 1 的约束。为了解决这个问题，我们将遵循以下步骤：n := nums 的大小；min_seen := nums[0]；ans := inf；for … 阅读更多

假设我们有一个字符串 s，其中包含四个可能的字符“1”、“2”、“3”和“?”。我们可以将“1”、“2”和“3”中的任何一个放在“?”的位置。我们必须找到我们可以构成的最小的数字，这样就不会有两个相邻的数字相同。因此，如果输入是 s = "2??3?"，则输出为 21231。为了解决这个问题，我们将遵循以下步骤：i := 0；s := 来自 s 的元素列表；if s 的大小 < 2，then if s[i] 与 "？" 相同，then return "1"；while i < s 的大小，do if … 阅读更多

假设我们有一个数字列表 nums。如果 nums 中最频繁数字的频率为 k。我们必须找到最短子列表的长度，使得其最频繁项的频率也为 k。因此，如果输入是 nums = [10, 20, 30, 40, 30, 10]，则输出为 3，因为这里最频繁的数字是 10 和 30，这里 k = 2。如果我们选择子列表 [30, 40, 30]，这是包含 30 且其频率也为 2 的最短子列表。为了… 阅读更多

假设我们有一个数字列表 nums，其中包含 n 个元素。我们必须检查我们是否可以通过将 nums 向右移动任意次数来创建一个具有前 n 个自然数的列表，无论是递增的还是递减的，例如 [1, 2, ..., n] 或 [n, n - 1, ..., 1]。因此，如果输入是 nums = [5, 6, 1, 2, 3, 4]，则输出为 True，因为我们可以将它们向右移动四次以构成数组 [1, 2, 3, 4, 5, 6]。为了解决这个问题，我们将遵循… 阅读更多

假设我们想要实现一个具有以下方法的集合数据结构：构造函数，用于构造集合的新实例；add(val)，用于将整数 val 插入到集合中；exists(val)，用于检查 val 是否在集合中；remove(val)，用于从集合中删除 val。因此，如果我们构造一个集合 s，然后调用 s.add(10)、s.add(20)、s.add(10)、s.exists(10)、s.remove(10)、s.exists(10)、s.exists(20)，则输出将为：对于 s.add(10)，它将插入 10；对于 s.add(20)，它将插入 20；10 已经在 s 中，所以不会发生任何事情；exists(10) 将返回 true，因为 10 存在；通过 s.remove(10) 删除 10；s.exists(10) 将返回 false，因为 10 不存在；s.exists(20) 将返回 true，因为 20 存在。… 阅读更多