找到 34423 篇文章,关于编程

Python 程序:查找长度为 n 的所有倒置数字

Arnab Chakraborty
更新于 2020年10月21日 12:29:07

246 次浏览

假设我们有一个值 n。我们需要找到所有长度为 n 的倒置数字。众所周知,倒置数字是指旋转 180 度后仍然相同的数字。因此,如果输入为 n = 2,则输出将为 ['11', '69', '88', '96']。要解决此问题,我们将遵循以下步骤:定义一个函数 middle()。它将接收 x如果 x 为 0,则返回一个空字符串列表如果 x 等于 1,则返回一个包含元素 0、1、8 的新列表ret := 一个新列表mid := middle(x − 2)对于每个 m ... 阅读更多

Python 程序:检查树中所有值是否相同

Arnab Chakraborty
更新于 2020年10月21日 12:27:00

269 次浏览

假设我们有一棵二叉树,我们需要检查树中所有节点的值是否相同。因此,如果输入如下所示,则输出将为 True要解决此问题,我们将遵循以下步骤:定义一个函数 solve()。它将接收根节点和 val如果根节点为空,则返回 True如果 val 未定义,则val := 根节点的值当根节点的值与 val 相同且 solve(根节点的左子节点, val) 和 solve(根节点的右子节点, val) 也为真时返回 true让我们看下面的实现来更好地理解:示例 实时演示类 TreeNode:    def ... 阅读更多

Python 程序:检查每个值的出现次数是否唯一

Arnab Chakraborty
更新于 2020年10月21日 12:24:48

200 次浏览

假设我们有一个数字列表 nums(正数或负数),我们需要检查数组中每个值的出现次数是否唯一。因此,如果输入为 nums = [6, 4, 2, 9, 4, 2, 2, 9, 9, 9],则输出将为 True,因为 6 出现 1 次,4 出现 2 次,2 出现 3 次,9 出现 4 次。因此所有出现次数都是唯一的。要解决此问题,我们将遵循以下步骤:num_counts := 一个新的映射,其中包含所有值及其出现次数 ... 阅读更多

Python 程序:检查我们是否可以在给定列表中接送每位乘客

Arnab Chakraborty
更新于 2020年10月21日 12:23:47

278 次浏览

假设我们有一个名为 requested_trips 的矩阵,其中每一行包含 [起始位置_x,结束位置_x,乘客数量],并且我们还有一个容量值。现在,每次请求的行程都要求在起始位置_x 接送乘客数量名乘客,并在结束位置_x 下车。我们还有一辆具有给定容量的汽车,并从位置 x = 0 出发。我们希望接送每位乘客,并且只能向右移动,我们需要检查我们是否可以接送所有人。因此,如果输入为 trips = [[1, 25, 2], [3, 4, 3], [5, 12, 3]] ... 阅读更多

Python 程序:查找两个不重叠子列表的长度之和,其和为给定值

Arnab Chakraborty
更新于 2020年10月21日 12:21:48

95 次浏览

假设我们有一个数字列表称为 nums 以及另一个值 k,我们需要在 nums 中找到两个不重叠的子列表,其和为 k,并且我们需要找到它们的长度之和。当存在两个以上可能的子列表时,我们需要找到两个最小子列表的长度之和。如果我们找不到答案,则返回 -1。因此,如果输入为 nums = [7, 10, -2, -1, 4, 3] k = 7,则输出将为 3,因为我们选择子列表 [7] 和 [4, 3]。我们 ... 阅读更多

Python 程序:根据结构和值检查两棵树是否完全相同

Arnab Chakraborty
更新于 2020年10月21日 12:19:58

101 次浏览

假设我们有两棵二叉树,我们需要检查它们在结构和值方面是否完全相同。我们可以称它们为孪生树。因此,如果输入如下所示,则第一对的输出将为 True,第二对和第三对的输出将为 false,因为第二项和第三项不同,并且结构也不同。要解决此问题,我们将遵循以下步骤:定义一个方法 solve(),它将接收两个根节点如果 root0 为空且 root1 为空,则返回 True如果 root0 为空或 root1 为空,则返回 ... 阅读更多

Python 程序:查找通过修剪字符串可以创建的回文数量

Arnab Chakraborty
更新于 2020年10月21日 12:18:07

183 次浏览

假设我们有一个字符串 s,我们需要找到通过修剪 s 的左右两侧可以获得回文的方式数量。因此,如果输入为 s = "momo",则输出将为 6,因为您可以得到 ["mom", "omo", "o", "o", "m", "m", "o")要解决此问题,我们将遵循以下步骤:定义一个函数 expand()。它将接收 i、j、sc := 0当 i >= 0 且 j < s 的大小并且 s[i] 与 s[j] 相同时,执行i := i − 1,j := j + 1c := c ... 阅读更多

C++ 程序:计算有效三角形三元组的数量

Arnab Chakraborty
更新于 2020年10月21日 12:16:17

737 次浏览

假设我们有一个数字数组,我们需要找到从数组中选择的三个数字可以构成三角形的数量,如果我们将其作为三角形的边长。因此,如果输入为 [2, 2, 3, 4],则结果将为 3,因为有三个三元组 [2, 3, 4] 使用第一个 2,[2, 3, 4] 使用第二个 2,以及 [2, 2, 3]。要解决此问题,我们将遵循以下步骤:ret := 0,n := nums 的大小,对 nums 进行排序对于 i 范围从 n − 1 到 0right := i − 1, ... 阅读更多

Python 程序:使用方向列表遍历二叉树

Arnab Chakraborty
更新于 2020年10月21日 12:14:42

225 次浏览

假设我们有一棵二叉树和一个字符串列表 moves,其中包含“R”(右),“L”(左)和“U”(上)。从根节点开始,我们需要通过执行 moves 中的每个移动来遍历树,其中:“R”表示遍历到右子节点。“L”表示遍历到左子节点。“U”表示遍历到其父节点。因此,如果输入为 ["R", "R", "U", "L"],则输出将为 3要解决此问题,我们将遵循以下步骤:past := 一个新列表对于 moves 中的每个移动,执行将根节点插入 past 的末尾如果移动与“L”相同,则根节点 := 根节点的左子节点 ... 阅读更多

Python 程序:查找树中所有元素的总和

Arnab Chakraborty
更新于 2020年10月21日 12:12:43

810 次浏览

假设我们有一棵包含一些值的二叉树,我们需要找到树中所有值的总和。因此,如果输入如下所示,则输出将为 14要解决此问题,我们将遵循以下步骤:定义一个函数 recurse()。它将接收节点val := 节点的值如果节点的左子节点不为空,则val := val + recurse(节点的左子节点)如果节点的右子节点不为空,则val := val + recurse(节点的右子节点)返回 val从主方法中执行以下操作:如果根节点不为零,则返回 0返回 recurse(根节点)让我们看下面的实现来更好地理解 ... 阅读更多

广告

© . All rights reserved.