找到 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,则:返回1two := 2,three := 3,five := 5twoIdx := 2,threeIdx := 2,fiveIdx := 2初始化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 := xtotalLength := x + y当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 := 0j := nums的大小 - 1当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当end = n时,执行:如果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])开始,打印整个内容,然后沿着最后一列打印,然后是最后一行,依此类推,从而以螺旋方式打印元素。因此,如果输入类似于71092916239142759911则输出将为[7, 10, 9, 1, 3, 4, 5, 11, 9, 9, 2, 9, 6, 2, 9, 2, 1, 7]为了解决这个问题,我们将遵循以下步骤:d := 0top := 0,down := 矩阵的行数 – 1,left := 0,right := 矩阵的列数 - 1c := 0res := 一个新的列表direction := 0当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 := 节点当节点不为空时,执行:在values的末尾插入节点的值node := 节点的下一个节点对列表values进行排序values := 通过获取values的元素创建一个双端队列node := head当节点不为空时,执行:节点的值 := 队列的左侧元素并删除… 阅读更多

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为空,则返回nullnodes := 一个新的列表在nodes的末尾插入rootcount := 0,prev := 0,now := 0当nodes不为空时,执行:now := 一个新的列表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.