在编程中,已找到34423篇文章

用交替的方式,用 Python 遍历二叉树的各个层级

Arnab Chakraborty
更新于:2020 年 10 月 10 日 10:54:23

101 次浏览

假设我们有一个二叉树,我们必须从左向右和从右向左交替地显示每个层级中的值。所以,如果输入是这样的那么输出将是 [5,-10,4,-2,-7,15]要解决这个问题,我们将遵循以下步骤:如果根为 null,那么返回一个新列表 s1:在列表末尾插入根元素 s2:一个新列表 res:一个新列表 while s1 不为空或 s2 不为空,执行以下操作:while s1 不为空,执行以下操作:从 s1 中删除最后一个元素如果节点的左子节点不为空,那么在 ... 阅读更多内容

用 Python 寻找最长平衡子序列的长度

Arnab Chakraborty
更新于:2020 年 10 月 10 日 10:47:50

311 次浏览

假设我们有一个字符串 s,其中包含括号“(”和“)”,我们必须找到最长的平衡括号子序列。所以,如果输入是这样的:s = “())(()”,那么输出将是 4,因为我们可以获取如下子序列:“()()”要解决这个问题,我们将遵循以下步骤:res := 0n := s 的长度 close := 0for i 从 n - 1 减至 0,每次减 1,执行以下操作:如果 s[i] 与 “)” 相同,那么close := close + 1否则,如果 close > 0,那么close := close - 1res := res + 2return res我们 ... 阅读更多内容

用 C++ 寻找二叉树的左视图

Arnab Chakraborty
2020 年 10 月 10 日 10:43:56 更新

74 次浏览

假设我们有一棵二叉树,如果我们从左侧查看这棵树,那么可以看到它的某些元素。我们必须显示这些元素。因此,如果树像这样 - 输出将是 [1, 2, 5] 为解决这个问题,我们将按照以下步骤操作 - 定义一个 ret 数组 定义一个 dfs() 函数,该函数将取用节点、c,然后将其初始化为 1,如果节点为 null,则 - 返回 如果 c > lvl,则 - lvl := c 将节点值插入到 ret 中 dfs(节点的左侧,c + 1) dfs(节点的右侧,c + 1) 在主方法中,执行以下操作 - lvl := ... 阅读更多

在 Python 中查找树的最左下方的最深节点的程序

Arnab Chakraborty
2020 年 10 月 10 日 10:34:00 更新

310 次浏览

假设我们有一棵二叉树,我们必须找到最深节点的值。如果有两个以上的最深节点,那么返回最左边的最深节点。 因此,如果输入如下所示 那么输出将是 4,因为 4 和 7 是最深的,但 4 在最左边。 为解决这个问题,我们将按照以下步骤操作 - 队列 := 具有一个根节点的队列。 left_max := 根的值 当队列大小 > 0 时,执行以下操作 level_size := 队列的大小 对于 0 到 level_size 范围内的 i 执行以下操作 从队列中删除第一个元素并将其保存到 temp 中 如果与 0 相同,... 阅读更多

在 Python 中检查所有叶子是否在同一层级的程序

Arnab Chakraborty
2020 年 10 月 10 日 10:28:22 更新

131 次浏览

假设我们有一棵二叉树,我们必须检查所有叶子是否在同一层级。 因此,如果输入如下所示 那么输出将是 True 为解决这个问题,我们将按照以下步骤操作 - 定义一个 dfs() 函数。这将取用根,diff 根不为 null,则 如果根的左侧为 null,根的右侧为 null,则 在深度末尾插入 d 否则,dfs(根的左侧,d + 1) dfs(根的右侧,d + 1) 在主方法中,执行以下操作 - depth := 新列表 dfs(根,0) 当深度仅有一个值时返回 true,让... 阅读更多

如何在 R 中使用字符串值向量创建矩阵?

Nizamuddin Siddiqui
2020 年 09 月 09 日 15:40:50 更新

2 千次+浏览

您可能听说过矩阵只能包含数字值,但创建具有字符串值的矩阵也是可能的,当然,使用这些类型的矩阵进行计算是不可能的。若要使用字符串值创建矩阵,我们首先可以创建一个字符串向量,然后使用 dim 函数定义其维度,这会将向量转换成具有字符串值的矩阵。 示例 在线演示 M1

如何在包含相同值的另一个向量中找到向量中的一个或多个值的位置?

Nizamuddin Siddiqui
2020 年 09 月 09 日 15:33:10 更新

637 次浏览

在两个向量中查找多个共同值的位置可以使用匹配函数轻松完成。匹配函数将匹配第一个和第二个向量中的值,然后返回第二个向量中这些共同值在第二个向量中的索引或位置。示例 实时演示set.seed(145) x1

在 Python 中检查是否我们可以填充分别容纳唯一元素的正方形的程序

Arnab Chakraborty
更新于 09-10-2020 15:39:48

42 次围观

假设我们有一个 n × n 矩阵,其中包含 0 到 n 的值。此处 0 表示未填写的正方形,我们必须检查是否可以填充空正方形,以使每一行和每一列的 1 到 n 的每个数字只出现一次。所以,如果输入如下所示002201123那么输出将为 True,因为我们可以将矩阵设置为312231123为解决此问题,我们将遵循以下步骤:定义一个函数 find_empty_cell() 。这将占用矩阵 n对于范围 0 到 n 中的 i,执行对于范围 0 到 n 中的 j,执行if matrix[i, j] 与 ... 相同 阅读更多

如何在 R 中在 x 和 y 轴上或在单个轴上绘制具有对数刻度的值?

Nizamuddin Siddiqui
更新于 09-10-2020 15:30:33

3K+ 次围观

我们可以使用多种刻度在 R 中绘制数值,其中也包括对数刻度。此外,也可以在两个轴上绘制具有对数刻度的值。在基础 R 中,执行此操作的最佳方法是使用十进制表示定义轴值,如下面带明确对数的示例所示。考虑以下向量:示例 实时演示set.seed(555) x

如何在 R 数据框架中将因子列的级别设置为 NA?

Nizamuddin Siddiqui
更新于 09-10-2020 15:28:27

671 次围观

在数据分析中,我们经常遇到不合适的数据,因此数据分析变得困难。不合适数据的一个示例是使用不同的值读取缺失值,并将其命名为缺失或无法获得。可以通过使用以下语法执行:语法levels(“data_frame_name”$”Column_name”)[levels(“data_frame_name”$”Column_name”=="Missing"]

广告
© . All rights reserved.