找到 34423 篇文章 关于编程

Python 程序:查找列表中和最接近 k 的三个唯一元素

Arnab Chakraborty
更新于 2020-10-21 11:43:13

191 次查看

假设我们有一个名为 nums 的数字列表和另一个值 k,我们需要在 nums 中找到三个唯一的元素 (a、b、c),使得 |a + b + c − k| 最小化,并返回绝对差值。因此,如果输入类似于 nums = [2, 5, 25, 6] k = 14,则输出将为 1,因为如果我们取 [2, 5, 6] 将使我们最接近 14,并且绝对差值为 |13 − 14| = 1。为了解决这个问题,我们将遵循以下步骤 - 对列表 nums 进行排序 ans := 1^9 对于 i 的范围 ... 阅读更多

Python 程序:检查数组中和小于目标值的三个元组的数量

Arnab Chakraborty
更新于 2020-10-21 11:40:48

153 次查看

假设我们有一个名为 nums 的数字列表和另一个值 target,我们需要找到存在的三个元组 (i < j < k) 的数量,使得 nums[i] + nums[j] + nums[k] < target。因此,如果输入类似于 nums = [−2, 6, 4, 3, 8],target = 12,则输出将为 5,因为三个元组为:[−2, 6, 4]、[−2, 6, 3]、[−2, 4, 3]、[−2, 4, 8]、[−2, 3, 8]。为了解决这个问题,我们将遵循以下步骤 - 对列表 nums 进行排序 ans := 0 n := nums 的大小 对于 i 的范围 0 到 n−1,... 阅读更多

Python 程序:检查是否可以找到三个唯一元素,其和等于 k

Arnab Chakraborty
更新于 2020-10-21 11:38:38

69 次查看

假设我们有一个名为 nums 的数字列表和另一个值 k,我们需要检查是否可以在列表中找到三个唯一元素,其和为 k。因此,如果输入类似于 nums = [11, 4, 6, 10, 5, 1] k = 20,则输出将为 True,因为我们有数字 [4, 6, 10],其和为 20。为了解决这个问题,我们将遵循以下步骤 - 对列表 nums 进行排序 l := 0,r := nums 的大小 − 1 当 l < r − 1 时,dot := k − nums[l] − nums[r] 如果 nums[r − 1] < ... 阅读更多

C++ 程序:查找二叉树中最深节点的和

Arnab Chakraborty
更新于 2020-10-21 11:36:28

81 次查看

假设我们有一个二叉树;我们需要找到其最深叶节点的值之和。因此,如果树类似于 - 则输出将为 11。为了解决这个问题,我们将遵循以下步骤 - 定义一个映射 m 和 maxDepth 定义一个递归方法 solve(),它将接收节点和级别,最初级别为 0 如果节点不存在,则返回 maxDepth := 级别和 maxDepth 的最大值 将 m[level] 增加节点的值 solve(节点的左子节点,level + 1) solve(节点的右子节点,level + 1) 在主方法中,设置 maxDepth := 0,然后 solve(root,0) 返回 m[maxDepth] 让我们看看下面的实现 ... 阅读更多

C++ 程序:查找二叉树中所有右叶节点的和

Arnab Chakraborty
更新于 2020-10-21 11:33:29

121 次查看

假设我们有一个二叉树,我们需要找到给定二叉树中所有右叶节点的和。因此,如果输入类似于 则输出将为 17,因为二叉树中有两个右叶节点,其值分别为 7 和 10。为了解决这个问题,我们将遵循以下步骤 - 定义一个函数 dfs(),它将接收节点、add,如果节点为空,则 - 返回 如果节点的左子节点为空且节点的右子节点为空且 add 不为零,则 - ret := ret + 节点的值 dfs(节点的左子节点,false) dfs(节点的右子节点,true) 从主 ... 阅读更多

Python 程序:检查是否可以找到四个元素,其和等于 k

Arnab Chakraborty
更新于 2020-10-21 11:31:22

74 次查看

假设我们有一个名为 nums 的数字列表和一个值 k,我们需要检查列表中是否存在四个唯一元素,其和等于 k。因此,如果输入类似于 nums = [11, 4, 6, 10, 5, 1] k = 25,则输出将为 True,因为我们有 [4, 6, 10, 5],其和为 25。为了解决这个问题,我们将遵循以下步骤 - 对列表 nums 进行排序 n := nums 的大小 对于 i 的范围 0 到 n − 4,do 对于 j 的范围 i + 1 到 n − 3,do l := ... 阅读更多

C++ 程序:解决部分填充的数独网格

Arnab Chakraborty
更新于 2020-10-21 11:26:07

263 次查看

假设我们有一个部分填充的数独网格,我们需要解决它。我们知道数独是一个 9 × 9 的数字网格,整个网格也分成 3 × 3 的方块。有一些规则可以用来解决数独。我们需要使用数字 1 到 9 来解决这个问题。一个数字不能在同一行、同一列或同一个 3 × 3 的方块中重复出现。使用回溯算法,我们将尝试解决数独问题。当某个单元格填充了一个数字时,它会检查它是否有效。当它 ... 阅读更多

Python 程序:检查一棵树是否为另一棵树的子树

Arnab Chakraborty
更新于 2020-10-21 11:21:36

316 次查看

假设我们有两棵二叉树。我们需要检查第二棵树是否为第一棵树的子树。因此,如果输入类似于 则输出将为 True。为了解决这个问题,我们将遵循以下步骤 - 定义一个函数 solve()。它将接收根节点和目标节点 如果根节点为空且目标节点也为空,则返回 True 如果根节点为空或目标节点为空,则返回 False 如果根节点的值与目标节点的值相同,则返回 solve(根节点的左子节点,目标节点的左子节点) 和 solve(根节点的右子节点,目标节点的右子节点) 否则,返回 solve(根节点的左子节点,目标节点) 或 solve(根节点的右子节点,目标节点) 让我们 ... 阅读更多

Python 程序:查找子序列的最大和,其中两个值的差值与其位置差值相同

Arnab Chakraborty
更新于 2020-10-21 11:19:19

132 次查看

假设我们有一个名为 nums 的数字列表,我们选择一个严格递增值的子序列,其中每个两个数字的差值与其两个索引的差值相同。因此,我们需要找到此类子序列的最大和。因此,如果输入类似于 nums = [6, 7, 9, 9, 8, 5],则输出将为 22,因为我们选择子序列 [6, 7, 9],其索引为 [0, 1, 3]。每个连续数字之间的差值为 [1, 2],这与它们的索引差值相同。为了解决这个问题,我们 ... 阅读更多

C++ 程序:检查一个字符串是否为另一个字符串的子序列

Arnab Chakraborty
更新于 2020-10-21 11:17:35

1K+ 次查看

假设我们有两个字符串 S 和 T。我们需要检查 S 是否是 T 的子序列。因此,如果输入类似于 S = "abc",T = "adbrcyxd",则输出将为 True。要解决这个问题,我们将遵循以下步骤:如果 s 与 t 相同,则 - 返回 true n := s 的大小,m := t 的大小 j := 0 对于初始化 i := 0,当 i < n 时,更新(将 i 增加 1),执行 - 如果 t[j] 与 s[i] 相同,则 - (将 j 增加 1)如果 j 与 t 的大小相同,则 - 返回 true 返回 false 让我们... 阅读更多

广告

© . All rights reserved.