假设我们有一个 n x 3 的矩阵，其中每一行包含三个字段 [src, dest, id]，这意味着公交车从 src 到 dest 有路线。乘坐新公交车需要花费一个单位的钱，但如果我们留在同一辆公交车上，我们只需要支付一个单位的钱。我们必须找到从位置 0 到终点站（最大位置）所需的最小成本。如果没有解决方案，则返回 -1。因此，如果输入类似于 010120230351502，则输出将为 2，因为我们可以乘坐位置 ... 阅读更多

假设我们有一个字符串，它表示一个包含 (+, -, *, /) 的数学表达式。这里 / 表示整数除法，我们必须在不使用任何内置函数的情况下评估并返回结果。因此，如果输入类似于 s = "2+3*5/7"，则输出将为 4，因为 2 + ((3 * 5) / 7) = 4。为了解决这个问题，我们将遵循以下步骤 -s := 反转给定的字符串定义一个函数 get_value()。sign := 1如果 s 不为空并且 s 的最后一个元素与 "-" 相同，则从 s 中删除最后一个元素sign := -1value := 0当 s ... 阅读更多

假设我们有一个名为 nums 的数字列表，它按时间顺序表示公司的股票价格，我们还有一个值 k，我们必须找到我们可以从最多 k 次买卖中获得的最大利润（我们必须先买后卖，卖后再买）。因此，如果输入类似于 prices = [7, 3, 5, 2, 3] k = 2，则输出将为 3，因为我们可以在 3 处买入，然后在 5 处卖出，再次在 2 处买入，并在 3 处卖出。为了解决这个问题，我们将遵循以下步骤 ... 阅读更多

我们得到一个字符串 str[] 作为输入。目标是从 str[] 中统计单词，这些单词与 str[] 具有相同的长度，并且字母的位置使得第 i 个字母被替换为第 (i1) 个、第 i 个或第 (i+1) 个位置的字母。对于第一个字母，替换将来自第 i 个或第 i+1 个位置对于最后一个字母，替换将来自第 i-1 个或第 i 个位置让我们通过示例来理解。输入 - str[] = “TPP”输出 - 第 i 个字母是给定单词的第 (i-1) 个、第 i 个或第 (i+1) 个字母的单词数量为 - 4解释 用 T 替换 T (i)th 或第 1 个 ... 阅读更多

我们得到一个正数 n 作为输入。目标是找到可能的对 (i, j) 的数量，使得每一对的和 (i+j) 都是素数并且小于 n。此外，i != j 且 i, j>=1 如果 n 为 4，则只有一个对是可能的，即 (1, 2)。这里 1+2 = 3 是素数且小于 4。此外，1, 2 >=1。让我们通过示例来理解。输入 - n=7输出 - 和为素数且小于 n 的对数为 - 3解释 - 对将是 (1, 2)， ... 阅读更多

我们有一个变量 num。目标是找到 [1, num] 之间的数字排列的数量，其中数字先递减后递增。例如，如果 num=3，则数字为 1、2、3。排列将是 [ 3, 1, 2 ] 和 [2, 1, 3]，计数为 2。我们知道，在每个排列中，从数字递减到数字递增的变化将根据 1 的位置（最小的）来决定。在每个 1 之后，数字将开始递增。为了使排列先递减后递增，1 应该位于 ... 阅读更多

我们有两个变量 n 和 m，表示大小为 n x m 的网格和初始点 x、y 以开始。还给出了可以在网格内遍历的一系列步骤/移动作为 moves ((1, 1), (2, 2)) 等。每对移动表示在 x、y 轴上采取的步长单位。目标是找到可以在网格边界 [1, n] X [1, m] 内遍历的总步数。如果 n 为 5 且 m 为 4，并且当前位置为 2、2，并且步长 ... 阅读更多

我们得到一个包含括号的字符串，任务是计算可以形成的括号序列对的数量，使得括号平衡。当存在数量相等（且平衡）的开括号和闭括号时，括号被认为是平衡的。已使用一次的括号不能被重复考虑以形成对。输入 - 字符串 paran[] = { ")()())", "(", ")(", ")(", ")" }输出 - 括号平衡的括号序列对的数量为：1解释 - 我们将取每个字符串集来更好地计算计数。让我们取第一个 ... 阅读更多

我们得到一个可能包含“ab”的字符串，任务是计算删除或删除字符串中“ab”所需的运算次数。因此，我们的任务是首先检查字符串是否包含“ab”，如果是，则必须使字符串“ab”为空。输入 - 字符串 str = "ababaa"输出 - 使二进制字符串“ab”为空的操作次数为 - 4解释 - 正如我们可以在字符串“ab”模式中看到的那样，它出现了两次，因此我们将用“bba”替换“ab”，因此操作次数为 1，并且 ... 阅读更多

给定一个整数元素数组，任务是计算可以从给定数组中形成的子数组的数量，使得其元素可以形成一个有效的回文。回文是从开头和结尾排列相似的序列。输入 - int arr[] = { 3, 3, 1, 4, 2, 1, 5}输出 - 元素可以重新排列形成回文的子数组的数量为 - 9解释 - 元素可以排列成回文的有效子数组为 {3}、{3}、{1}、{4}、{2}、{1}、{5}、{1, 2, 1} 等等... 阅读更多