找到 34423 篇文章 关于编程

检查是否可以通过在 Python 中旋转数组后对其进行排序

Arnab Chakraborty
更新于 2021年1月19日 04:29:36

157 次浏览

假设我们有一个名为 nums 的数字列表,我们必须检查是否可以通过旋转来对 nums 进行排序。通过旋转,我们可以将 nums 末尾的一些连续元素移到数组的前面。因此,如果输入类似于 nums = [4, 5, 6, 1, 2, 3],则输出将为 True,因为我们可以通过旋转最后三个元素并将其发送回第一个来排序。要解决此问题,我们将遵循以下步骤 -n := num 的大小如果 nums 已排序,则返回 True否则,status := Truefor i ... 阅读更多

检查是否可以通过在 Python 中允许相邻元素的条件交换来对数组进行排序

Arnab Chakraborty
更新于 2021年1月19日 04:28:47

235 次浏览

假设我们有一个名为 nums 的无序数字数组,并且所有元素都在 0 到 n-1 的范围内。我们可以根据需要多次交换 nums 中的相邻元素,但前提是这些元素之间的绝对差为 1。我们必须检查是否可以对 nums 进行排序。因此,如果输入类似于 nums = [1, 0, 3, 2, 5, 4],则输出将为 True,因为我们可以交换这些对 [(1, 0), (3, 2), (5, 4)] 以对 [0, 1, 2, 3, 4, 5] 进行排序。要解决此问题,我们将遵循以下步骤 ... 阅读更多

检查是否可以通过在 Python 中使用不同的钞票来为客户队列提供服务

Arnab Chakraborty
更新于 2021年1月19日 04:25:42

65 次浏览

假设我们有一个名为 notes 的数组,表示客户在队列中持有的不同卢比钞票。他们都在等待购买价值 50 卢比的票。这里可能的钞票是 [50、100 和 200]。我们必须检查是否可以按顺序向人们出售门票,最初我们手中有 0 卢比。因此,如果输入类似于 notes = [50, 50, 100, 100],则输出将为 True,对于前两个,我们不需要返回任何东西,但现在我们有两个 50 卢比的钞票。因此,对于最后两个,我们可以 ... 阅读更多

检查在 C++ 中是否可以通过在给定方向上移动后返回起始位置

Arnab Chakraborty
更新于 2021年1月18日 13:33:52

143 次浏览

假设我们位于 (0, 0) 位置。我们有一个字符串表示使用四个字母的连续方向。我们必须检查在考虑所有给定方向后是否可以返回 (0, 0) 位置。符号是E 表示东W 表示西N 表示北S 表示南。因此,如果输入类似于“EENWWS”,则输出将为 true,向东移动两个单位,然后向北移动,然后向西移动两个单位,然后再次向南移动,因此这是起始位置。要解决此问题,我们将遵循以下步骤 -l := 移动数组的大小如果 l 与 0 相同,则 -返回 truelft ... 阅读更多

检查在 Python 中是否可以将矩形重新排列为非递减的宽度顺序

Arnab Chakraborty
更新于 2021年1月18日 13:31:43

81 次浏览

假设我们有一个使用其长度和宽度表示的矩形列表。我们可以将任何矩形旋转 90 度,因此旋转后,宽度将变为长度,反之亦然。我们必须检查是否可以按宽度非递减顺序对矩形进行排序。因此,如果输入类似于 rects = [[4, 5], [5, 7], [4, 6]],则输出将为 True,因为宽度为 [5, 7, 6],现在如果我们旋转最后两个矩形,则宽度将为 [5, 5, 4],这是非递减的方式。要解决此问题,我们将遵循以下步骤 -m := ... 阅读更多

检查在 Python 中是否可以重新排列一个二进制字符串,使其具有交替的 0 和 1

Arnab Chakraborty
更新于 2021年1月18日 13:28:09

303 次浏览

假设我们有一个二进制字符串 s,其长度为 2 或更大。我们必须检查是否可以重新排列 s,使其具有交替的 0 和 1。因此,如果输入类似于 s = "1000111",则输出将为 True,因为我们可以从 s 中形成 "1010101"。要解决此问题,我们将遵循以下步骤 -one_count := 二进制字符串中 1 的计数 szero_count := 二进制字符串中 0 的计数 sif s 的大小为偶数,则返回当 one_count 与 zero_count 相同时的 true,否则返回 falsereturn 当 |one_count - zero_count| 与 1 相同时的 true,否则 ... 阅读更多

检查在 Python 中是否可以通过旋转向量 A 并向其添加向量 C 来达到向量 B

Arnab Chakraborty
更新于 2021年1月18日 13:26:15

53 次浏览

假设我们在二维平面上有三个向量 x、y 和 z。我们必须检查是否可以通过将向量 x 旋转 90 度(顺时针)或根据需要多次向其添加 z 来从向量 x 获取向量 y。因此,如果输入类似于 x = (-4, -2) y = (-1, 2) z = (-2, -1),则输出将为 True,因为我们可以将 z 与 x 相加以获取位置 (-2, -1),然后顺时针旋转 90° 以获取 (-1, 2)。要解决此问题,我们将遵循以下步骤 -定义一个函数 util()。这将采用 p、 ... 阅读更多

检查在 Python 中是否可以通过进行两个给定长度的跳跃来达到一个数字

Arnab Chakraborty
更新于 2021年1月18日 13:20:25

65 次浏览

假设我们位于起始位置 p,我们可以向任何方向(左或右)跳跃 d1 和 d2 个单位。我们必须找到从 p 跳跃到位置 q 所需的最少步数。因此,如果输入类似于 p = 5,q = 10,d1 = 4,d2 = 3,则输出将为 3,因为我们可以使用距离 4 向右跳跃两次,然后我们可以到达位置 13,然后向左跳跃 3 个单位以到达 10。要解决此问题,我们将遵循以下步骤 -gcd_res := d1 和 d2 的最大公约数if ... 阅读更多

检查在 Python 中是否可以在 N 步内从 (0, 0) 移动到 (x, y)

Arnab Chakraborty
更新于 2021年1月18日 13:18:19

203 次浏览

假设我们有一个坐标点 (x, y) 和另一个值 n。我们必须检查是否可以从 (0, 0) 使用 n 步移动到 (x, y)。我们可以移动四个方向中的任何一个:左、右、上和下。因此,如果输入类似于 p = (2, 1) n = 3,则输出将为 True,我们可以向右移动两步,然后向上移动一步。要解决此问题,我们将遵循以下步骤 -if n >= |p 的 x| + |p 的 y| 并且 (n -(|p 的 x| + ... 阅读更多

检查在 Python 中是否可以通过仅交换对应值来使两个矩阵严格递增

Arnab Chakraborty
更新于 2021年1月18日 13:17:14

83 次浏览

假设我们有两个大小为 n x m 的矩阵,命名为 mat1 和 mat2。我们必须检查这两个矩阵是否严格递增,或者通过交换两个不同矩阵中的元素来检查,但前提是这两个元素必须位于两个矩阵中的相同位置 (i, j)。因此,如果输入类似于 7 1 5 1 6 1 0 1 4 9 8 1 7,则输出将为 True,因为我们可以交换 (7, 14) 和 (10, 17) 对以使其严格递增。1 4 1 5 1 6 1 7 7 9 8 1 0 要解决此问题,我们将遵循以下步骤 -row := mat1 的行数col := mat1 的列数for i in range 0 到 row - 1, dofor j in ... 阅读更多

广告
© . All rights reserved.