找到关于编程的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++ 代码上述方法的 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)等 我们有 2 个长度为 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++ 程序查找其与给定数组的 XOR 和为给定数字 k 的数字

Prateek Jangid
更新于 2021-11-25 09:35:54

399 次浏览

为了解决一个问题,其中给定,我们的任务是找到一个数字,使得给定数组与该数字的 XOR 和等于 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.