假设我们有一个数组，按顺序表示等比数列的元素。缺少一个元素。我们必须找到缺失的元素。因此，如果 arr = [1, 3, 27, 81]，则输出为 9，因为 9 缺失。使用二分查找，我们可以解决这个问题。我们将转到中间元素，然后检查中间元素与中间元素下一个元素的比率是否与公比相同。如果不是，则缺失元素存在于索引 mid 和 mid + 1 之间。如果中间元素是等比数列中的第 n/2 个元素，则缺失元素… 阅读更多

假设我们有一个 N x N 阶矩阵。我们必须找到一对元素，它们构成矩阵任意列的最大差值。因此，如果矩阵类似于 -123535967，则输出将为 8。因为该对是来自第 0 列的 (1, 9)。这个想法很简单，我们只需要简单地找到每一列的最大元素和最小元素之间的差值。然后返回最大差值。示例 #include #define N 5 using namespace std; int maxVal(int x, int y){    return (x > y) ? x : y; } int minVal(int x, int y){    return (x > y) ? ... 阅读更多

假设我们有一个数组，按顺序表示等差数列的元素。缺少一个元素。我们必须找到缺失的元素。因此，如果 arr = [2, 4, 8, 10, 12, 14]，则输出为 6，因为 6 缺失。使用二分查找，我们可以解决这个问题。我们将转到中间元素，然后检查中间元素与中间元素下一个元素的差值是否与差值相同。如果不是，则缺失元素存在于索引 mid 和 mid + 1 之间。如果中间元素是等差数列中的第 n/2 个元素，则缺失… 阅读更多

假设我们有一个数字 N，以及数量无限的价值为 1、10 和 25 的货币硬币。找出我们需要使用的最小硬币数量才能准确支付金额 N。假设 N 为 14，则硬币数量将为 5，因为一枚 10 元硬币和四枚 1 元硬币。为了解决这个问题，我们必须执行以下步骤 -如果 N < 10，则返回 N 枚 1 元硬币如果 N > 9 且 N < 25，则将该值除以 10 并获得结果，剩余部分将使用 1 元硬币支付，添加… 阅读更多

假设我们有两个整数 N 和 M。我们必须找到通过执行给定操作从 N 到达 M 的最小步数 -将数字 x 乘以 2，因此 x 将为 2*x从数字 x 中减去一，因此数字将为 x – 1如果 N = 4 且 M = 6，则输出将为 2。因此，如果我们对 N 执行操作编号 2，则 N 变为 3，然后对 N 的更新值执行操作编号 1，因此它变为 2 * 3 = 6。因此，最小步数将为… 阅读更多

假设我们有一个数字 n，我们必须找到 n 边凸多边形的对角线条数。因此，如果 n = 5，则对角线条数将为 5。由于这是一个 n 边凸多边形，因此从每个顶点我们可以画出 n – 3 条对角线，留下两侧相邻的顶点和自身。因此，对于 n 个顶点，它将是 n*(n-3)，但由于我们考虑了两次，因此它将是 n(n – 3)/2。示例 实时演示 #include using namespace std; int diagonalCount(int n) {    return n * (n - 3) / 2; } int main() {    int n = 8;    cout

假设我们有一个未排序的数组 A 和两个数字 x 和 y。我们必须在 A 中找到 x 和 y 之间的最小距离。数组也可以包含重复元素。因此，如果数组为 A = [2, 5, 3, 5, 4, 4, 2, 3]，x = 3 且 y = 2，则 3 和 2 之间的最小距离仅为 1。为了解决这个问题，我们必须遵循以下步骤，从左到右遍历数组，如果找到 x 或 y 则停止。然后将该位置的索引存储到 prev 中。现在遍历… 阅读更多

假设我们有一个包含 n 个元素的数组。问题是找到具有恰好 k 个奇数的最长子数组。因此，如果 A = [2, 3, 4, 11, 4, 12, 7]，并且 k = 1，则输出将为 4，子数组为 [4, 11, 4, 12]。我们可以使用滑动窗口来解决这个问题。任务如下 -初始化 max := 0，count := 0，start := 0对于 i 的范围从 0 到 n – 1，执行以下操作如果 arr[i] mod 2 不为 0，则将 count 加 1当 count > k 且 start k && start

假设我们有一个 n 阶方阵。它包含所有不同的元素。因此，我们必须找到最大长度路径，这样路径上的所有单元格都是按递增顺序排列的，差值为 1。我们可以从一个单元格移动到四个方向。左、右、上和下。因此，如果矩阵类似于 -129538467，则输出将为 4。因为最长路径是 6→7→8→9。为了解决这个问题，我们将遵循这个想法。我们将计算从每个单元格开始的最长路径。一旦我们得到了所有单元格的最长路径，我们就会返回… 阅读更多

假设给定一个矩阵。我们必须找到矩阵中的空腔数量。当所有其他周围元素都大于该元素时，一个元素表示为空腔。因此，如果矩阵类似于 -456715456，则输出为 1。我们只需检查周围的元素并做出决定。示例 #include #define MAX 100 using namespace std; int numberOfCavities(int array[][MAX], int n) {    int arr[n + 2][n + 2];    int count = 0;    for (int i = 0; i < n + 2; i++) {       for (int j = 0; j < ... 阅读更多