找到 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,对于范围从 0 到 nums 大小 - 1 的 i,… 阅读更多

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

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

462 次浏览

假设我们有一个数字 n。我们必须检查当数字在七段显示器上显示时,该数字的镜像图像是否与给定数字相同。因此,如果输入类似于 n = 818,则输出为 True,镜像图像相同。为了解决这个问题,我们将遵循以下步骤:- num_str := n 作为字符串,对于范围从 0 到 num_str 大小 - 1 的 i,如果 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 := 矩阵的行数,对于范围从 0 到 n - 1 的 i,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 := 矩阵的列数,对于范围从 0 到 row - 1 的 i,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 的下一个不为空时,current := head。如果 current 的值 (head 的下一个) 的值不为 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.