在这个问题中，我们得到一个包含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。如果我们当前的位置是matrix[row, col]，并且我们想要拾取位于matrix[erow0, ecol0]和matrix[erow1, ecol1]处的黄金。我们可以向上、向下、向左和向右移动，但是当我们位于一个单元格(r, c)时，我们必须支付成本matrix[r, c]，尽管如果我们多次到达一个单元格，我们不需要再次支付该单元格的成本。我们必须找到拾取黄金的最低成本…… 阅读更多

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

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

假设我们有两个列表sales和buyers。sales中的每个元素都包含两种形式的值[day, price]，这表示包裹仅在该天以该价格出售。buyers中的每个元素都以[payday, amount]的形式表示，这表示买家在发薪日及之后有那么多钱可以花。如果每个买家最多只能购买一个包裹，并且每个包裹只能卖给一个人，请找到可以购买的最大包裹数量。因此，如果输入类似于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移动到…… 阅读更多