找到 34423 篇文章,关于编程

C++程序:查找第n个丑数

Arnab Chakraborty
更新于 2020年11月26日 08:06:06

255 次浏览

假设我们有一个数字n;我们需要找到第n个丑数。我们知道丑数是指其质因数只有2、3和5的数字。所以如果我们想找到第10个丑数,输出将是12,因为前几个丑数是1, 2, 3, 4, 5, 6, 8, 9, 10, 12等等。为了解决这个问题,我们将遵循以下步骤:定义一个大小为(n + 1)的数组v;如果n等于1,则:返回1;two := 2, three := 3, five := 5;twoIdx := 2, threeIdx := 2, fiveIdx := 2;for 初始化 i := 2, 当 i <

C++程序:查找两个已排序列表的中位数

Arnab Chakraborty
更新于 2020年11月26日 07:56:38

174 次浏览

假设我们有两个已排序的列表。我们需要找到这两个列表的中位数。所以如果数组是[1,5,8]和[2,3,6,9],那么答案将是5。为了解决这个问题,我们将遵循以下步骤:定义一个函数solve(),它将接收数组nums1和数组nums2;如果nums1的大小>nums2的大小,则:返回solve(nums2, nums1);x := nums1的大小,y := nums2的大小;low := 0, high := x;totalLength := x + y;while low <

Python程序:检查给定的积木列表是否关于x = y线对称

Arnab Chakraborty
更新于 2020年11月26日 07:49:12

334 次浏览

假设我们有一个名为nums的数字列表。它表示方形积木的高度,我们需要检查形状是否关于y = x线对称。所以,如果输入像nums = [7, 5, 3, 2, 2, 1, 1],那么输出将为True。为了解决这个问题,我们将遵循以下步骤:i := 0;j := nums的大小 - 1;while i <

C++程序:计算和为n的连续列表的数量

Arnab Chakraborty
更新于 2020年11月26日 07:46:21

313 次浏览

假设我们有一个数字n,我们需要找到和为n的正连续值列表的数量。所以,如果输入是n = 15,那么输出是4,因为可能的列表是:[1, 2, 3, 4, 5],[4, 5, 6],[7, 8]和[15]。为了解决这个问题,我们将遵循以下步骤:begin := 1, end := 1, x := (n + 1);sum := 0;while end = n, do: if sum 等于 n,则:(计数器加1);sum := sum - begin;(begin加1);(end加1);返回 count + 1;让我们… 阅读更多

Python程序:查找四个列表中可以生成小于目标值的四个唯一索引的数量

Arnab Chakraborty
更新于 2020年11月26日 07:43:54

135 次浏览

假设我们有四个数字列表A、B、C和D,还有一个数字target。我们需要找到不同的唯一索引i、j、k、l的数量,使得A[i] + B[j] + C[k] + D[l] ≤ target。所以,如果输入像A = [3, 2] B = [5, 3] C = [1] D = [2, 3] target = 9,那么输出将是3,因为我们可以选择以下组合:[3, 3, 1, 2] [3, 3, 1, 2] [2, 3, 1, 3]。为了解决这个问题,我们将遵循以下步骤:temp_list := a … 阅读更多

Python程序:按螺旋顺序打印矩阵元素

Arnab Chakraborty
更新于 2020年11月26日 07:39:27

2K+ 次浏览

假设我们有一个二维矩阵mat。我们需要以螺旋的方式打印矩阵元素。首先从第一行(mat[0, 0])开始,打印整个内容,然后沿着最后一列打印,然后是最后一行,依此类推,从而以螺旋的方式打印元素。所以,如果输入像7 10 9 2 9 1 6 2 3 9 1 4 2 7 5 9 9 1 1,那么输出将是[7, 10, 9, 1, 3, 4, 5, 11, 9, 9, 2, 9, 6, 2, 9, 2, 1, 7]。为了解决这个问题,我们将遵循以下步骤:d := 0;top := 0, down := 矩阵的行数 – 1, left := 0, right := 矩阵的列数 - 1;c := 0;res := 一个新的列表;direction := 0;while top <

Python程序:将给定的链表排序为升序

Arnab Chakraborty
更新于 2020年11月26日 07:34:29

4K+ 次浏览

假设我们有一个链表。我们需要将列表排序为升序。所以,如果输入像[5, 8, 4, 1, 5, 6, 3],那么输出将是[1, 3, 4, 5, 5, 6, 8,]。为了解决这个问题,我们将遵循以下步骤:values := 一个新的列表;head := node;while node 不为空,do;在values的末尾插入node的值;node := node的下一个;对列表values进行排序;values := 通过取values的元素创建一个双端队列;node := head;while node 不为空,do;node的值 := 队列的左元素并删除… 阅读更多

Python程序:查找出售n件商品后剩余的商品数量

Arnab Chakraborty
更新于 2020年11月26日 07:31:35

2K+ 次浏览

假设我们有一个名为items的数字列表和另一个值n。一个推销员在包里装着带有随机ID的商品。推销员可以从包里删除多达n件商品。我们需要找到删除n件商品后包中不同ID的最小数量。所以,如果输入像items = [2, 2, 6, 6] n = 2,那么输出将是1,因为他可以卖掉两件ID为2或ID为6的商品,然后就只剩下单一目标的商品了。为了解决这个问题,我们将遵循以下步骤:c … 阅读更多

Python程序:查找二叉树中第二深的节点

Arnab Chakraborty
更新于 2020年11月26日 07:29:14

258 次浏览

假设我们有一棵二叉树;我们需要找到第二深叶的深度。如果有多个最深的叶子,则第二深叶节点将是下一个最高的节点。我们知道根的深度为0。所以,如果输入像……那么输出将是1,因为第二深的节点是3。为了解决这个问题,我们将遵循以下步骤:如果root为空,则返回null;nodes := 一个新的列表;在nodes的末尾插入root;count := 0, prev := 0, now := 0;while nodes 不为空,do;new := 一个新的列表;flag … 阅读更多

Python程序:检查两个叶子的叶子序列是否相同

Arnab Chakraborty
更新于 2020年11月26日 07:21:57

83 次浏览

假设我们有两棵二叉树;我们需要检查两棵树中从左到右的叶子序列是否相同。所以,如果输入像……那么输出将是True,因为两棵树的序列都是[2, 6]。为了解决这个问题,我们将遵循以下步骤:c := 一个新的列表;定义一个函数inorder()。它将接收root和c;如果c为空,则c := 一个新的列表;如果root不为空,则inorder(root的左子树, c);如果root的左子树为空且root的右子树为空,则在c的末尾插入root的值;inorder(root的右子树, … 阅读更多

广告
© . All rights reserved.