找到 34423 篇文章 相关编程

C++ 中数组元素的最小公倍数的质因数

sudhir sharma
更新于 2020年2月3日 11:01:51

137 次浏览

在这个问题中,我们给定一个范围在 1 之内的数组

Python 中的最大乘积子数组

Arnab Chakraborty
更新于 2020年5月4日 08:51:03

1K+ 次浏览

假设我们有一个名为 nums 的整数数组,我们需要找到数组中连续的子数组(包含至少一个数字),该子数组具有最大的乘积。所以如果数组是 [2, 3, -2, 4],则输出将是 6,因为连续子数组 [2, 3] 具有最大乘积。为了解决这个问题,我们将遵循以下步骤 -max_list := 大小为 nums 的列表,并用 0 填充min_list := 大小为 nums 的列表,并用 0 填充max_list[0] := nums[0] 和 min_list[0] := nums[0]for i in range 1 to length of numsmax_list[i] = max of max_list[i - 1]*nums[i], min_list[i - 1]*nums[i] and ... 阅读更多

C++ 中二进制表示中集合位数的素数

sudhir sharma
更新于 2020年2月3日 10:57:50

187 次浏览

在这个问题中,我们给定两个整数 L 和 R。我们的任务是打印集合位数计为 L 到 R 之间的素数的总数。让我们举个例子来理解这个问题输入:L = 7,R = 12 输出:6 解释:7 -> 111,集合位数 = 2,素数。8 -> 1000,集合位数 = 1,不是素数。9 -> 1001,集合位数 = 2,素数 10 -> 1010,集合位数 = 2,素数 11 -> 1011,集合位数 = 3,素数 ... 阅读更多

C++ 中插入排序列表

Arnab Chakraborty
更新于 2020年2月3日 10:56:31

422 次浏览

假设我们有一个链表,我们需要对这个链表执行插入排序。所以如果列表类似 [9, 45, 23, 71, 80, 55],则排序后的列表为 [9, 23, 45, 55, 71, 80]。为了解决这个问题,我们将遵循以下步骤 -dummy := 使用一些随机值的新节点node := 给定列表while node is not null, newNode = next of node, dummyHead := next of dummy, prevDummyHead := dummywhile true −if dummyHead is not present, value of dummyHead > value of nodenext of node := dummyHeadnext of prevDummyHead := nodebreak the loopprevDummyHead := dymmyHead, and dummyHead = ... 阅读更多

Python 中的二叉树前序遍历

Arnab Chakraborty
更新于 2020年5月4日 06:38:33

1K+ 次浏览

假设我们有一棵二叉树。我们需要返回该树的前序遍历。所以如果树类似于 -那么前序遍历将是:[3, 9, 20, 15, 7]为了解决这个问题,我们将遵循以下步骤 -创建一个名为 res 和 st 的空列表。node := rootwhile node or st is not emptywhile node is not null, theninsert val of node into res, insert node into st and set node := left of nodetemp := last element of st, and delete last element of stif right of temp is available, thennode := right of tempreturn res让我们看看 ... 阅读更多

C++ 中素数 P 之后和为 S 的素数

sudhir sharma
更新于 2020年2月3日 10:53:23

261 次浏览

在这个问题中,我们给定三个数字,和 S、素数 P 和 N。我们的任务是找到所有大于 P 的 N 个素数,其和等于 S。让我们举个例子来理解我们的问题输入:N = 2,P = 5,S = 18 输出:7 11 解释:大于 5 的素数:7 11 13 和 = 7 + 11 = 18为了解决这个问题,我们必须找到 P 和 S 之间的所有素数。然后找到 N 个素数,其和为 S。为此,我们将使用回溯法。程序到 ... 阅读更多

C++ 中链表环 II

Arnab Chakraborty
更新于 2020年5月4日 06:37:34

287 次浏览

假设我们有一个链表,我们需要检查是否存在任何环。为了在给定的链表中表示环,我们将使用一个名为 pos 的整数指针。此 pos 表示链表中尾部连接的位置。所以如果 pos 为 -1,则链表中不存在环。例如,链表类似于 [5, 3, 2, 0, -4, 7],并且 pos = 1。所以存在一个环,并且尾部连接到第二个节点。约束条件是我们不能修改 ... 阅读更多

C++ 中的素数和斐波那契数列

sudhir sharma
更新于 2020年2月3日 10:49:44

718 次浏览

在这个问题中,我们给定一个数字 n。我们的任务是打印所有小于或等于 n 的素数和斐波那契数。让我们举个例子来理解这个问题输入:n = 30 输出:2 3 5 13解释小于 30 的斐波那契数是:1 1 2 3 5 8 13 21。在这些数字中,素数是 2 3 5 13。为了解决这个问题,我们必须检查小于 n 的斐波那契数列的所有数字是否为素数。为此,我们将找到所有小于或等于 n 的素数。并检查 ... 阅读更多

C++ 中的素数点(将数字分成两个素数的点)

sudhir sharma
更新于 2020年2月3日 10:39:59

122 次浏览

在这个问题中,我们给定一个数字 N。我们的任务是打印数字的所有素数点,否则如果不存在素数点,则打印 -1。素数点是指那些将数字分成两个素数的索引值,一个在左边,另一个在右边。让我们举个例子来理解这个问题输入:2359 输出:1解释:在索引 1 处分割数字。我们将得到 2 和 59 作为两个素数。为了解决这个问题,我们将检查数字是否可以进行左右划分。如果有效,我们将尝试所有 ... 阅读更多

Python 中根据中序和后序遍历构建二叉树

Arnab Chakraborty
更新于 2020年5月4日 06:32:22

187 次浏览

假设我们有二叉树的中序和后序遍历序列。我们需要根据这些序列生成树。所以如果后序和中序序列是 [9, 15, 7, 20, 3] 和 [9, 3, 15, 20, 7],则树将是 -让我们看看步骤 -假设该方法称为 buildTree,带有 preorder 和 inorder 列表root := 后序中的最后一个节点,并从后序中删除第一个节点root_index := root.val 在中序列表中的索引left or root := buildTree(从 root_index + 1 到末尾的中序子集,后序)right or root := buildTree(从 ... 阅读更多

广告

© . All rights reserved.