178 次浏览
在这个问题中,我们得到一个大小为 n 的 arr[] 数组。我们的任务是找到数组中唯一不同的元素。数组中只有两种不同类型的元素。除了一个元素外,所有元素都相同。让我们来看一个例子来理解这个问题,输入 arr[] = {1, 1, 1, 2, 1, 1, 1, 1} 输出 2 解决方法一个简单的解决方法是遍历数组并找到与数组其他元素不同的元素。这种方法的时间复杂度为 O(N2)。另一种以 O(N) 的时间复杂度解决问题的方法是通过… 阅读更多
427 次浏览
在这个问题中,我们得到一个大小为 n 的 arr[] 数组。我们的任务是查找范围内的缺失数字。该数组包含从最小值到(最小值 + n)的所有值。该范围内的一个元素缺失于数组中。我们需要找到这个缺失的值。让我们来看一个例子来理解这个问题,输入 arr[] = {4, 8, 5, 7} 输出 6 解决方法一个简单的解决方法是通过对数组进行排序,然后查找从最小值开始的范围内第一个不在数组中的元素。因为在第一个出现后所有值都将为零。对于… 阅读更多
5K+ 次浏览
在这个问题中,我们得到一个包含小写字符的输入字符串。我们的任务是在输入字符串中查找出现频率最高的字符。如果多个值的出现频率相同,我们需要打印字典序较小的值。让我们来看一个例子来理解这个问题,输入字符串 = “programming” 输出 g 解决方法为了找到问题的解决方案,我们需要对读取的字符串进行排序,然后遍历字符串,以便我们可以找到字符串中出现频率最高的字符。我们将使用哈希方法(哈希表方法)来解决这个问题。遍历和哈希每个… 阅读更多
832 次浏览
在这个问题中,我们得到一个仅包含 0 和 1 的二进制数组 bin[]。我们的任务是找到零的个数。该数组已排序,即所有 0 都排列在 1 之后。让我们来看一个例子来理解这个问题,输入 arr[] = {1, 1, 1, 0, 0, 0, 0} 输出 4 解决方法一个简单的解决方法是利用数组已排序的事实,即可以通过查找数组中 0 的第一次出现来找到数组中 0 的个数。因为在第一次出现之后所有值都将为零。为了… 阅读更多
227 次浏览
在这个问题中,我们得到一个数字 N,表示用于创建楼梯的砖块数量。我们的任务是查找楼梯台阶数。使用给定的砖块,我们需要创建一个楼梯台阶。每个台阶比上一个台阶多一块砖。第一个台阶有两块砖高。我们需要找到可以由砖块建造的此类台阶的数量。让我们来看一个例子来理解这个问题,输入 N = 40 输出 3 说明台阶 = 1;所需的砖块 = 2;使用的总砖块 = 2;剩余砖块 = 38 台阶 =… 阅读更多
371 次浏览
在这个问题中,我们得到三个整数值 A、B、C。我们的任务是查找给定方程的解的个数。方程 X = B*Sm(X)^A + C 其中 Sm(X) 是 X 的各位数字之和。我们需要计算所有满足上述方程的 X 值,其中 X 可以是 1 到 109 之间的任何数字。让我们来看一个例子来理解这个问题,输入 A = 3,B = 6,C = 4 输出 3 解决方法一个解决问题的方案是计算 X 的值个数。为此,各位数字之和… 阅读更多
445 次浏览
在这个问题中,我们得到一个二维二进制矩阵。我们的任务是使用 DFS 查找岛屿的数量。岛屿是矩阵中一个或多个连接的 1 的集合。让我们来看一个例子来理解这个问题,输入 bin[][] = {{ 1 0 0 0} {0 1 0 1} {0 0 0 0} {0 0 1 0}} 输出 3 说明岛屿是: bin00 - bin11 bin13 bin32 解决方法为了使用不相交集数据结构从二进制矩阵中查找岛屿。为了查找岛屿计数,我们将遍历矩阵并对… 阅读更多
217 次浏览
在这个问题中,我们得到一个二维二进制矩阵。我们的任务是使用 DFS 查找岛屿的数量。岛屿是矩阵中一个或多个连接的 1 的集合。让我们来看一个例子来理解这个问题,输入:bin[][] = {{ 1 0 0 0} {0 1 0 1} {0 0 0 0} {0 0 1 0}} 输出:3 说明岛屿是 −bin00 - bin11bin13bin32 解决方法为了使用 DFS 解决问题,我们将使用 DFS 技术来探索所有邻居(矩阵中数字的最大可能邻居为 8 个),并… 阅读更多
535 次浏览
在这个问题中,我们得到一个整数值 N。我们的任务是查找第 N 个偶数斐波那契数。斐波那契数列通过将前两个数相加来生成后续数。斐波那契数列从两个数开始 − F0 & F1。F0 & F1 的初始值可以分别取 0, 1 或 1, 1。让我们来看一个例子来理解这个问题,输入:N = 4 输出:144 解决方法一个简单的解决方法是利用斐波那契数列中每三个数就有一个偶数,并且偶数的序列也遵循递归… 阅读更多
139 次浏览
NumPy 的 `matrix` 方法用于将给定输入解释为矩阵。它从类似数组的对象返回一个矩阵。其语法如下:numpy.matrix(data, dtype=None, copy=bool)其中:data - 输入数据。dtype - 表示输出矩阵的数据类型。copy - 如果输入数据已经是 ndarray,则此标志 copy 确定数据是否要复制(默认行为),或者是否要构造一个视图。示例 1让我们考虑以下示例:# 导入 numpy 库import numpy as np# matrix 函数y = np.matrix([[4, 5], [7, ... 阅读更多