假设我们有一个二叉搜索树。我们必须找到二叉搜索树中的最小元素。因此，如果 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这个想法很简单。我们将对树执行 DFS，并跟踪节点，其... 阅读更多

假设我们有一个包含 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 个单位的距离。假设有四个加油站，汽油量和到下一个加油站的距离如下 [(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 个站点。它们每个都具有相同的非负辐射功率。每个站点都可以通过以下方式增加其相邻站点的辐射功率。假设站点 i 的辐射功率为 R，将增加 (i – 1) 站点的辐射功率，为 R-1，(i - 2) 站点的辐射功率为 R-2，并将增加 (i + 1) 站点的辐射功率，为 R-1，(i + 2) 站点的辐射功率为 R-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