假设我们有一个 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 个字母被位置 (i-1) 或 (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} 以及... 阅读更多