找到 34423 篇文章,关于编程

Python 程序:检查数组是否已排序并旋转

Arnab Chakraborty
更新于 2021 年 5 月 18 日 11:57:26

425 次查看

假设我们有一个名为 nums 的数组,我们需要检查该数组是否最初按非递减顺序排序,然后旋转了一些位置(可能是零)还是没有。数组中也可能存在重复项。因此,如果输入类似于 nums = [12, 15, 2, 5, 6, 9],则输出将为 True,因为它向右旋转了两个位置。为了解决这个问题,我们将遵循以下步骤:j := 0当 j < nums 大小 - 1 且 nums[j] < nums[j + 1] 时,j := j + 1如果 j 等于 nums 大小 - 1,则返回 True如果 nums[j] 大于 nums[j + 1],则对于 i 从 0 到 j,执行:如果 nums[i] 大于 nums[i + 1],则返回 False如果 res[i] 大于 res[i + 1],则返回 False返回 True示例(Python)让我们看看以下实现... 阅读更多

Python 程序:查找唯一元素的总和

Arnab Chakraborty
更新于 2021 年 5 月 18 日 11:56:41

2K+ 次查看

假设我们有一个数组 nums,其中包含一些重复元素和一些唯一元素。我们需要找到 nums 中所有唯一元素的总和。因此,如果输入类似于 nums = [5, 2, 1, 5, 3, 1, 3, 8],则输出将为 10,因为唯一元素只有 8 和 2,所以它们的总和为 10。为了解决这个问题,我们将遵循以下步骤:count := 一个字典,保存所有唯一元素及其频率ans := 0对于 nums 中的每个索引 i 和值 v,执行:如果 count[v] 等于 1,则ans := ans + ... 阅读更多

Python 程序:查找盒子中球的最大数量

Arnab Chakraborty
更新于 2021 年 5 月 18 日 11:56:18

1K+ 次查看

假设我们有一个球厂,我们有 n 个球,编号从 l 到 r(都包含在内),并且有无限数量的盒子,编号从 1 到无穷大。所以如果我们将每个球放在一个与球编号的数字之和相同的编号的盒子里。(例如,球编号 123 将放在盒子编号 1 + 2 + 3 = 6 中)。所以如果我们有两个值 l 和 r,我们需要找到球最多的盒子的球数。因此,如果输入... 阅读更多

Python 程序:通过替换隐藏的数字找到最新的有效时间

Arnab Chakraborty
更新于 2021 年 5 月 18 日 11:55:52

209 次查看

假设我们有一个字符串 s,表示 hh:mm 格式的时间。s 中的一些数字是隐藏的(用 ? 表示)。考虑到 24 小时制时钟,有效时间在 00:00 和 23:59 之间。我们需要找到从时间替换隐藏数字后可以得到的最新有效时间。因此,如果输入类似于 s= "1?:?5",则输出将为 13:55,因为以数字 '2' 开头的最新小时为 23,以数字 '0' 结尾的最新分钟为 50。为了解决这个问题,我们将遵循以下步骤:ans := 一个新的... 阅读更多

Python 程序:查找点的最高海拔

Arnab Chakraborty
更新于 2021 年 5 月 18 日 11:49:57

913 次查看

假设有一个骑自行车的人正在进行公路旅行。在他的公路旅行中,有 n 个不同的点位于不同的海拔高度。骑自行车的人从海拔 0 的点 0 开始他的旅行。如果我们有一个名为 gain 的序列,其中包含 n 个元素,则 gain[i] 是所有 (0

Python 程序:查找可以形成最大正方形的矩形数量

Arnab Chakraborty
更新于 2021 年 5 月 18 日 11:49:36

215 次查看

假设我们有一个名为 rect 的数组,其中 rect[i] 有两个元素 [len_i, wid_i],其中 len_i 和 wid_i 分别表示第 i 个矩形的长度和宽度。现在我们可以切割第 i 个矩形以形成一个边长为 k 的正方形,如果 k

Python 程序:恢复解码异或数组

Arnab Chakraborty
更新于 2021 年 5 月 18 日 11:49:07

338 次查看

假设我们有一个隐藏的数组 arr,其中包含 n 个非负整数。现在这个数组被编码成另一个长度为 n-1 的数组 enc。所以这里 enc[i] = arr[i] XOR arr[i+1]。如果我们有编码的 enc 数组和一个整数 first,它是实际数组的第一个元素,我们需要找到原始数组。因此,如果输入类似于 enc = [8, 3, 2, 7],first = 4,则输出将为 [4, 12, 15, 13, 10]。为了解决这个问题,我们将遵循以下步骤:arr := 一个只有 first 一个元素的数组对于范围 0 ... 阅读更多

Python 程序:查找我们在银行拥有的总金额

Arnab Chakraborty
更新于 2021 年 5 月 18 日 11:48:43

496 次查看

假设你在第一天(例如周一)在银行存入 1 元。从第二天(周二)到周日,每天你都存入比前一天多 1 元。在每个随后的周一,你将存入比上一个周一多 1 元。如果我们有一个数字 n,我们需要找到你在第 n 天结束时在银行拥有的总金额。因此,如果输入类似于 n = 17,则输出将为 75,因为,在周一存入 1 元,周二存入 2 元,依此类推,因此 7 元... 阅读更多

Python 程序:查找可以放在卡车上单位的最大数量

Arnab Chakraborty
更新于 2021 年 5 月 18 日 11:47:16

626 次查看

假设我们有一组盒子,表示为一个名为 boxTypes 的二维数组,其中 boxTypes[i] 包含两个元素 [第 i 类型盒子的数量,第 i 类型盒子的单位数量]。现在我们还有一个值 k,它是可以放在卡车上的盒子的最大数量。我们可以选择任何盒子放在卡车上,只要盒子的数量不超过 k。我们需要找到可以放在卡车上的单位的最大总数。因此,如果输入类似于 boxTypes = [[2,... 阅读更多

Python 程序:检查字符串的两半是否相同

Arnab Chakraborty
更新于 2021 年 5 月 18 日 11:45:15

359 次查看

假设我们有一个字符串 s,其长度为偶数。我们需要将此字符串分成两个相同长度的不同一半。所以考虑 'a' 是前半部分,'b' 是后半部分。当两个字符串具有相同数量的元音(大写或小写)时,我们说这两个字符串是相同的。我们需要检查 'a' 和 'b' 是否相同。因此,如果输入类似于 s = "talent",则输出将为 True,因为两半是 "tal" 和 "ent",它们是相同的,因为它们只有一个元音和两个辅音。为了解决这个问题,... 阅读更多

广告

© . All rights reserved.