在这个问题中，我们得到一个大小为 n 的数组 arr[]。我们的任务是在数组中找到唯一的不同元素。数组中只有两种不同类型的元素。除一个元素外，所有元素都相同。让我们来看一个例子来理解这个问题，输入 arr[] = {1, 1, 1, 2, 1, 1, 1, 1} 输出 2 解决方法一个简单的解决方法是遍历数组并查找与数组其他元素不同的元素。这种方法的时间复杂度为 O(N2)。另一种以 O(N) 的时间复杂度解决问题的方法是通过…… 阅读更多

在这个问题中，我们得到一个大小为 n 的数组 arr[]。我们的任务是在范围内找到一个缺失的数字。该数组包含从最小值到（最小值 + n）的所有值。范围内的一个元素缺失于数组中。我们需要找到这个缺失的值。让我们来看一个例子来理解这个问题，输入 arr[] = {4, 8, 5, 7} 输出 6 解决方法一个简单的解决方案是通过对数组进行排序，然后查找从最小值开始的范围内第一个不在数组中的元素。因为在第一次出现之后所有值都将为零。对于… 阅读更多

在这个问题中，我们得到一个包含小写字符的输入字符串。我们的任务是查找输入字符串中出现次数最多的字符。如果多个值的出现频率相同，我们需要打印字典序较小的值。让我们来看一个例子来理解这个问题，输入字符串 = “programming” 输出 g 解决方法要找到问题的解决方案，我们需要对读取的字符串进行排序，然后遍历字符串，以便我们可以找到字符串中出现次数最多的字符。我们将使用哈希方法（哈希表方法）来解决这个问题。遍历和哈希每个… 阅读更多

在这个问题中，我们得到一个仅包含 0 和 1 的二进制数组 bin[]。我们的任务是查找零的个数。数组已排序，即所有 0 都排列在 1 之后。让我们来看一个例子来理解这个问题，输入 arr[] = {1, 1, 1, 0, 0, 0, 0} 输出 4 解决方法一个简单的解决方案是利用数组已排序的事实，即可以通过查找数组中 0 的第一次出现来找到数组中 0 的个数。因为在第一次出现之后所有值都将为零。为了… 阅读更多

在这个问题中，我们得到一个数字 N，表示用于创建楼梯的砖块数。我们的任务是查找楼梯台阶数。使用给定的砖块，我们需要创建一个楼梯台阶。每个台阶比最后一个台阶多一块砖。第一个台阶高两块砖。我们需要找到可以用砖块建造的此类台阶的数量。让我们来看一个例子来理解这个问题，输入 N = 40 输出 3 说明台阶 = 1；所需砖块 = 2；使用的总砖块 = 2；剩余砖块 = 38 台阶 =… 阅读更多

在这个问题中，我们得到三个整数值 A、B、C。我们的任务是查找给定方程的解的个数。方程 X = B*Sm(X)^A + C 其中 Sm(X) 是 X 的数字之和。我们需要计算所有满足上述方程的 X 值，其中 X 可以是 1 到 109 之间的任何数字。让我们来看一个例子来理解这个问题，输入 A = 3，B = 6，C = 4 输出 3 解决方法解决这个问题的一个方法是计算 X 的值的数量。为此，数字之和起着… 阅读更多

在这个问题中，我们得到一个二维二进制矩阵。我们的任务是使用 DFS 查找岛屿的数量。岛屿是矩阵中 1 个或多个连接的 1 的集合。让我们来看一个例子来理解这个问题，输入 bin[][] = {{ 1 0 0 0} {0 1 0 1} {0 0 0 0} {0 0 1 0}} 输出 3 说明岛屿是： bin00 - bin11 bin13 bin32 解决方法要使用不相交集数据结构从二进制矩阵中查找岛屿。为了查找岛屿计数，我们将遍历矩阵并对… 阅读更多

在这个问题中，我们得到一个二维二进制矩阵。我们的任务是使用 DFS 查找岛屿的数量。岛屿是矩阵中 1 个或多个连接的 1 的集合。让我们来看一个例子来理解这个问题，输入：bin[][] = {{ 1 0 0 0} {0 1 0 1} {0 0 0 0} {0 0 1 0}} 输出：3 说明岛屿是 −bin00 - bin11bin13bin32 解决方法要使用 DFS 解决问题，我们将使用 DFS 技术来探索所有邻居（矩阵中数字的最大可能 8 个）并… 阅读更多

在这个问题中，我们得到一个整数值 N。我们的任务是查找第 N 个偶数斐波那契数。斐波那契数列通过将前两个数字相加来生成后续数字。斐波那契数列从两个数字 − F0 和 F1 开始。F0 和 F1 的初始值可以分别取 0, 1 或 1, 1。让我们来看一个例子来理解这个问题，输入：N = 4 输出：144 解决方法解决这个问题的一个简单方法是利用斐波那契数列中每三个数字就有一个是偶数的事实，并且偶数数列也遵循递归… 阅读更多

numpy.matrix 方法用于将给定的输入解释为矩阵。它从类数组对象返回一个矩阵。其语法如下 −numpy.matrix(data, dtype=None, copy=bool) 其中，data - 输入数据。dtype - 表示输出矩阵的数据类型。copy - 如果输入数据已经是 ndarray，则此标志 copy 确定数据是否要复制（默认行为），或者是否要构造视图。示例 1让我们考虑以下示例 −# 导入 numpy 库 import numpy as np # 矩阵函数 y = np.matrix([[4, 5], [7, ... 阅读更多