假设我们有一个 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 元。我们必须检查我们是否可以花费 exactly 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 的子序列。数组的最长递增子序列是这样的子序列，其元素按严格递增的顺序排序。问题类别数据结构中的数组是特定类型元素的有限集合…… 阅读更多