找到关于编程的34423 篇文章

Python 中的最小范围 I

Arnab Chakraborty
更新于 2020-07-04 10:24:36

361 次浏览

假设我们有一个整数数组 A,对于每个整数 A[i],我们可以选择任何范围在 [-K 到 K] 内的 x,然后将其添加到 A[i]。此过程结束后,我们得到一个数组 B。我们必须找到 B 的最大值和最小值之间可能的最小差值。因此,如果输入类似于 A = [0,10],K = 2,则输出将为 6,因为 B = [2,8]。要解决这个问题,我们将遵循以下步骤:−MAX := A 的最大值 - K MIN := A 的最小值 + K 差值 := MAX - MIN 如果差值 <

Python 中的特殊等效字符串组

Arnab Chakraborty
更新于 2020-07-04 10:23:13

239 次浏览

假设我们有一个名为 A 的字符串数组。对 S 的一次移动包括交换 S 的任何两个偶数索引字符,或交换 S 的任何两个奇数索引字符。现在,如果在对 S 进行任意次数的移动后,S 与 T 相同,则两个字符串 S 和 T 是特殊等效的。因此,如果 S = "zzxy" 和 T = "xyzz" 是特殊等效的,因为我们可以进行诸如 "zzxy" 到 "xzzy" 到 "xyzz" 的移动,这些移动交换 S[0] 和 S[2],然后交换 S[1] 和 S[3]。现在,来自 A 的特殊等效字符串组是 A 的非空子集,使得:−在每个... 阅读更多

3D 形状的投影面积

Arnab Chakraborty
更新于 2020-07-04 10:21:08

431 次浏览

假设有一个 N x N 网格,我们放置一些与 x、y 和 z 轴对齐的 1 x 1 x 1 立方体。这里每个值 v = grid[i][j] 显示放置在网格单元 (i, j) 上方的 v 个立方体的塔。我们查看这些立方体在 xy、yz 和 zx 平面上的投影。在这里,我们从顶部、正面和侧面查看立方体的投影时查看投影。我们必须找到所有三个投影的总面积。因此,如果输入类似于 [[1, 2], [3,... 阅读更多

Python 中的步行机器人模拟

Arnab Chakraborty
更新于 2020-07-04 10:19:23

870 次浏览

假设在一个无限网格上有一个机器人,它从点 (0, 0) 开始。它面向北方向。现在机器人可以接收三种可能的命令类型:−-2 向左转 90 度 −-1 向右转 90 度 −任何从 1 到 9 的值,以向前移动 x 个单位。有一些网格方格是障碍物。我们还有一个名为 obstacle 的数组,这表示第 i 个障碍物位于网格点 (obstacles[i][0],obstacles[i][1]),如果机器人想要移动到它们上面,则机器人会停留在之前的网格方格上。我们必须找到正方形... 阅读更多

Python 中的二进制间隙

Arnab Chakraborty
更新于 2020-07-04 10:17:08

2K+ 次浏览

假设我们有一个正整数 N,我们必须找到 N 的二进制表示中两个连续 1 之间的最长距离。如果没有两个连续的 1,则返回 0。因此,如果输入类似于 22,则输出将为 2,因为 22 的二进制为 10110。在 22 的二进制表示中,有三个 1,以及两个连续的 1 对。第一对连续的 1 的距离为 2,然后第二对连续的 1 的距离为 1。答案将是这两个距离中最大的一个,即 2。要解决这个问题,... 阅读更多

Python 中的柠檬汁找零

Arnab Chakraborty
更新于 2020-07-04 10:16:30

656 次浏览

假设有一个柠檬水摊位,每杯柠檬水售价 5 美元。现在顾客排队在商店购买,每次点一杯。每个顾客只能购买一杯柠檬水,并可以使用 5 美元、10 美元或 20 美元的钞票付款。我们必须向每位顾客提供正确的找零,以便净交易是顾客支付 5 美元。首先,我们手中没有找零。我们必须检查我们是否可以向每位顾客提供正确的找零。因此,如果输入类似于 [5, 5, 5, 10, 20],则输出... 阅读更多

Python 中的伙伴字符串

Arnab Chakraborty
更新于 2020-07-04 10:13:42

591 次浏览

假设我们有两个由小写字母组成的字符串 A 和 B;我们必须检查是否可以在 A 中交换两个字母,以便结果等于 B。因此,如果输入类似于 A = "ba",B = "ab",则输出将为 True。要解决这个问题,我们将遵循以下步骤:−如果 A 的大小与 B 的大小不同,则返回 False 否则,当 A 和 B 具有任何不相同的元素时,则返回 False 否则,当 A 与 B 相同且 A 中的所有字符都不同时,则返回 False 否则,计数:= 0 对于 i ... 阅读更多

C++ 中的网格中的幻方

Arnab Chakraborty
更新于 2020-07-04 10:12:01

235 次浏览

假设我们有一个网格,我们必须找到该网格中的幻方子网格的数量。幻方是一个 3 x 3 网格,填充了从 1 到 9 的不同数字,使得每一行、每一列和两个对角线的总和都相同。因此,如果输入类似于 438495192762,则输出将为 1,因为幻方是 438951276。要解决这个问题,我们将遵循以下步骤:−用值定义一个集合:[816357492, 834159672, 618753294, 672159834, 492357816, 438951276, 294753618, 276951438] 定义一个大小为 9 x 2 的数组偏移量:= {{-2, -2}, {-2, -1}, {-2, 0}, {-1, -2}, ... 阅读更多

Python 中的矩形重叠

Arnab Chakraborty
更新于 2020-07-04 10:10:13

5K+ 次浏览

假设有一个矩形,表示为列表 [x1, y1, x2, y2],其中 (x1, y1) 是其左下角的坐标,(x2, y2) 是其右上角的坐标。如果两个矩形的交集面积为正,则这两个矩形重叠。因此,我们可以理解,只有在角点或边缘处接触的两个矩形不会重叠。如果我们有两个(轴对齐的)矩形,我们必须检查它们是否重叠。因此,如果输入类似于 R1 = [0, 0, 2, 2],R2 = [1, 1, 3, 3],则输出将... 阅读更多

Python 中的图像翻转

Arnab Chakraborty
更新于 2020-07-04 10:08:07

489 次浏览

假设我们有一个二进制矩阵 A,这是图像的表示,我们想要水平翻转图像,然后反转它,最后返回生成的图像。要水平翻转图像,图像的每一行都将被反转。要反转图像,每个 0 将被替换为 1,每个 1 将被替换为 0。因此,如果输入类似于 110101000,则输出将为 100010111。要解决这个问题,我们将遵循以下步骤:−结果:= 一个新列表 对于 A 中的每一行 i,执行 反转:= 反转行 i 对于 j 从 0 到... 的范围 阅读更多

广告
© . All rights reserved.