假设我们有一个二叉搜索树。我们必须找到二叉搜索树中的最小元素。如果 BST 如下所示 - 最小元素将为 1。众所周知，左子树始终包含较小的元素。因此，如果我们反复遍历左子树，直到左子树为空，我们就可以找到最小的元素。示例　在线演示#include using namespace std; class node{ public: node *left; int val; node *right; }; node *bst = NULL; node *getNode(){ node *newNode; newNode = new ... 阅读更多

假设我们有一棵树，以及所有节点的权重和一个整数 x。我们必须找到节点 i，使得 |weight[i] - x| 最小。如果图如下所示，并且 x = 15，则输出将为 3。现在，对于不同的节点，它将如下所示：节点 1，|5 – 15| = 10 节点 2，|10 – 15| = 5 节点 3，|11 – 15| = 4 节点 4，|8 – 15| = 7 节点 5，|6 – 15| = 9 这个想法很简单。我们将对树执行深度优先搜索，并跟踪节点，其... 阅读更多

假设我们有一个包含 n 个元素的数组 A。并且 n 为偶数。我们必须找到需要平衡数组的值。由于数组的大小为偶数，因此我们可以创建两个部分。左半部分的总和和右半部分的总和需要平衡。因此，如果数组类似于 A = [1, 2, 3, 2, 5, 3]，则左半部分的总和为 6，右半部分的总和为 10。因此，我们需要 4 来平衡数组。任务很简单，我们将找到... 阅读更多

假设我们有一个 M x N 阶矩阵，我们必须找到给定矩阵的均值向量。因此，如果矩阵如下所示 - 123456789 则均值向量为 [4, 5, 6] 因为每一列的平均值为 (1 + 4 + 7)/3 = 4，(2 + 5 + 8)/3 = 5，以及 (3 + 6 + 9)/3 = 6 从示例中，我们可以很容易地确定，如果我们计算每一列的平均值，则将得到均值向量。示例　在线演示#include #define M 3 #define N 3 using namespace std; void calculateMeanVector(int mat[M][N]) { cout

假设我们有一个数组，它最初是递增的，然后是递减的。我们必须找到数组中的最大值。因此，如果数组元素类似于 A = [8, 10, 20, 80, 100, 250, 450, 100, 3, 2, 1]，则输出将为 500。我们可以使用二分查找来解决这个问题。有三种情况 - 当中间值大于其两个相邻元素时，则中间值最大如果中间值大于下一个元素，但小于上一个元素，则最大值位于中间值的左侧。如果中间元素小于下一个... 阅读更多

假设有一个圆圈，圆圈上有 n 个加油站。我们有两组数据，例如 - 每个加油站拥有的汽油量从一个加油站到另一个加油站的距离计算第一个点，从该点卡车能够完成环路。假设 1 升汽油，卡车可以行驶 1 个单位的距离。假设有四个加油站，汽油量和到下一个加油站的距离如下 [(4, 6), (6, 5), (7, 3), (4, 5)]，卡车可以从哪个点开始行驶... 阅读更多

lambda 表达式是实现函数接口的内联代码，无需创建匿名类。在 Java 8 中，forEach 语句可以与 lambda 表达式一起使用，这将 Map 的循环减少到单个语句，还可以迭代列表的元素。forEach() 方法在 Iterable 接口中定义，并接受 lambda 表达式作为参数。示例（使用 Lambda 表达式的 List）import java.util.*; public class ListIterateLambdaTest { public static void main(String[] argv) { List countryNames = new ArrayList(); countryNames.add("India"); countryNames.add("England"); countryNames.add("Australia"); ... 阅读更多

假设在直线上有 N 个站点。它们每个都具有相同的非负辐射功率。每个站点都可以通过以下方式增加其相邻站点的辐射功率。假设辐射功率为 R 的站点 i 将以 R-1 增加第 (i – 1) 个站点的辐射功率，以 R-2 增加第 (i - 2) 个站点的辐射功率，并将以 R-1 增加第 (i + 1) 个站点的辐射功率，以 R-2 增加第 (i + 2) 个站点的辐射功率。依此类推。因此，例如，如果数组类似于 Arr = [1, 2, 3]，则输出将为 3, 4,... 阅读更多

假设我们有一个包含 n 个元素的数组 A。我们必须找到给定数组中最大连续偶数的个数。因此，如果数组类似于 A = [1, 2, 3, 4, 6, 8, 7]，则计数将为 3。我们可以很容易地解决这个问题。我们需要两个计数变量，一个是 max_current，另一个是 max_till_now。如果找到偶数，则增加 max_current，然后将其与 max_till_now 进行比较。每次找到奇数元素时，都将 max_count 重置为 0。示例　在线演示#include using namespace std; int maxEvenContiguous(int arr[], int n) { int max_current ... 阅读更多

假设我们有一个椭圆，其长轴和短轴长度分别为 2a 和 2b。我们必须找到可以内接其中的最大圆的面积。因此，如果 a = 5 且 b = 3，则面积将为 28.2734 从中我们可以看到，内接在椭圆中的最大面积圆的半径将为短轴“b”。因此，面积将为 A = π*b*b 示例　在线演示#include using namespace std; double inscribedCircleArea(double b) { double area = 3.1415 * b * b; return area; } int main() { double a = 10, b = 8; cout