给定一个表示为行 X 列矩阵的迷宫，其中障碍物表示为 -1，而空单元格的值不为 -1。目标是从第一个单元格 arr[0][0] 到达最后一个单元格 arr[row][col]，使得只允许两种移动：向右移动 arr[i][j] 到 arr[i][j+1] 和向下移动 arr[i][j] 到 arr[i+1][j]。让我们通过示例来理解。输入 - arr[row][col] = {{0, 0, 0}, {-1, -1, 0}, {0, 0, 0}}输出 - 迷宫中到达目的地的路径数为：1解释       0    1   2   0    0   ... 阅读更多

给定一个包含非负数作为元素的方阵 [][]。还给定一个变量 score。目标是通过添加矩阵 [][] 中的元素来计算达到给定分数的路径数，使得只允许向右移动和向下移动。仅从 matrix[0][0] 开始移动，可以移动到 matrix[0][1]（向右移动）或移动到 matrix[1][0]（向下移动），并将值加到达到 sum=score。让我们通过示例来理解。例如输入 - matrix[row][col] = { {1, 1}, { 1, 1} } score=3输出 - 达到给定分数的路径数为 ... 阅读更多

给定一个字符串和一个从开始到结束的范围，任务是计算给定范围内存在的回文子串的数量。回文串是指从前向后和从后向前相同的字符串，例如 nitin、aba 等。例如输入 - InputString = "cccaabbbdee"，start = 2，end = 6；输出 - 索引范围内回文子串的数量 7解释 - 我们给定一个范围和一个字符串，因此，我们将从起始指针 2 即 'c' 开始遍历字符串到 6 即 'b'，因此子串为 ... 阅读更多

在本教程中，我们将编写一个程序，该程序从给定的链表创建新的链表。我们给定两个大小相同的链表，我们必须从这两个链表创建一个新的链表，其中包含这两个链表中的最大数字。让我们看看解决问题的步骤。编写一个结构体节点。创建两个大小相同的链表。遍历链表。找到两个链表节点中的最大数字。使用最大数字创建一个新节点。将新节点添加到新链表中。打印新 ... 阅读更多

在本教程中，我们将学习如何从给定数组创建链表。让我们看看解决问题的步骤。用虚拟数据初始化数组。编写结构体节点。遍历数组。使用数据创建一个新节点。将新节点插入到链表中。打印链表。示例让我们看看代码。#include using namespace std; struct Node {    int data;    Node* next; }; struct Node* newNode(int data) {    Node* node = new Node;    node->data = data;    node->next = NULL;    return node; } void insertNewNode(Node** root, int data) {    Node* ... 阅读更多

在本教程中，我们将编写一个程序，该程序通过交替组合字符串两个部分的反向字符来创建一个新字符串。让我们看看解决问题的步骤。初始化字符串。查找字符串的长度。存储前半部分和后半部分字符串的索引。从字符串两个部分的末尾开始迭代。将每个字符添加到新字符串中。打印新字符串。示例让我们看看代码。实时演示#include using namespace std; void getANewString(string str) {    int str_length = str.length();    int first_half_index = str_length / 2, second_half_index = str_length;    string ... 阅读更多

在本教程中，我们将反射给定的二叉树。让我们看看解决问题的步骤。编写一个结构体节点。使用虚拟数据创建二叉树。编写一个递归函数来查找给定二叉树的镜像。使用左节点和右节点递归调用函数。交换左节点数据和右节点数据。打印树。示例让我们看看代码。实时演示#include using namespace std; struct Node {    int data;    struct Node* left;    struct Node* right; }; struct Node* newNode(int data) {    struct Node* node = new Node;    node->data = data;    node->left = ... 阅读更多

在本教程中，我们将编写一个程序，该程序从给定的链表创建新的链表。我们给定两个大小相同的链表，我们必须从这两个链表创建一个新的链表，其中包含这两个链表中的最大数字。让我们看看解决问题的步骤。编写一个结构体节点。创建两个大小相同的链表。遍历链表。找到两个链表节点中的最大数字。使用最大数字创建一个新节点。将新节点添加到新链表中。打印新 ... 阅读更多

在本教程中，我们将学习如何将给定的树加倍。让我们看看解决问题的步骤。创建节点类。使用虚拟数据初始化树。编写一个递归函数来加倍树。递归遍历树。将左节点存储在一个变量中。遍历后，通过创建一个新节点来添加数据。现在，将左节点作为左子节点添加到新创建的节点中。打印树。示例让我们看看代码。实时演示#include using namespace std; class node {    public:    int data;    node* left;    node* right; }; node* newNode(int data) {    node* Node = ... 阅读更多

在本教程中，我们将编写一个程序，该程序将第一个元素加倍并将所有零移动到给定数组的末尾。当相邻索引中有两个相同的元素时，我们必须将数字加倍。之后，我们必须向数组添加一个零。将数组中的所有零移动到末尾。示例让我们看看代码。实时演示#include using namespace std; void moveZeroesToEnd(int arr[], int n) {    int count = 0;    for (int i = 0; i < n; i++) {       if (arr[i] != 0) { ... 阅读更多