找到 34423 篇文章,关于编程

C++ 给定基数下的全数字数

Prateek Jangid
更新于 2021年11月25日 10:04:57

483 次浏览

包含从 0 到基数 B 的所有数字的数字称为该基数中的全数字数。但是,有些数字的位数从 1 到 9,称为无零全数字数。全数字数的一些例子是 0123456789、0789564312 等。在本教程中,我们将讨论一个问题,其中给定一个数字和一个基数,我们需要检查该数字在给定基数中是否为全数字数,例如 - 输入:num = “9651723467380AZ”,base = 10 输出:YES 说明:num 包含基数 10 中的所有数字,即从 0 ... 阅读更多

C++ 成对交换给定链表的元素

Prateek Jangid
更新于 2021年11月25日 09:59:09

323 次浏览

为了解决一个问题,我们需要交换链表中存在的成对节点,然后打印它,例如 输入:1->2->3->4->5->6->NULL 输出:2->1->4->3->6->5->NULL 输入:1->2->3->4->5->NULL 输出:2->1->4->3->5->NULL 输入:1->NULL 输出:1->NULL 有两种方法可以解决这个问题,两种方法的时间复杂度都是 O(N),其中 N 是我们提供的链表的大小,所以现在我们将探索这两种方法 迭代方法 在这种方法中,我们将遍历链表元素,并成对交换它们,直到… 阅读更多

C++ 成对交换二叉树中的叶子节点

Prateek Jangid
更新于 2021年11月25日 09:55:10

247 次浏览

给定一棵二叉树。任务是成对交换叶子节点,例如 - 输入 - 输出 - 我们将跟踪指向两个相邻叶子节点的两个指针,并在给定的问题中交换它们的值。解决方法 在这种方法中,我们遍历树,找到叶子节点,并跟踪我们的计数器以检查当前计数。主要的技巧是我们的计数器是奇数,所以我们的第一个指针现在指向该节点。当我们的计数器变为偶数时,我们交换数据,因此我们的叶子节点被交换。示例 C++ 代码 ... 阅读更多

C++ 每对和为素数的最大子集

Prateek Jangid
更新于 2021年11月25日 09:52:03

117 次浏览

从给定数组中找到最大子集,其中每对的和都是素数。假设最大元素是 100000,例如 - 输入:nums[ ] = { 3, 2, 1, 1 } 输出:size = 3,subset = { 2, 1, 1 } 说明:可以形成子集:{3, 2}、{2, 1} 和 { 2, 1, 1},在 {2, 1, 1} 中,对 (2, 1) 的和是 3,它是素数,对 (1, 1) 的和是 2,它也是素数。输入:nums[ ] = {1, 4, 3, 2} ... 阅读更多

C++ 具有相同数量的 1 和 0 的最大子树

Prateek Jangid
更新于 2021年11月25日 09:49:47

141 次浏览

给定一棵二叉树。现在我们的任务是找到具有相同数量的 1 和 0 的最大子树;树只包含 0 和 1。解决方法 在这种方法中,我们将把所有节点的值替换为 -1。这样做会使我们的程序更简单,因为我们现在需要找到和等于 0 的最大子树。示例 C++ 代码上述方法的代码  #include using namespace std; int maxi = -1; struct node { // 我们树节点的结构     int data;     struct ... 阅读更多

C++ 程序查找数组中最大的可整除子集

Prateek Jangid
更新于 2021年11月25日 09:48:55

218 次浏览

本教程将讨论一个问题,其中给定一个包含不同正整数的数组。我们需要找到最大的子集,使得对于每一对,较大的元素都能被较小的元素整除,例如 - 输入:nums[ ] = { 1, 4, 2, 6, 7} 输出:1 2 4 说明:所有可整除子集是:(1, 2, 4)、(1, 2, 6)、(1, 7) 等 我们有两个长度为 3 的子集,其中所有对都满足条件。输入:nums[ ] = { 1, 2, 3, 6 } 输出:6 2 1 解决方法 有… 阅读更多

C++ 程序查找最大的可整除对子集

Prateek Jangid
更新于 2021年11月25日 09:44:14

156 次浏览

为了解决一个问题,其中给定一个包含不同元素的数组。现在我们的任务是找到一个子集,使得每一对都能被均匀整除,即每个较大的元素都能被每个较小的元素整除,例如。输入:arr[] = {10, 5, 3, 15, 20} 输出:3 说明:最大的子集是 10、5、20。10 可被 5 整除,20 可被 10 整除。输入:arr[] = {18, 1, 3, 6, 13, 17} 输出:4 说明:最大的子集是 18、1、3、6,在这个子序列中,3 是… 阅读更多

使用 C++ 获取至少一个非空子数组的按位与运算的结果的数字

Prateek Jangid
更新于 2021年11月25日 09:39:39

114 次浏览

为了解决一个问题,其中给定一个数组,我们需要找到所有可能的整数,这些整数是至少一个非空子数组的按位与运算的结果,例如 - 输入:nums[ ] = { 3, 5, 1, 2, 8 } 输出:{ 2, 5, 0, 3, 8, 1 } 说明:2 是子数组 {2} 的按位与运算的结果,5 是子数组 {5} 的按位与运算的结果,0 是子数组 {1, 2}、{2, 8} 和 {1, 2, 8} 的按位与运算的结果,3 是子数组… 阅读更多

C++ 程序查找给定数字根的范围内数字

Prateek Jangid
更新于 2021年11月25日 09:38:25

177 次浏览

可以通过计算其数字之和来找到一个数字的数字根;如果这个和是一个单数字,那么它就是一个数字根。在本教程中,我们将讨论一个问题,其中给定一个数字范围和一个整数 X,我们需要计算在这个范围内有多少个数字的数字根为 X,其中 X 是一个单数字,例如 输入:l = 13,r = 25,X = 4 输出:2 说明:范围 (13, 25) 内数字和为 4 的数字是 13 和 22。输入:l = 11,… 阅读更多

C++ 程序查找与给定数组的异或和为给定数字 k 的数字

Prateek Jangid
更新于 2021年11月25日 09:35:54

399 次浏览

为了解决一个问题,其中给定,我们的任务是找到一个数字,使得给定数组与该数字的异或和等于 k,例如。输入:arr[] = {1, 2, 3, 4, 5},k = 10 输出:11 说明:1 ^ 2 ^ 3 ^ 4 ^ 5 ^ 11 = 10 输入:arr[] = { 12, 23, 34, 56, 78 },k = 6 输出:73 在这个程序中,我们将使用异或的属性,如果 A^B = C 并且 A^C = B,我们将应用这个… 阅读更多

广告
© . All rights reserved.