假设我们有一个 n x n 的字符网格，其中包含点 (.) 和星号 (*)。除两个单元格外，所有单元格都被标记为点。我们必须标记另外两个单元格，以便它们成为边平行于坐标轴的矩形的角。如果有多个解决方案可用，则返回其中任何一个。问题类别数据结构中的数组是特定类型元素的有限集合。数组用于将相同类型的元素存储在连续的内存位置中。数组被分配一个特定的名称，并被引用……阅读更多

假设我们有一个包含 n 位数字的数字字符串 S。我们对字符串 S 执行以下操作，最多执行一次。我们选择两个数字 i 和 j (1 ≤ i ≤ j ≤ n)，并从 S 字符串中删除从位置 i 到 j 的字符。我们必须检查字符串 S 是否可以在最多一次操作中简化为 2022。问题类别要解决这个问题，我们需要操作字符串。编程语言中的字符串是存储在特定数组类型中的字符流。多种语言指定……阅读更多

假设我们有三个数字 n、m 和 k。有一个 n x m 网格。我们当前位于左上角单元格 (0, 0)，我们想要到达单元格 (n - 1, m - 1)。我们可以移动到右侧或下方的相邻单元格。向下移动需要 x 元，向右移动需要 y 元。我们必须检查我们是否可以花费恰好 k 元到达单元格 (n - 1, m - 1)。(x 和 y 是当前的 x 和 y 坐标……阅读更多

假设我们有四个数字 a、b、c 和 d。在一个盒子里有一些数字。有 'a' 个数字 2，'b' 个数字 3，'c' 个数字 5 和 'd' 个数字 6。我们想用这些数字组成数字 32 和 256。我们想使这些整数的和尽可能大。(每个数字最多只能使用一次，未使用的数字不计入总和)。问题类别上述问题可以通过应用贪婪问题解决技术来解决。贪婪算法技术是……阅读更多

假设我们有一个包含 n 个元素的数组 A。有 n 个参与者，第 i 个参与者选择了数字 A[i]。竞标游戏的获胜者是这样的参与者：他选择的数字是唯一的并且是最小的。我们必须找到赢得游戏的参与者的索引。如果不可能，则返回 -1。问题类别编程中的各种问题可以通过不同的技术来解决。要解决问题，我们首先必须设计一个算法，为此，我们必须详细研究特定问题。如果存在……阅读更多

假设我们有一个包含 n 个元素的数组 A。考虑有一个书架，它可以容纳 n 本书。书架的第 i 个位置是 A[i]，如果该位置有书，则为 1，否则为 0。书架上至少有一本书。一步内，我们可以取一些连续的段 [l 到 r] 并将其向右移动 1。只有当 r 右侧有空槽时，才能执行此移动。将其向左移动 1：只有当……阅读更多

假设我们有一个包含 n 个字母的字符串 S。Amal 正在尝试在社交网络中发送文件，但出现了一个意外问题。如果文件名的名称连续包含三个或三个以上的“x”，则系统认为文件内容与社交网络不符。我们在 S 中有文件名。我们必须检查要删除的最小字符数 S，以便名称不包含“xxx”作为子字符串。问题类别要解决这个问题，我们需要操作字符串。编程语言中的字符串是……阅读更多

假设我们有一个包含 n 个元素的数组 A。Amal 有 n 个朋友，他的第 i 个朋友有 A[i] 块糖果。Amal 的朋友不喜欢他们有不同数量的糖果。因此，Amal 恰好执行以下一组操作 - Amal 选择 k (0 ≤ k ≤n) 个任意朋友 Amal 将他们的 A[i1] + A[i2] + ... + A[ik] 块糖果分发给所有 n 个朋友。在分发 A[i1] + A[i2] + ... + A[ik] 块糖果的过程中，他为每块糖果选择新的主人。这可以是任何 n 个朋友。(任何糖果都可以送给……阅读更多

假设我们有三个数字 a、b 和 c。有 k 个学生（k 为偶数）站在一个圆圈上，他们按顺时针方向从 1 到 k 编号。我们不知道 k 的值。每个人都通过圆的中心观察，可以看到站在圆圈另一侧的对手。编号为 'a' 的人正在看着编号为 'b' 的人。我们必须找到哪个人的位置与编号为 'c' 的人的位置相反。如果我们不能……阅读更多

假设我们有一个包含 n 个元素的数组 A。我们可以创建一个另一个数组，该数组包含旧数组的 n 个副本，并将元素首尾相连。我们必须找到新数组中最长递增子序列的长度？我们知道，如果 p 可以通过删除一个或多个元素从 b 中获得，则序列 p 是数组 b 的子序列。数组的最长递增子序列是这样的子序列，其元素按严格递增的顺序排序。问题类别数据结构中的数组是特定类型元素的有限集合……阅读更多