假设我们有一个整数数组;我们必须找到那些出现次数超过 n/3 下取整的元素。这里 n 是数组的大小。所以如果输入是这样的 [1, 1, 1, 3, 3, 2, 2, 2],那么结果将是 [1, 2]要解决这个问题,我们将遵循以下步骤-first := 0, second := 1, cnt1 := 0, cnt2 := 0, n := 数组 nums 的大小for i in range 0 to n – 1x := nums[i]if x 等于 first,则将 cnt1 加 1,否则当 x 等于 second 时,则将 cnt2 加 ... 阅读更多
假设我们有一个整数数组,我们必须检查数组中是否存在两个不同的索引 i 和 j,使得 nums[i] 和 nums[j] 的绝对差最多为 t。并且 i 和 j 的绝对差最多为 k。所以如果输入是这样的 [1, 2, 3, 1],那么如果 k = 3 并且 t = 0,则返回 true。要解决这个问题,我们将遵循以下步骤-创建一个集合 s,n := nums 数组的大小for i in range 0 to n – 1x 是从集合元素索引开始的... 阅读更多
假设我们有一个 DNA 序列。众所周知,所有 DNA 都由一系列简写为 A、C、G 和 T 的核苷酸组成,例如:“ACGAATTCCG”。当我们研究 DNA 时,识别 DNA 中的重复序列有时很有用。我们必须编写一种方法来查找 DNA 分子中出现超过一次的所有 10 个字母长的序列(子串)。所以如果输入是这样的“AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT”,那么输出将是 ["AAAAACCCCC", "CCCCCAAAAA"]。要解决这个问题,我们将遵循以下步骤-定义一个数组 ret,n := s 的大小,创建两个名为 visited 的集合 ... 阅读更多