找到关于编程的34423 篇文章

C++ 中的因子组合

Arnab Chakraborty
更新于 2020年11月18日 11:33:01

229 次查看

假设我们有一个数字。这个数字可以看作其因子的乘积。所以,8 = 2 x 2 x 2;= 2 x 4。我们必须编写一个函数,该函数接受一个整数 n 并返回其所有可能的因子组合。因此,如果输入是 12,则输出将是 [[2, 6], [2, 2, 3], [3, 4]]要解决这个问题,我们将遵循以下步骤:定义一个函数 solve(),它将接受 n、target、start,定义一个名为 reti 的列表列表如果 n 等于 1,则:返回 reti如果 n 不…… 阅读更多

C++ 中的会议室 II

Arnab Chakraborty
更新于 2020年11月18日 11:30:42

903 次查看

假设有一个会议时间间隔数组。有两个时间,开始时间和结束时间 [[s1,e1],[s2,e2],...],并且每对都满足规则 (si < ei),我们必须找到所需的最小会议室数量。因此,如果输入类似于 [[0, 30], [5, 10], [15, 20]],则输出将为 2。要解决这个问题,我们将遵循以下步骤:定义一个优先级队列 pq对 intervals 数组进行排序ret := 0对于初始化 i := 0,当 i < intervals 的大小,更新(i 加 1),执行:- 当(pq 不为空且 pq 的顶部元素……

C++ 中的扁平化二维向量

Arnab Chakraborty
更新于 2020年11月18日 11:28:57

523 次查看

假设我们有一个二维向量,我们必须设计并实现一个迭代器来展平该二维向量。将有不同的方法,如下所示:next() - 这将返回当前元素的下一个元素hasNext() - 这将检查下一个元素是否存在还是不存在因此,如果输入类似于 [[1, 2], [3], [4]],那么如果我们调用函数如下:iterator.next();iterator.next();iterator.next();iterator.hasNext();iterator.hasNext();iterator.next();iterator.hasNext();则输出将为 [1, 2, 3, true, true, 4, false]要解决这个问题,我们将遵循以下步骤:定义一个二维数组 v定义初始化器,它将接受一个二维数组 v,rowPointer:…… 阅读更多

C++ 中的计数单值子树

Arnab Chakraborty
更新于 2020年11月18日 11:26:39

223 次查看

假设我们有一棵二叉树;我们必须计算单值子树的数量。这里的单值子树表示子树的所有节点都具有相同的值。因此,如果输入类似于 root = [5, 1, 5, 5, 5, null, 5],则输出将为 4要解决这个问题,我们将遵循以下步骤:定义一个函数 solve(),它将接受节点,如果节点为空,则:返回 trueleft := solve(节点的左侧)right := solve(节点的右侧)如果 left 为 false 或 right 为 false,则:返回 false如果节点的左侧存在且节点的值不…… 阅读更多

C++ 中的分组移位字符串

Arnab Chakraborty
更新于 2020年11月18日 11:23:44

137 次查看

假设我们有一个字符串,我们可以将其每个字母“移位”到其后续字母,例如:“abc”可以更改为“bcd”。我们可以继续执行此操作,形成序列:“abc” -> “bcd” -> ... -> “xyz”。如果我们有一个仅包含小写字母的非空字符串列表,我们必须对属于相同移位序列的所有字符串进行分组。因此,如果输入类似于 ["abc", "bcd", "acef", "xyz", "az", "ba", "a", "z"],则输出将为 [ ["abc", "bcd", "xyz"], ["az", "ba"], ["acef"], ["a", "z"] ]要解决这个问题,我们将遵循这些…… 阅读更多

C++ 中的回文数 II

Arnab Chakraborty
更新于 2020年11月18日 11:21:46

418 次查看

假设我们有一个长度 n。我们必须找到所有长度为 n 的回文数。众所周知,回文数是一个旋转 180 度后看起来相同的数字。因此,如果输入类似于 n = 2,则输出将为 ["11", "69", "88", "96"]要解决这个问题,我们将遵循以下步骤:定义一个数组 reti如果 n 是奇数,则:- 在 ret 的末尾插入 "0"- 在 ret 的末尾插入 "1"- 在 ret 的末尾插入 "8"否则在 ret 的末尾插入空字符串对于 n > 1,更新 n := n…… 阅读更多

C++ 中的最短单词距离 III

Arnab Chakraborty
更新于 2020年11月18日 11:19:46

161 次查看

假设我们有一个单词列表和另外两个名为 word1 和 word2 的单词,我们必须找到列表中这两个单词之间的最短距离。这里 word1 和 word2 可能相同,它们代表列表中的两个单独的单词。让我们假设 words = ["practice", "makes", "perfect", "skill", "makes"]。因此,如果输入类似于 word1 = “makes”,word2 = “skill”,则输出将为 1要解决这个问题,我们将遵循以下步骤:ret := 10^9,l1 := 10^9,l2 := -10^9n := words 的大小对于初始化 i := 0,当 i…… 阅读更多

C++ 中的最短单词距离 II

Arnab Chakraborty
更新于 2020年11月18日 11:17:13

301 次查看

假设有一个类在构造函数中接收一个单词列表,将有一个方法接受两个单词 word1 和 word2,并在列表中找到这两个单词之间的最短距离。该方法将使用不同的参数重复调用多次。让我们假设 words = ["practice", "makes", "perfect", "skill", "makes"]。因此,如果输入类似于 word1 = “skill”,word2 = “practice”,则输出将为 3要解决这个问题,我们将遵循以下步骤:定义一个映射 m初始化器接受一个单词数组对于初始化 i := 0,当 i <…… 阅读更多

C++ 中的字符串 II 反转单词

Arnab Chakraborty
更新于 2020年11月18日 11:15:16

777 次查看

假设我们有一个输入字符串,我们必须逐字反转字符串。因此,如果输入类似于 ["t", "h", "e", " ", "m", "a", "n", " ", "i", "s", " ", "n", "l", "c", "e"],则输出将为 ["n", "l", "c", "e", " ", "i", "s", " ", "m", "a", "n", " ", "t", "h", "e"]要解决这个问题,我们将遵循以下步骤:反转数组 sj := 0n := s 的大小对于初始化 i := 0,当 i < n,更新(i 加 1),执行:- 如果 s[i] 等于 ' ',则…… 阅读更多

C++ 中的缺失范围

Arnab Chakraborty
更新于 2020年11月18日 11:13:29

182 次查看

假设我们有一个排序的整数数组 nums,元素的范围在包含范围 [lower, upper] 内,我们必须找到缺失的范围。因此,如果输入类似于 nums = [0, 1, 3, 50, 75],并且下限值为 0,上限值为 99,则输出将为 ["2", "4->49", "51->74", "76->99"]要解决这个问题,我们将遵循以下步骤:定义一个数组 nums定义一个集合 v对于初始化 i := 0,当 i < t 的大小,更新(i 加 1),执行:- 如果 t[i] 不在 v 中,则:- 将 t[i] 插入 v将 t[i] 插入…… 阅读更多

广告
© . All rights reserved.