假设我们有一个数字 n。我们必须计算范围 1 到 n 中整数 x 的个数，其中 x 是正整数的平方或立方（或同时是平方和立方）。问题类别编程中的各种问题可以通过不同的技术来解决。为了解决问题，我们首先必须设计一个算法，为此我们必须详细研究特定问题。如果同一问题反复出现，则可以使用递归方法…… 阅读更多

假设我们有一个包含 n 位的二进制字符串 S。Amal 和 Bimal 在玩游戏。Amal 先走，然后是 Bimal，他们轮流走。在他们的回合中，玩家可以选择 S 中任意数量（不少于一个）连续相等的字符并将其移除。移除字符后，移除块左侧和右侧的字符相邻。当字符串变空时游戏结束，每个玩家的分数将是他们删除的 1 字符的数量。他们都想最大化自己的分数…… 阅读更多

假设我们有一个包含 n 个小写字母的字符串 S。如果一个字符串遵循以下规则，则它是一个严格按字母顺序排列的字符串：写一个空字符串到 T然后执行下一步 n 次；在第 i 步中，取拉丁字母的第 i 个小写字母，并将其插入到字符串 T 的左侧或右侧（c 是拉丁字母的第 i 个字母）。我们必须检查 S 是否是严格按字母顺序排列的字符串。问题类别要解决这个问题，我们需要操作字符串。编程语言中的字符串是存储在特定数组式数据类型中的字符流。几种语言指定…… 阅读更多

假设我们有一个 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”作为子字符串。问题类别要解决这个问题，我们需要操作字符串。编程语言中的字符串是流……阅读更多