找到 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(根节点,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,做 对于 j 的范围 i + 1 到 n − 3,做 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()。它将接受根节点和 target 如果根节点为空且 target 也为空,则返回 True 如果根节点为空或 target 为空,则返回 False 如果根节点的值与 target 的值相同,则返回 solve(根节点的左子节点,target 的左子节点) 且 solve(根节点的右子节点,target 的右子节点) 否则,返回 solve(根节点的左子节点,target) 或 solve(根节点的右子节点,target) 让 ... 阅读更多

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.