在这个问题中，我们给定一个包含 n 个整数值的数组 arr[]。以及 Q 个查询，每个查询包含一个整数 k。我们的任务是创建一个程序来解决后缀中不同整数个数的查询。问题描述 - 我们需要解决后缀中不同整数的查询。对于每个查询，我们需要找到从 k 到 n 的唯一元素的数量，即计算 arr[k] 到 arr[n] 中唯一元素的数量。所取数组为 1 索引。让我们来看一个例子来理解这个问题，输入 arr[ ] = {5, 1, 2, 1, 6 , 5}，n = 6，... 阅读更多

假设我们有一个数字 n，它表示圆形放置的节点数。我们必须找到可以放置 n/2 条边的方案数，以便每个节点都通过一条边连接，并且这些边彼此不交叉。如果答案非常大，则返回结果模 10^9 + 7。因此，如果输入类似于 n = 4，则输出将为 2，因为我们可以像下面这样对它们进行分组：为了解决这个问题，我们将遵循以下步骤：定义一个大小为 (n/2 + ... 阅读更多

在这个问题中，我们给定一个包含 N 个整数的数组 arr[] 和一个整数 m。我们的任务是创建一个程序来查找每次访问后最大值递减时数组中的最大值。问题描述 - 我们需要找到数组最大元素的最大和，并将取出的最大值减少 k 次。让我们来看一个例子来理解这个问题，输入 arr[] = {3, 6, 7, 8, 8}，k = 3 输出说明 第一次迭代：之前的数组 = {3, 6, 7, 8, 8}，最大值 = 8，总和 = 8，更新后的数组 = {3, 6, 7, 7，... 阅读更多

假设我们有一个二维矩阵和一些其他值，如 row、col、erow0、ecol0、erow1 和 ecol1。如果我们的当前位置是矩阵 [row, col]，并且我们想要拾取位于矩阵 [erow0, ecol0] 和矩阵 [erow1, ecol1] 的黄金。我们可以向上、向下、向左和向右移动，但是当我们在一个单元格 (r, c) 时，我们必须支付成本矩阵 [r, c]，尽管如果我们多次到达一个单元格，我们不需要再次支付该单元格的成本。我们必须找到收集... 阅读更多

假设我们有一个模式 p 和一个字符串 str，我们必须检查 str 是否遵循相同的模式。这里的遵循意味着模式中的字母和 str 中的非空单词之间存在双射。因此，如果输入类似于模式 = "cbbc"，str = "word pattern pattern word"，则输出将为 True。为了解决这个问题，我们将遵循以下步骤：strcin := str 定义一个数组 words 对于 strcin 中的每个单词，将单词插入到 words 的末尾 定义一个映射 p2ii := 0 pat := 空字符串 对于 pattern 中的 c - 如果 c 不是... 阅读更多

假设我们有一个小写字符串 s，我们可以将 s 分区成尽可能多的部分，这样每个字母最多出现在一个部分中，并将分区的大小作为列表找到。因此，如果输入类似于 s = "momoplaykae"，则输出将为 [4, 1, 1, 4, 1]，因为字符串被分成 ["momo", "p", "l", "ayka", "e"]。为了解决这个问题，我们将遵循以下步骤：count := 包含 s 中的字符及其出现的次数的映射 out := 一个新列表，stk := 一个空栈 length := 0 对于 s 中的每个字符，... 阅读更多

假设我们有一个二维二进制矩阵和另一个值 k。现在从左上角单元格开始，我们必须转到右下角单元格。一步之内，我们只能向下或向右移动。现在路径的分数是路径上单元格的值之和。我们必须找到从起始单元格到结束单元格且分数为 k 的路径数。如果存在大量的可能方法，则返回结果模 10^9+7。因此，如果输入类似于 001101010 K = 2，则输出将为 4，因为具有... 阅读更多

假设我们想用 K 种不同的颜色粉刷 N 个栅栏的一排。我们希望最大限度地降低成本，同时确保没有两个相邻的栅栏具有相同的颜色。因此，如果我们有一个 N x K 矩阵，其中第 n 行和第 k 列表示用第 k 种颜色粉刷第 n 个栅栏的成本，我们必须找到实现此目标的最低成本。因此，如果输入类似于 645327345544，则输出将为 14，因为我们可以选择以下颜色索引（从第一个栅栏开始）：5 → 2 → 3 → ... 阅读更多

假设我们有两个列表 sales 和 buyers。sales 中的每个元素都包含 [day, price] 形式的两个值，这表示该包裹仅在该天以该价格出售。buyers 中的每个元素都采用 [payday, amount] 形式，表示买方在 payday 及其之后有这么多钱可以花。如果每个买方最多只能购买一个包裹，并且每个包裹只能卖给一个人，则找到可以购买的包裹的最大数量。因此，如果输入类似于 sales = [[0, 5]，[0，... 阅读更多

假设我们有一个包含 N 个正数的列表 nums。现在我们可以从列表中选择任何单个值，并将其移动（而不是交换）到任何位置。我们也可以根本不移动任何位置。因此，我们必须找到列表的最大可能最终功率是多少？我们知道列表的功率是所有索引 i 上 (index + 1) * value_at_index 的总和。$$\displaystyle\sum\limits_{i=0}^{n-1} (i+1)\times list[i]$$因此，如果输入类似于 nums = [6, 2, 3]，则输出将为 26，因为我们可以将 6 移动到…… 阅读更多