找到关于 Python 的10786 篇文章

Python 程序:删除字符串两端相同字符后,求最小长度

Arnab Chakraborty
更新于 2021年10月6日 08:17:25

300 次浏览

假设我们有一个字符串 s,其中只有三个字符 'a'、'b' 和 'c'。我们将对该字符串应用以下算法任意多次:选择 s 的一个非空前缀,其中前缀中的所有字符都相同;选择 s 的一个非空后缀,其中后缀中的所有字符都相同;前缀和后缀不相交;前缀和后缀的字符必须相同;从 s 中删除前缀和后缀。最后,我们必须找到执行上述操作任意多次后 s 的最小长度……阅读更多

Python 程序:计算覆盖所有不同课程所需的最少学期数

Arnab Chakraborty
更新于 2021年10月6日 08:27:17

302 次浏览

假设我们有一个数字 n,表示有 n 门不同的课程,编号从 1 到 n。我们还有一个名为 relations 的数组,其中 relations[i] 包含一对 (prevCourse_i, nextCourse_i),表示课程 prevCourse_i 和课程 nextCourse_i 之间的先决条件关系:因此必须先修完 prevCourse_i 才能学习 nextCourse_i。我们还有最后一个参数 k。在一个学期中,我们可以学习最多 k 门课程,只要我们已经学习了前一个学期中我们正在学习的课程的所有先决条件。我们必须找到……阅读更多

Python 程序:查找任意子数组的最大绝对和

Arnab Chakraborty
更新于 2021年10月6日 08:12:13

374 次浏览

假设我们有一个名为 nums 的数组。我们必须找到子数组 [nums_l, nums_l+1, ..., nums_r-1, nums_r] 的绝对和,即 |nums_l + nums_l+1 + ... + nums_r-1 + nums_r|。我们必须找到 nums 的任何子数组的最大绝对和(该子数组可能为空)。因此,如果输入类似于 nums = [2, -4, -3, 2, -6],则输出将为 11,因为子数组 [2, -4, -3, 2] 的最大绝对子数组和为 |2 + (-4) + (-3) + 2| = 11。为了解决这个问题,我们将遵循以下步骤:n:= 大小……阅读更多

Python 程序:检查我们是否可以在我们最喜欢的日子吃我们最喜欢的糖果

Arnab Chakraborty
更新于 2021年10月6日 08:06:51

189 次浏览

假设我们有一个正值数组 candiesCount,其中 candiesCount[i] 表示我们拥有的第 i 种类型的糖果数量。我们还有一个名为 queries 的数组,其中 queries[i] 有三个参数 [favoriteType_i, favoriteDay_i, dailyCap_i]。我们有一些规则:我们从第 0 天开始吃糖果;除非我们已经吃掉了前 i-1 种类型的糖果,否则我们不能吃任何 i 类型的糖果;我们必须每天至少吃一颗糖果,直到我们把它们都吃完。遵守这些规则,我们必须为每个查询结果创建一个布尔值数组,并且第 i 个条目为 true……阅读更多

Python 程序:找出图中的关键边和伪关键边

Arnab Chakraborty
更新于 2021年10月6日 08:23:47

561 次浏览

假设我们得到一个包含编号为 0 到 n -1 的 n 个顶点的图。该图是无向图,每条边都有一个权重。因此,给定该图,我们必须找出图的 MST 中的关键边和伪关键边。如果删除该边会导致 MST 权重增加,则该边称为关键边。伪关键边是可以出现在所有图的 MST 中但并非所有 MST 中的边。我们根据给定的图作为输入找出边的索引。因此,如果输入类似于,并且顶点数……阅读更多

Python 程序:查找树节点的第 K 个祖先

Arnab Chakraborty
更新于 2021年10月6日 08:06:53

320 次浏览

假设我们有一棵包含 n 个节点的树,这些节点编号从 0 到 n-1。这棵树由一个父数组给出,其中 parent[i] 是节点 i 的父节点。树的根是节点 0。我们必须找到给定节点的第 k 个祖先,如果祖先不存在,则返回 -1。因此,如果输入类似于,则输出将为 2,因为节点 6 的第一个祖先是 5,第二个是 2。为了解决这个问题,我们将遵循以下步骤:定义一个函数 solve()。这将采用 parent、node……阅读更多

Python 程序:查找房屋和最近邮箱之间的最小总距离

Arnab Chakraborty
更新于 2021年10月6日 07:50:51

993 次浏览

假设我们有一个名为 houses 的数组,还有一个值 k。这里 houses[i] 表示沿街道的第 i 个房屋的位置,我们必须在街道上分配 k 个邮箱,并找到每个房屋与其最近邮箱之间的最小总距离。因此,如果输入类似于 houses = [6, 7, 9, 16, 22] k = 2,则输出将为 9,因为如果我们将邮箱放在 7 和 18 处,则每个房屋的最小总距离为 |6-7|+|7-7|+|9-7|+|16- 18|+|22-18| = 1+0+2+2+4 = 9。为了解决这个问题,我们将遵循以下步骤:对列表进行排序……阅读更多

Python 程序:查找粉刷房屋的最低成本

Arnab Chakraborty
更新于 2021年10月6日 07:46:26

390 次浏览

假设有一个大小为 m 的数组,表示一个小城市中的 m 个房屋,每个房屋必须用 n 种颜色中的一种颜色粉刷(颜色编号从 1 到 n),并且有些房屋已经粉刷过,因此无需再次粉刷。用相同颜色粉刷的房屋称为邻里。我们有数组 houses,其中 houses[i] 表示房屋的颜色,如果颜色值为 0,则表示房屋尚未粉刷。我们还有另一个名为 costs 的数组,这是一个二维数组,其中 costs[i, j] 表示……阅读更多

Python 程序:查找球在网格框中的着陆位置

Arnab Chakraborty
更新于 2021年10月6日 07:43:34

155 次浏览

假设我们得到一个 m x n 网格框,其中每个单元格都有一个板,该板要么从右上角到左下角定位,要么从左上角到右下角定位。现在,从顶部单元格,将球放入框中,我们必须检查该球是否到达框的底部。网格作为矩阵给出。如果单元格标记为 1,则对角线板从左上角延伸到右下角;如果标记为 -1,则它从右上角延伸到左下角。如果放入 n 个球……阅读更多

Python 程序:实现一个可以在前端、中间和后端推送或弹出值的队列

Arnab Chakraborty
更新于 2021年10月6日 07:39:42

460 次浏览

假设我们被要求实现一个可以在前端、中间和后端推送和弹出值的队列。我们必须实现一对函数来处理所有三种情况的推送和弹出。我们必须实现另一个函数,该函数显示给定时间的完整队列。因此,如果输入类似于 push_from_back(10) push_from_back(20) push_from_front(30) push_from_middle(40) push_from_front(50) show_queue() pop_from_back() show_queue() pop_from_front() show_queue() pop_from_middle() show_queue(),则输出将为 [50, 30, 40, 10, 20] [50, 30, 40, 10] [30, 40, 10] [30, 10]。为了解决这个问题,我们将遵循以下步骤:array:= 队列的数组表示;定义一个函数 push_from_front()。这将采用 value;将 value 插入到位置 0 的数组中……阅读更多

广告
© . All rights reserved.