找到 34423 篇文章,关于编程

Python 程序:将人员分成互不为敌的组

Arnab Chakraborty
更新于 2020年10月21日 10:52:05

524 次浏览

假设我们有一个数字 n 和一个名为 enemies 的二维矩阵。这里 n 表示有 n 个人,编号从 [0, n - 1] 开始。现在 enemies 中的每一行都包含 [a, b],表示 a 和 b 是敌人。我们必须检查是否可以将 n 个人分成两组,使得没有两个敌人出现在同一组中。所以,如果输入类似于 n = 4,enemies = [[0, 3], [3, 2]],则输出将为 True,因为我们可以有以下两组 [0, 1, 2] ... 阅读更多

C++ 程序:反转存储为字符数组的句子单词

Arnab Chakraborty
更新于 2020年10月21日 10:39:52

1K+ 次浏览

假设我们有一个输入字符串句子,其中每个元素都存储为单个字符,我们必须逐词反转字符串。所以,如果输入类似于 ["t", "h", "e", " ", "m", "a", "n", " ", "i", "s", " ", "n", "l", "c", "e"],则输出将为 ["n", "l", "c", "e", " ", "i", "s", " ", "m", "a", "n", " ", "t", "h", "e"]为了解决这个问题,我们将遵循以下步骤 -反转数组 sj := 0n := size of sfor initialize i := 0, when i < n, update (increase i by 1), ... 阅读更多

Python 程序:查找每个时间段内完成了多少任务

Arnab Chakraborty
更新于 2020年10月21日 10:36:40

74 次浏览

假设我们有一系列区间,每个区间都类似于 [start, end),并且我们还有一个名为 types 的字符串列表。现在对于给定的 i,intervals[i] 显示某人在 [start, end) 时间段内处理了 types[i] 的工作。相同类型的两个区间永远不会重叠或接触。因此,我们必须找到一个排序的合并列表,其中每个项目都具有 [start, end, num_types],表示从 start 到 end,正在处理 num_types 个任务。所以,如果输入类似于 intervals = [ [0, 3], [5, 7], [0, 7] ] types = ["problem ... 阅读更多

C++ 程序:将链表旋转 k 个位置

Arnab Chakraborty
更新于 2020年10月21日 10:34:18

277 次浏览

假设我们有一个链表。我们必须将列表向右旋转 k 个位置。k 的值将为正。所以如果列表类似于 [1 −> 2 −> 3 −> 4 −> 5 −> NULL],并且 k = 2,则输出将为 [4 −> 5 −> 1 −> 2 −> 3 −> NULL]让我们看看步骤 -如果列表为空,则返回 nulllen := 1创建一个名为 tail 的节点 := headwhile tail 的下一个节点不为 null增加 len by 1tail := tail 的下一个节点tail 的下一个节点 := headk := ... 阅读更多

Python 程序:将方形矩阵逆时针旋转 90 度

Arnab Chakraborty
更新于 2020年10月21日 10:32:49

2K+ 次浏览

假设我们有一个方形矩阵,我们必须将其逆时针旋转 90 度。147258369则输出将为789456123为了解决这个问题,我们将遵循以下步骤 -如果矩阵为空,则返回一个空列表n := 矩阵的行数for 矩阵中的每一行,执行以下操作反转该行for i in range 0 to n−1, dofor j in range 0 to i−1, doswap matrix[i, j] and matrix[j, i]return matrix让我们看看以下实现以更好地理解 -示例实时演示类解决方案:    def solve(self, matrix):       if not matrix or not matrix[0]:          return []       n ... 阅读更多

Python 程序:检查机器人是否可以通过继续在已访问的位置上移动来到达目标

Arnab Chakraborty
更新于 2020年10月21日 10:28:38

194 次浏览

假设我们有一个机器人,它当前位于 (0, 0) 位置(笛卡尔平面)。如果我们有它可以执行的移动列表,包含 N(北)、S(南)、W(西)和 E(东)。但是,如果机器人到达之前去过的地方,它将继续沿同一方向移动,直到到达一个新的未访问位置。我们必须检查在移动后它是否会结束于 (x, y) 坐标。所以,如果输入类似于moves = ['N', 'N', 'E', 'N', 'W', 'S'], coord = [0, -1],则输出将为 True,因为 ... 阅读更多

C++ 程序:通过切割不同长度的木棒找到最大利润

Arnab Chakraborty
更新于 2020年10月21日 10:24:57

645 次浏览

假设我们有一根长度为 n 的木棒。我们还有一个列表,其中包含每个尺寸的不同尺寸和价格。我们必须通过切割木棒并在市场上出售它们来找到最大价格。通过在不同位置切割木棒并比较切割后木棒的价格来获得最佳价格。所以,如果输入类似于 prices = [1, 5, 8, 9, 10, 17, 17, 20],n = 8,则输出将为 22,因为通过将木棒切割成长度 2 和 6。利润为 5 + ... 阅读更多

Python 程序:查找救援所需的最小火箭数量

Arnab Chakraborty
更新于 2020年10月21日 10:23:11

142 次浏览

假设我们有一个名为 weights 的数字列表,它表示人们的体重,并且一个值 limit 确定一艘火箭的重量限制。现在每艘火箭最多可以搭载两人。我们必须找到将所有人救到星球所需的最小火箭数量。所以,如果输入类似于 weights = [300, 400, 300],limit = 600,则输出将为 2,因为它将需要一艘火箭来搭载体重分别为 300 的两人,另一艘来搭载体重为 400 的人。为了解决 ... 阅读更多

Python 程序:按大小为 k 的组反转链表

Arnab Chakraborty
更新于 2020年10月20日 10:55:37

335 次浏览

假设我们有一个单链表,以及另一个值 k,我们必须反转每 k 个连续的节点组。所以,如果输入类似于 List = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10],k = 3,则输出将为 [3, 2, 1, 6, 5, 4, 9, 8, 7, 10, ]为了解决这个问题,我们将遵循以下步骤 -tmp := 一个值为 0 的新节点tmp 的下一个节点 := 节点prev := null,curr := nulllp := temp,lc := currcnt := kwhile curr 不为 null,执行以下操作prev := nullwhile cnt > 0 and curr ... 阅读更多

Python 程序:反转有向图

Arnab Chakraborty
更新于 2020年10月20日 10:53:25

1K+ 次浏览

假设我们有一个有向图,我们需要找到它的逆图,如果一条边从 u 指向 v,那么现在它就从 v 指向 u。这里的输入将是一个邻接表,如果图中有 n 个节点,则节点将是 (0, 1, ..., n-1)。所以,如果输入是这样的,那么输出将是这样的。为了解决这个问题,我们将遵循以下步骤 -ans := 一个包含 n 个不同列表的列表,其中 n 是顶点数对于每个索引 i 和图中的邻接列表 l,执行以下操作对于 l 中的每个 x,执行以下操作在 ans[x] 的末尾插入 i返回 ... 阅读更多

广告

© . All rights reserved.