找到 10786 篇文章 关于 Python

Python 中统计排序元音字符串的程序

Arnab Chakraborty
更新于 2021年10月5日 12:22:05

591 次浏览

假设我们有一个数字 n,我们需要找到大小为 n 的字符串的数量,这些字符串仅由元音(a、e、i、o、u)组成,并且它们按字典序排序。我们可以说,当对于所有有效索引 i,s[i] 与 s[i+1] 相同或在字母表中出现在 s[i+1] 之前时,字符串 s 按字典序排序。所以,如果输入类似于 n = 2,则输出将为 15,因为有很多字符串,例如 ["aa", "ae", "ai", "ao", "au", "ee", "ei", "eo", "eu", "ii", "io", "iu", "oo", "ou", "uu"]。为了解决这个问题,我们将遵循... 阅读更多

Python 中统计字符差异为一个的子字符串的程序

Arnab Chakraborty
更新于 2021年10月5日 12:02:37

189 次浏览

假设我们有两个字符串 s 和 t,我们需要找到选择 s 的非空子字符串并用另一个不同的字符替换一个字符的方法数量,使得生成的子字符串是 t 的子字符串之一。我们需要找到满足上述条件的子字符串的数量。所以,如果输入类似于 s = "sts" t = "tsts",则输出将为 6,因为以下是从 s 和 t 中的子字符串对,它们在 1 个字符上有所不同 -("sts", "tsts"), ("sts", "tsts"), ("sts", "tsts"), ("sts", "tsts"), ... 阅读更多

Python 中查找最小努力路径的程序

Arnab Chakraborty
更新于 2021年10月5日 11:51:58

344 次浏览

假设我们有一个 m x n 阶的 2D 矩阵,称为高度。heights[i][j] 表示单元格 (i, j) 的高度。如果我们在 (0, 0) 单元格,我们希望前往右下角单元格 (m-1, n-1)。我们可以向上、向下、向左或向右移动,我们希望找到一条需要最小努力的路线。在这个问题中,根的努力是路线两个连续单元格之间高度的最大绝对差。所以最后,我们需要找到到达目的地的最小努力。所以,如果输入类似于234495646,则输出将... 阅读更多

Python 中查找无冲突最佳团队的程序

Arnab Chakraborty
更新于 2021年10月5日 11:40:57

439 次浏览

假设我们有两个列表,称为 scores 和 ages,其中 scores[i] 和 ages[i] 分别表示篮球比赛中第 i 位选手的得分和年龄。我们希望选择总得分最高的团队。这里团队的得分是团队中所有球员得分的总和。但我们不允许比赛中有冲突。这里冲突存在于年轻球员的得分严格高于年长球员时。所以,如果输入类似于 scores = [5, 7, 9, 14, 19],ages = [5, 6, 7, 8, ... 阅读更多

Python 中在应用操作后查找字典序最小的字符串的程序

Arnab Chakraborty
更新于 2021年10月5日 11:25:54

227 次浏览

假设我们有一个仅包含数字字符的字符串 s,以及两个值 a 和 b。我们可以对 s 应用以下两个操作中的任何一个任意次数,并且可以按任何顺序应用 -将 'a' 添加到 s 的所有奇数位置项(从 0 开始索引)。如果数字是 9,则通过添加某些内容,它将循环回 0。将 's' 向右旋转 b 个位置。所以我们需要找到通过对 s 应用上述操作任意次数可以获得的字典序最小的字符串。所以,如果输入类似于 s = "5323" ... 阅读更多

Python 中查找 k 个不重叠线段集数量的程序

Arnab Chakraborty
更新于 2021年10月5日 11:16:36

244 次浏览

假设我们有一条线上的 n 个点,其中第 i 个点(从 0 到 n-1)位于 x = i 的位置,我们需要找到我们可以绘制正好 k 个不同的不重叠线段的方式数量,使得每个线段覆盖两个或多个点。每个线段的端点必须具有整数坐标。k 个线段不必覆盖所有给定的 n 个点,并且它们可以共享端点。如果答案太大,则返回结果模 10^9+7。所以,如果输入类似于 n = 4 k = 2,则... 阅读更多

Python 中查找最大网络等级的程序

Arnab Chakraborty
更新于 2021年10月5日 10:54:28

367 次浏览

假设有 n 个城市,并且有一些道路连接这些城市。每个 roads[i] = [u, v] 表示城市 u 和 v 之间有一条双向道路。现在考虑网络等级是直接连接到任一城市的道路总数。当一条道路直接连接到两个城市时,它只计算一次。并且网络的最大网络等级是所有不同城市对的最大网络等级。所以,如果我们有不同的道路,我们需要找到整个网络的最大网络等级。所以,如果输入是... 阅读更多

Python 中根据行和列总和查找有效矩阵的程序

Arnab Chakraborty
更新于 2021年10月4日 13:15:42

249 次浏览

假设我们有两个数组 rowSum 和 colSum,它们具有非负值,其中 rowSum[i] 具有第 i 行中元素的总和,而 colSum[j] 具有 2D 矩阵中第 j 列中元素的总和。我们需要找到任何大小为 (rowSum 大小 x colSum 大小) 的具有非负值的矩阵,该矩阵满足给定的 rowSum 和 colSum 值。所以,如果输入类似于 rowSum = [13, 14, 12] colSum = [9, 13, 17],则输出将为9400950012为了解决这个问题,我们将遵循以下步骤 -matrix := 创建空矩阵visited := 一个新集合定义一个... 阅读更多

Python 中查找矩阵中最大非负积的程序

Arnab Chakraborty
更新于 2021年10月4日 11:53:09

133 次浏览

假设我们有一个 m x n 阶的矩阵。最初我们位于左上角单元格 (0, 0),并且在每一步中,我们只能在矩阵中向右或向下移动。现在,在从左上角单元格 (0, 0) 到右下角单元格 (m-1, n-1) 的所有可能路径中,我们需要找到具有最大非负积的路径。如果答案太大,则返回最大非负积模 10^9+7。所以,如果输入类似于2-422-424-82,则输出将为 256,因为路径是彩色的,2-422-424-82所以积是 [2 * 2 * ... 阅读更多

Python 中将字符串拆分为最大数量的唯一子字符串的程序

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

308 次浏览

假设我们有一个字符串 s,我们需要找到给定字符串可以拆分为的最大唯一子字符串数量。我们可以将字符串 s 拆分为任何非空子字符串列表,使得子字符串的连接形成原始字符串。但是我们必须拆分子字符串,以便它们都相同。所以,如果输入类似于 s = "pqpqrrr",则输出将为 5,因为我们可以将其拆分为 ['p', 'q', 'pq', 'r', 'rr']。如果我们像 ['p', 'q', 'p', 'q', 'r', 'rr'] 那样拆分则无效,因为这里 'p' ... 阅读更多

广告

© . All rights reserved.