找到 10786 篇文章 关于 Python

Python程序:查找最大子数组最小乘积

Arnab Chakraborty
更新于 2021年10月8日 07:18:59

221 次浏览

假设我们有一个数组 nums,我们需要找到 nums 的每个非空子数组的最大最小乘积。由于答案可能很大,请将其模 10^9+7 后返回。数组的最小乘积等于数组中的最小值乘以数组的和。所以如果我们有一个数组,例如 [4, 3, 6](最小值为 3),其最小乘积为 3*(4+3+6) = 3*13 = 39。因此,如果输入类似于 nums = [2, 3, 4, 3],则输出将为 30,因为我们可以得到子数组 [3, 4,... 阅读更多

Python程序:查找一对值之间的最大距离

Arnab Chakraborty
更新于 2021年10月8日 07:16:10

567 次浏览

假设我们有两个数组(非递增)nums1 和 nums2。索引对 (i, j) 其中 0 ≤ i < nums1.length 和 0 ≤ j < nums2.length。

Python程序:检查是否可以将字符串拆分为递减的连续值

Arnab Chakraborty
更新于 2021年10月8日 07:12:02

199 次浏览

假设我们有一个仅包含数字的字符串 s。我们需要检查是否可以将 s 拆分为两个或多个非空子字符串,使得这些子字符串的数值按非递增顺序排列,并且每两个相邻子字符串的数值之差为 1。例如,如果字符串是 s = "0080079",我们可以将其拆分为 ["0080", "079"],数值为 [80, 79]。这些值按降序排列,相邻值相差 1,因此这种方法有效。我们需要检查是否可以将 s ... 阅读更多

Python程序:查找递减并重新排列后的最大元素

Arnab Chakraborty
更新于 2021年10月8日 07:07:56

159 次浏览

假设我们有一个名为 arr 的数组。我们需要对 arr 执行一些操作,使其满足以下条件:arr 中的第一个元素必须为 1。任何两个相邻元素之间的绝对差最多为 1。并且有两个操作。我们可以执行以下两种类型的操作任意多次:将 arr 的任何值减少到较小的正数。重新排列 arr 的元素到任何顺序。我们需要找到在执行操作以满足给定条件后 arr 中的最大可能值。因此,如果输入类似于 arr ... 阅读更多

Python程序:实现座位预订管理器

Arnab Chakraborty
更新于 2021年10月8日 07:03:49

1K+ 次浏览

假设我们必须设计一个系统来管理 n 个座位的预订状态。这些座位编号从 1 到 n。因此,我们必须实现 SeatReserveManager 类,其中包含以下函数:构造函数,它接受 n 作为输入并初始化将管理从 1 到 n 编号的 n 个座位的对象。最初所有座位都可用。reserve(),这将获取编号最小的未预订座位,然后将其预订,并返回其编号。unreserve(seatNumber),这将取消预订一个具有给定 seatNumber 的已预订座位。因此,如果输入类似于 obj = SeatReserveManager(7) obj.reserve() obj.reserve() obj.reserve() obj.unreserve(2) obj.unreserve(5) obj.reserve() obj.reserve() 则输出将为 1、2、3、2、5,最初 ... 阅读更多

Python程序:查找 K 相似字符串的最小 K 值

Arnab Chakraborty
更新于 2021年10月8日 07:24:31

181 次浏览

假设我们有两个字符串 s 和 t。如果我们可以精确交换 s 中两个字母的位置 K 次,使得结果字符串为 t,则这两个字符串是 K 相似的。所以,我们有两个异位词 s 和 t,我们需要找到 s 和 t 为 K 相似的最小 K 值。所以,如果输入类似于 s = "abc" t = "bac",则输出为 1。为了解决这个问题,我们将遵循以下步骤:定义一个函数 neighbors()。这将采用 new_data 对 new_data 中的每个索引 i 和值 c,执行以下操作:如果 c 是 ... 阅读更多

Python程序:查找最接近的子序列和

Arnab Chakraborty
更新于 2021年10月8日 07:00:04

374 次浏览

假设我们有一个数组 nums 和另一个值 goal。我们想要选择 nums 的一个子序列,使其元素之和最接近 goal。换句话说,如果子序列元素之和为 s,那么我们想要最小化绝对差 |s - goal|。所以我们必须找到 |s - goal| 的最小可能值。所以,如果输入类似于 nums = [8, -8, 16, -1] goal = -3,则输出为 2,因为选择子序列 [8, -8, -1],其和为 -1。这 ... 阅读更多

Python程序:查找所有元音按顺序排列的最长子字符串

Arnab Chakraborty
更新于 2021年10月7日 13:18:48

546 次浏览

假设我们有一个仅包含英语元音的字符串 s,我们需要找到 s 的最长漂亮子字符串的长度。如果我们找不到这样的子字符串,则返回 0。如果满足以下条件,则称一个字符串为漂亮的:每个 5 个元音都必须至少出现一次。字母必须按字母顺序排序。所以,如果输入类似于 s = "aaioaaaaeiiouuooaauu",则输出为 10,因为子字符串为 "aaaaeiiouu",它是漂亮的。为了解决这个问题,我们将遵循以下步骤:vowels := 所有元音的列表 ['a', ... 阅读更多

Python程序:查找最频繁元素的频率

Arnab Chakraborty
更新于 2021年10月7日 13:13:52

529 次浏览

假设我们有一个数组 nums 和另一个值 k。在一个操作中,我们可以选择 nums 的一个索引并将该索引处的元素增加 1。我们需要找到执行最多 k 次操作后元素的最大可能频率。所以,如果输入类似于 nums = [8, 3, 6],k = 9,则输出为 3,因为我们可以将 3 更新为 5,将 6 更新为 2,使其成为 [8, 8, 8],因此在 7 次操作后,我们有最大频率 3。为了解决这个问题,我们将遵循以下步骤:排序 ... 阅读更多

Python程序:查找最大冰淇淋棒数量

Arnab Chakraborty
更新于 2021年10月7日 13:08:09

580 次浏览

假设我们有一个包含 n 个元素的数组 costs,其中 costs[i] 是第 i 个冰淇淋棒的价格(以硬币为单位)。我们最初有 c 个硬币要花,我们想要购买尽可能多的冰淇淋棒。我们需要找到我们可以用 c 个硬币购买的最大冰淇淋棒数量。所以,如果输入类似于 costs = [3, 1, 4, 5, 2],c = 10,则输出为 4,因为我们可以购买索引为 0、1、2、4 的冰淇淋棒,总价为 3 + ... 阅读更多

广告
© . All rights reserved.