找到 34423 篇文章 关于编程

Python 中查找列表中两个数字之和等于 k 的程序

Arnab Chakraborty
更新于 2020年10月5日 07:27:12

755 次浏览

假设我们有一个名为 nums 的数字列表,还有一个数字 k,我们需要检查列表中是否存在两个数字相加等于 k。相同的元素不能使用两次。数字可以为负数或 0。因此,如果输入类似于 nums = [45, 18, 9, 13, 12],k = 31,则输出将为 True,因为 18 + 13 = 31要解决此问题,我们将遵循以下步骤 -temp_set:= 一个新的集合对于 nums 中的每个数字,执行以下操作如果 num 存在于 temp_set 中,则返回 Trueadd (k-num) 到 temp_set中返回 False让我们... 阅读更多

Python 中查找给定数字所有数字之和的程序

Arnab Chakraborty
更新于 2020年10月5日 07:26:03

1K+ 次浏览

假设我们有一个数字 num,我们需要找到其数字之和。我们需要在不使用字符串的情况下解决它。因此,如果输入类似于 num = 512,则输出将为 8,因为 8 = 5 + 1 + 2。tput 将为 8,因为 8 = 5 + 1 + 2。要解决此问题,我们将遵循以下步骤 -sum:= 0while num 不等于 0,执行以下操作sum := sum + (num mod 10)num:= num/10 的商返回 sum让我们看看以下实现以更好地理解 -示例实时演示类解决方案:    def solve(self, num):   ... 阅读更多

Python 中查找使一个字符串成为另一个字符串子字符串所需的最少操作次数的程序

Arnab Chakraborty
更新于 2020年10月5日 07:24:52

620 次浏览

假设我们有两个字符串 s 和 t,我们需要找到使 t 成为 s 的子字符串所需的最少操作次数。现在,在每次操作中,我们可以在 s 中选择任何位置并将该位置的字符更改为任何其他字符。因此,如果输入类似于 s = "abbpqr",t = "bbxy",则输出将为 2,因为我们可以取子字符串 "bbpq" 并将 'p' 更改为 'x',将 'q' 更改为 'y'。要解决此问题,我们将遵循以下步骤 -k := t 的大小,n := s 的大小ans := ... 阅读更多

Python 中根据给定字符串序列规则查找第 n 个序列的程序

Arnab Chakraborty
更新于 2020年10月5日 07:22:38

235 次浏览

假设我们有两个字符串 s、t 和另一个给定的正数 n,我们需要找到返回序列 A 的第 n 项,其中 -A[0] = sA[1] = tA[n] = A[n - 1] + A[n - 2] 当 n 为偶数时,否则 A[n] = A[n - 2] + A[n - 1]。例如,如果 s = "a" 且 t = "b",则序列 A 将为 - ["a","b","ba" ("a" + "b"),"bba" ("b" + "ba"),"bbaba" ("bba" + "ba")]因此,如果输入类似于 s = "pk",t = "r",n = 4,... 阅读更多

Python 中查找二叉树最大宽度的程序

Arnab Chakraborty
更新于 2020年10月5日 11:54:32

162 次浏览

假设我们有一棵二叉树,我们需要找到树中任何一层的最大宽度。这里一层的宽度是指可以在最左节点和最右节点之间容纳的节点数。因此,如果输入类似于,则输出将为 2要解决此问题,我们将遵循以下步骤 -创建一个映射 d,以保存最小值和最大值,最小值最初为无穷大,最大值为 0定义一个函数 dfs()。这将采用根、pos := 0、depth := 0如果根为 null,则返回d[depth, 0] = d[depth, 的最小值... 阅读更多

Python 中检查一个字符串是否可以一对一映射到另一个字符串的程序

Arnab Chakraborty
更新于 2020年10月5日 07:16:56

363 次浏览

假设我们有两个小写字符串 s 和 t,我们需要检查我们是否可以为 s 中的每个字母创建一个一对一的映射到另一个字母(可能是同一个字母),这样 s 就可以映射到 t。(字符的顺序不会改变)。因此,如果输入类似于 s = "papa",t = "lili",则输出将为 True,因为我们可以创建此映射:"p" 到 "l","a" -> "i"要解决此问题,我们将遵循以下步骤 -s_dict := 一个新的映射t_dict := 一个新的映射对于 i 的范围 0 到最小值 ... 阅读更多

Python 中检查 BST 中是否存在一个值的程序

Arnab Chakraborty
更新于 2020年10月5日 07:03:54

1K+ 次浏览

假设我们有一棵二叉搜索树和另一个名为 val 的输入,我们需要检查 val 是否存在于树中。因此,如果输入类似于val = 7,则输出将为 True,因为 7 存在于树中。要解决此问题,我们将遵循以下步骤 -定义一个函数 solve()。这将采用根、val如果根为 null,则返回 False如果根的数据与 val 相同,则返回 True如果根的数据 < val,则返回 solve(根的左子树, val)返回 solve(根的右子树, val)让我们看看以下实现以更好地理解 -实时演示示例类 TreeNode: ... 阅读更多

Python 中检查一个字符串是否可以通过顺时针移动字符转换为另一个字符串的程序

Arnab Chakraborty
更新于 2020年10月5日 07:14:14

361 次浏览

假设我们有两个字符串 p 和 q,还有一个数字 r,我们需要检查 p 是否可以通过顺时针最多移动 r 次字符转换为 q。因此,例如,"c" 可以使用 2 次顺时针移动转换为 "e"。因此,如果输入类似于 p = "abc",q = "ccc",r = 3,则输出将为 True,因为我们可以通过使用 2 次顺时针移动将 "a" 转换为 "c",然后通过使用 1 次顺时针移动将 "b" 转换为 "c",总共 3 次移动。要解决此问题,我们... 阅读更多

Python 中将两个用字符串表示的数字相加的程序

Arnab Chakraborty
更新于 2020年10月5日 06:56:03

2K+ 次浏览

假设我们有两个字符串 S 和 T,这两个字符串表示一个整数,我们需要将它们相加并在相同的字符串表示中找到结果。因此,如果输入类似于 "256478921657"、"5871257468",则输出将为 "262350179125",因为 256478921657 + 5871257468 = 262350179125要解决此问题,我们将遵循以下步骤 -将 S 和 T 从字符串转换为整数ret = S + T返回 ret 作为字符串让我们看看以下实现以更好地理解 -示例实时演示类解决方案:    def solve(self, a, b):       return str(int(a) + int(b)) ob = Solution() print(ob.solve("256478921657", "5871257468"))输入"256478921657"、"5871257468"输出262350179125

Python 中检查列表是否严格递增或严格递减的程序

Arnab Chakraborty
更新于 2020年10月5日 06:53:08

2K+ 次浏览

假设我们有一个数字列表;我们需要检查该列表是否严格递增或严格递减。因此,如果输入类似于 nums = [10, 12, 23, 34, 55],则输出将为 True,因为所有元素都是不同的,并且每个元素都大于前一个元素,因此这是严格递增的。要解决此问题,我们将遵循以下步骤 -如果 nums 的大小

广告

© . All rights reserved.