找到 10786 篇文章 关于 Python

检查N能否表示为从集合{A, B}中选择的整数之和(Python)

Arnab Chakraborty
更新于 2021年1月19日 05:09:07

392 次浏览

假设我们有一个目标数字。我们还有另外两个数字 A 和 B。我们必须检查是否可以通过任意多次添加 A 和 B 来获得目标数字。因此,如果输入像目标 = 26 A = 5 B = 7,则输出将为 True,因为我们可以通过添加 A 和 B 来获得 26,例如 (7 + 7 + 7 + 5)。要解决这个问题,我们将遵循以下步骤:- 定义一个函数 util()。这将采用 x、a、b、is_ok、target 如果 x > target,则返回 如果 is_ok[x] 为 True,则返回 is_ok[x] ... 阅读更多

检查堆栈或队列中的移动是否可能(Python)

Arnab Chakraborty
更新于 2021年1月19日 05:08:19

132 次浏览

假设我们有一个二进制列表,其中 1 表示对堆栈或队列执行 push 操作,0 表示执行 pop 操作。我们必须检查一组可能的运算是否有效。因此,如果输入类似于 nums = [1, 0, 1, 1, 0, 1],则输出将为 True,因为序列为 [Push, Pop, Push, Push, Pop, Push],因为我们没有从空列表中弹出元素,所以这些操作是有效的。要解决这个问题,我们将遵循以下步骤:- push_count := 0 对于 i 的范围为 0 到 nums 的大小 - 1,... 阅读更多

检查数字的镜像图像在七段显示器中显示是否相同(Python)

Arnab Chakraborty
更新于 2021年1月19日 05:06:56

462 次浏览

假设我们有一个数字 n。我们必须检查当数字在七段显示器上显示时,该数字的镜像图像是否与给定数字相同。因此,如果输入类似于 n = 818,则输出将为 True。镜像图像相同。要解决这个问题,我们将遵循以下步骤:- num_str := n 作为字符串 对于 i 的范围为 0 到 num_str 的大小 - 1,执行 如果 num_str[i] 不是 ['0', '1', '8'] 中的任何一个,则返回 False left := 0 right := num_str 的大小 - 1 当 left < right 时,执行 如果 num_str[left] 不是 ... 阅读更多

检查一个字符串中出现次数最多的字符是否在另一个字符串中出现相同的次数(Python)

Arnab Chakraborty
更新于 2021年1月19日 05:01:42

168 次浏览

假设我们有两个字符串 s 和 t,我们必须从 s 中选择出现频率最高的字符,然后我们必须检查该特定字符在 t 中出现的次数是否相同。因此,如果输入类似于 s = "crosssection",t = "securesystem",则输出将为 True,因为 s 中出现频率最高的字符是 's'。并且 t 中 's' 的出现次数相同。要解决这个问题,我们将遵循以下步骤:- freq := 包含 s 的所有字符及其频率的映射 max_freq_char = s 中频率为 ... 的字符 阅读更多

检查矩阵在行反转后是否保持不变(Python)

Arnab Chakraborty
更新于 2021年1月19日 05:01:22

57 次浏览

假设我们有一个方阵。我们必须检查在对每一行执行行反转操作后,矩阵是否保持不变。因此,如果输入类似于 686282333,则输出将为 True 要解决这个问题,我们将遵循以下步骤:- n := 矩阵的行数 对于 i 的范围为 0 到 n - 1,执行 left := 0,right := n - 1 当 left

检查矩阵是否可以通过转置方阵子矩阵转换为另一个矩阵(Python)

Arnab Chakraborty
更新于 2021年1月19日 05:01:03

121 次浏览

假设我们有两个 N X M 矩阵,称为 mat1 和 mat2。在一个操作中,我们可以转置 mat1 中的任何方阵子矩阵。我们必须检查是否可以通过执行给定操作从 mat1 获得 mat2。因此,如果输入类似于 567123689562173689,则输出将为 True,因为如果我们获得大小为 2x2 的 mat1 右上角子矩阵的转置,我们将获得 mat2。要解决这个问题,我们将遵循以下步骤:- row := 矩阵的行数 column := 矩阵的列数 对于 i 的范围为 0 到 row - 1,执行 temp1 := 一个新列表,temp2 := ... 阅读更多

检查是否可以通过更改任何子矩阵的角元素的奇偶性来将矩阵 A 转换为 B(Python)

Arnab Chakraborty
更新于 2021年1月19日 04:52:26

163 次浏览

假设我们有两个 N X M 二进制矩阵 A 和 B。在一个操作中,我们可以选择一个子矩阵(至少 2x2)并转换角元素的奇偶性(翻转位)。最后,我们必须检查是否可以通过执行任意数量的操作将矩阵 A 转换为 B。因此,如果输入类似于 100101100,则输出将为 True,因为我们可以对 mat1 上大小为 (2x2) 的左上角方阵子矩阵执行操作以获得 mat2。要解决这个问题,我们将遵循以下步骤:- row := mat1 的行数 column := ... 阅读更多

检查小写和大写字符在 Python 中的顺序是否相同

Arnab Chakraborty
更新于 2021年1月19日 04:50:18

485 次浏览

假设我们有一个字符串 s,其中只有小写或大写字母,没有数字。我们必须检查小写字母和大写字母是否分别遵循相同的顺序。因此,如果一个字母在小写中出现多次,则该字符在大写中的出现次数将相同。因此,如果输入类似于 s = "piPpIePE",则输出将为 True,因为小写字母和大写字母的出现次数相同,并且它们在小写和大写中的顺序也相同。要解决这个问题,我们将遵循以下步骤:- lowercase := 空白 ... 阅读更多

检查链表是否已排序(迭代和递归)(Python)

Arnab Chakraborty
更新于 2021年1月19日 04:49:59

463 次浏览

假设我们有一个链表,我们必须定义两个函数来检查链表是否按非递增顺序排序。其中一种方法将以迭代方式工作,另一种方法将以递归方式工作。因此,如果输入类似于 L = [15, 13, 8, 6, 4, 2],则输出将为 True。要解决这个问题,我们将遵循以下步骤:- 定义一个函数 solve_iter()。这将采用 head 如果 head 为空,则返回 True 当 head 的 next 不为空时,执行 current := head 如果 current 的值 (head 的 next) 的值不为 0 ... 阅读更多

检查两棵二叉树的叶遍历是否相同(Python)

Arnab Chakraborty
更新于 2021年1月19日 04:43:59

115 次浏览

假设我们有两棵二叉树。我们必须检查这两棵树的叶遍历是否相同。众所周知,叶遍历是从左到右遍历叶子的序列。因此,如果输入类似于,则输出将为 True,因为两棵树的左遍历序列相同,即 [5, 7, 8]。要解决这个问题,我们将遵循以下步骤:- s1 := 一个新列表,s2 := 另一个新列表 将 r1 插入 s1 和 r2 插入 s2 当 s1 和 s2 不为空时,执行 如果 s1 为空或 s2 为 ... 阅读更多

广告
© . All rights reserved.