假设我们有两个字符串 S 和 T，以及另一个字符串 R。S 和 T 代表两种流行的键盘布局，它们仅在字母位置上有所不同。所有其他键都是相同的。在 S 和 T 中，第一种和第二种布局的所有键都按相同顺序排列。R 也可能包含数字。已知它是用第一种布局输入的，但编写者本意是想用第二种布局输入。我们需要找到保持第二种布局的字符串。（由于两种布局中除了字母之外的所有键都相同…… 阅读更多

假设我们有两个数字 h 和 w。表示桌子的高度和宽度。桌子被分成 h × w 个单元格。在桌子的每个单元格中，我们可以放置一个盘子或保持空着。由于每位客人必须坐在他们的盘子旁边，因此我们只能将盘子放在桌子的边缘——矩形的第 1 行或最后一行，或第 1 列或最后一列。为了让客人感到舒适，不允许将两个盘子放在具有公共边的单元格中…… 阅读更多

假设我们有一个包含 n 位的二进制字符串 S。令二进制字符串的操作 MEX 为字符串中不存在的 0、1 或 2 中最小的数字。例如，MEX(001011) 是 2，因为 0 和 1 在字符串中至少出现一次，MEX(1111) 是 0，因为 0 不存在且 0 最小。从给定的字符串 S 中。您应该将其切割成任意数量的子字符串，以便每个字符都正好在一个子字符串中。可以将字符串切割成单个子字符串——整个字符串。…… 阅读更多

假设我们有一个包含 n 个元素的数组 A 和另一个值 k。我们有 n 个桶排成一排，它们从左到右编号。最初，第 i 个桶包含 A[i] 升水。我们可以将水从一个桶倒入另一个桶。在一个操作中，我们可以取两个不同的桶 x 和 y（第 x 个桶不应该为空）并将任何可能的水量从桶 x 倒入桶 y。（假设桶的容量是无限的）。我们需要找到最大水量和最小水量之间的最大可能差值…… 阅读更多

假设我们有一个包含 n 个元素的数组 A 和另一个值 k。我们想执行 k 次以下操作。一个操作类似于 - 令 d 为数组的最大值对于从 1 到 n 的每个索引 i，将 A[i] 替换为 d - A[i]我们需要找到最终序列。问题类别数据结构中的数组是特定类型元素的有限集合。数组用于在连续的内存位置存储相同类型的元素。数组被分配一个特定的名称，并且在各种编程语言中通过该名称引用它。…… 阅读更多

假设我们有两个数字 a 和 b。在一个编码挑战中，一个团队有 4 个参与者名额。有 a 名程序员和 b 名数学家。我们需要计算可以组建多少个团队，如果：每个团队必须至少有一名程序员和至少一名数学家。问题类别各种编程问题可以通过不同的技术来解决。要解决问题，我们首先必须设计一个算法，为此我们必须详细研究特定问题。如果存在…… 阅读更多

假设我们有一个包含 n 个字符的字符串 S 和两个值 l 和 r。Amal 创作了一首歌曲并将其分享给 Bimal。这首歌是一个由小写英文字母组成的字符串。Bimal 对这首歌提出了一个问题。这个问题是关于这首歌从索引 l 到 r 开始的子段。Bimal 考虑一个由该段上的字符组成的子字符串，并重复子段中每个字母 k 次，其中 k 是字母表中相应字母的索引。例如，如果问题是关于子字符串…… 阅读更多

假设我们有两个大小为 n 的二进制字符串 S 和 T。考虑一个大小为 n×n 的棋盘。目前，第 n 行有一些兵卒。第 1 行也有一些敌方兵卒。在一个操作中，我们可以移动我们的一枚兵卒。如果目标方格中没有兵卒，则兵卒可以向上移动一个方格（从 (i, j) 移动到 (i−1, j)）。并且当且仅当目标方格中有一个敌方兵卒时，兵卒可以向上移动一个对角线方格（从 (i, j) 移动到 (i−1, j−1) 或 (i−1, j+1)）…… 阅读更多

假设我们有一个包含 n 个元素的字符串 S。Amal 的歌曲包含 n 个音符，我们将将其视为正整数。歌曲的多样性是它包含的不同音符的数量。我们想让它更具多样性。我们不能随意更改歌曲。相反，对于歌曲中的每个 n 个音符，她可以保留原样或将其增加 1。给定的序列是一首歌曲，其中整数描述音符，我们需要找出最大可实现的多样性。问题类别上述问题可以通过应用贪心…… 阅读更多

假设我们有一个包含 n 个元素的数组 A。大学里有 n 个学生，n 是偶数。第 i 个学生的编程技能等于 A[i]。团队负责人想组建 n/2 个团队。每个团队应该恰好包含两个学生，并且每个学生都应该恰好属于一个团队。只有当两个学生的技能相等时，他们才能组成一个团队。学生可以解决问题来提高他们的技能。如果他们解决了一个问题，他们的技能将增加 1。我们需要找到学生为了组建…… 阅读更多