137 次浏览
在这个问题中,我们给定一个范围在1内的数组
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]对于范围从 1 到 nums 长度的 imax_list[i] = max_list[i - 1]*nums[i]、min_list[i - 1]*nums[i] 和 ... 阅读更多
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,质数 ... 阅读更多
422 次浏览
假设我们有一个链表,我们必须在这个链表上执行插入排序。因此,如果列表类似于 [9, 45, 23, 71, 80, 55],则排序后的列表为 [9, 23, 45, 55, 71, 80]。为了解决这个问题,我们将遵循以下步骤:dummy := 使用一些随机值的新节点node := 给定列表当 node 不为空时,newNode = node 的下一个,dummyHead := dummy 的下一个,prevDummyHead := dummy当 true 时:如果 dummyHead 不存在,则 dummyHead 的值 > node 的值node 的下一个 := dummyHeadprevDummyHead 的下一个 := node中断循环prevDummyHead := dymmyHead,以及 dummyHead = ... 阅读更多
假设我们有一棵二叉树。我们必须返回该树的先序遍历。因此,如果树类似于:然后先序遍历将是:[3, 9, 20, 15, 7]为了解决这个问题,我们将遵循以下步骤:创建一个名为 res 和 st 的空列表。node := 根节点当 node 或 st 不为空时,当 node 不为空时,将 node 的值插入 res,将 node 插入 st 并设置 node := node 的左边temp := st 的最后一个元素,并删除最后一个元素如果 temp 的右边可用,则node := temp 的右边返回 res让我们看看 ... 阅读更多
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。为此,我们将使用回溯法。程序到 ... 阅读更多
287 次浏览
假设我们有一个链表,我们必须检查是否存在任何循环。为了表示给定链表中的循环,我们将使用一个名为 pos 的整数指针。这个 pos 表示链表中尾部连接的位置。因此,如果 pos 为 -1,则链表中不存在循环。例如,链表类似于 [5, 3, 2, 0, -4, 7],pos = 1。因此存在循环,尾部连接到第二个节点。约束条件是我们不能修改 ... 阅读更多
718 次浏览
在这个问题中,我们给定一个数字 n。我们的任务是打印所有小于或等于 n 的质数和斐波那契数。让我们举个例子来理解这个问题输入:n = 30 输出:2 3 5 13 解释小于 30 的斐波那契数是:1 1 2 3 5 8 13 21。在这些数字中,质数是 2 3 5 13。为了解决这个问题,我们必须检查小于 n 的斐波那契数列的所有数字是否为质数。为此,我们将找到所有小于或等于 n 的质数。并检查 ... 阅读更多
122 次浏览
在这个问题中,我们给定一个数字 N。我们的任务是打印数字的所有质数点,否则如果不存在质数点,则打印 -1。质数点是那些将数字分成两个质数的索引值,一个在左边,另一个在右边。让我们举个例子来理解这个问题输入:2359 输出:1 解释:在索引 1 处分割数字。我们将得到 2 和 59 作为两个质数。为了解决这个问题,我们将检查数字是否可以进行左右划分。如果有效,我们将尝试所有 ... 阅读更多
假设我们有二叉树的中序和后序遍历序列。我们必须根据这些序列生成树。因此,如果后序和中序序列是 [9, 15, 7, 20, 3] 和 [9, 3, 15, 20, 7],则树将是:让我们看看步骤 -假设方法称为 buildTree,带有先序和中序列表root := 来自后序的最后一个节点,并从后序中删除第一个节点root_index := root.val 在中序列表中的索引root 的左子树 := buildTree(从 root_index + 1 到末尾的中序子集,后序)root 的右子树 := buildTree(从 ... 阅读更多