找到关于编程的34423 篇文章

C++中两个不相交区间的最小大小

Arnab Chakraborty
更新于 2020年9月2日 12:24:36

213 次浏览

假设我们有一组区间,每个区间包含[起始时间,结束时间]。我们必须找到任何两个不相交区间的最小总大小,其中区间的 size 为 (结束时间 - 起始时间 + 1)。如果找不到这样的两个区间,则返回 0。因此,如果输入类似于[[2, 5], [9, 10], [4, 6]],则输出将为 5,因为我们可以选择大小为 3 的区间[4, 6]和大小为 2 的区间[9, 10]。要解决此问题,我们将遵循以下步骤-ret := infn := v 的大小根据…阅读更多

C++中的最小括号添加

Arnab Chakraborty
更新于 2020年9月2日 12:21:17

237 次浏览

假设我们有一个字符串 s,其中只包含 '(' 和 ')',我们必须找到可以插入以使字符串平衡的最小括号数。因此,如果输入类似于 "(()))(",则输出将为 2,因为 "(()))(" 可以像 "((()))()" 一样平衡。要解决此问题,我们将遵循以下步骤-:= 0, cnt := 0for 初始化 i := 0,当 i < s 的大小,更新(i 增加 1),执行-如果 s[i] 与 '(' 相同,则-(o 增加 1)否则如果 o 非零,则-(o 减小 1)否则(cnt 增加 1)返回…阅读更多

C++中的链表跳转

Arnab Chakraborty
更新于 2020年9月2日 12:19:02

289 次浏览

假设我们有一个包含正数的单链表节点。我们必须找到同一个链表,其中每个节点的下一个指针指向该节点值之前的节点。如果找不到这样的节点,则下一个指针将为 null。因此,如果输入类似于 [2, 3, 10, 5, 9],则输出将为 [2, 3, 15, ] 要解决此问题,我们将遵循以下步骤-定义一个数组 v 当节点不为空时,执行 - 将节点的值插入到 v 中 node := 节点的下一个节点 ret = 值为 0 的新链表节点 temp = ret i := 0 当 i < v 的大小…阅读更多

C++中的反向子树

Arnab Chakraborty
更新于 2020年9月2日 12:16:09

120 次浏览

假设我们有两棵称为源树和目标树的二叉树;我们必须检查源树是否有一些反转 T 使其成为目标树的子树。这意味着目标树中存在一个节点,其值和结构(包括其所有后代)与 T 完全相同。众所周知,如果满足以下条件,则称一棵树是另一棵树的反转树-两棵树都是空的其左子树和右子树可以互换,并且其左子树和右子树是反转的。因此,如果输入类似于源树目标树,则输出将为 True 要…阅读更多

C++中二叉树中最大值根节点的计数

Arnab Chakraborty
更新于 2020年9月2日 12:12:17

127 次浏览

假设我们有一棵二叉树根节点;我们必须计算其值大于或等于其所有后代值的节点数。因此,如果输入类似于,则输出将为 4,因为除了 3 之外的所有节点都满足该条件。要解决此问题,我们将遵循以下步骤-定义一个函数 dfs(),它将采用节点,如果节点不为空,则-返回 0 l := dfs(节点的左子节点) r := dfs(节点的右子节点) 如果节点的值 >= l 和 r 的最大值,则-(ret 增加 1)x := 节点值和…的最大值阅读更多

C++中的字符串压缩

Arnab Chakraborty
更新于 2020年9月2日 12:09:05

3K+ 次浏览

假设我们有一个字符串 s,我们必须从给定的字符串中消除连续的重复字符并将其返回。因此,如果列表包含连续的重复字符,则应将其替换为该字符的单个副本。元素的顺序将与之前相同。因此,如果输入类似于“heeeeelllllllloooooo”,则输出将为“helo”。要解决此问题,我们将遵循以下步骤-ret := 一个空字符串对于初始化 i := 0,当 i < s 的大小,更新(i 增加 1),执行-如果 ret 的大小非零且 ret 的最后一个元素…阅读更多

C++中的恰恰舞

Arnab Chakraborty
更新于 2020年9月2日 12:07:11

160 次浏览

假设我们有两个字符串 s 和 t。我们必须检查 s 是否是 t 的旋转,换句话说,我们是否可以在旋转 s 后得到 t?因此,如果输入类似于 s = "helloworld" 和 t = "worldhello",则输出将为 True。要解决此问题,我们将遵循以下步骤-如果 s0 的大小不等于 s1 的大小,则-返回 false s := s0 连接 s0 当 s1 在 s 中时返回 true,否则返回 0 让我们看看下面的实现以更好地理解-示例实时演示#include using namespace std; class Solution {   ... 阅读更多

C++中的最小字符串

Arnab Chakraborty
更新于 2020年9月2日 12:05:42

981 次浏览

假设我们有两个长度相同的字符串 s 和 t,并且两者都为小写字母。假设我们首先将 s 重新排列成任何顺序,然后计算将 s 转换成 t 所需的最小更改次数。因此,如果输入类似于 s = "eccynue",t = "science",则输出将为 2,因为如果我们将 "eccynue" 重新排列为 "yccence",然后将 y 替换为 s,并将第二个 c 替换为 i,它将变为 "science"。要解决此问题,我们将遵循以下步骤-ret := 0 定义两个数组 cnt1 用于保存 s 的频率,cnt2 用于保存…阅读更多

C++中的电视节目

Arnab Chakraborty
更新于 2020年9月2日 12:04:01

412 次浏览

假设我们有一系列电视节目,以及另一个持续时间列表和一个整数 k,这里 shows[i] 和 duration[i] 显示第 i 个人观看的节目名称和持续时间,我们必须找到 k 个观看次数最多的节目的总观看时间。因此,如果输入类似于 shows: ["Castle Play", "Fairy Tale Series", "Castle Play", "Jerry Mouse", "Rich Boy"], duration: [6, 4, 6, 14, 5] 和 k = 2,则输出将为 26。要解决此问题,我们将遵循以下步骤-定义一个映射 mn := v 的大小对于初始化 i := 0,当 i <…阅读更多

C++中的唯一分数

Arnab Chakraborty
更新于 2020年9月2日 12:01:58

210 次浏览

假设我们有一系列分数,每个分数包含[分子,分母](分子/分母)。我们必须找到一个新的分数列表,其中分数中的数字为-以最简形式。(20/14 变为 10/7)。任何重复的分数(简化后)都将被删除。按其实际值升序排序。如果数字为负数,则“-”号将与分子一起出现。因此,如果输入类似于{{16, 8}, {4, 2}, {7, 3}, {14, 6}, {20, 4}, {-6, 12}},则输出将为[[-1, 2], [2, 1], [7, 3], [5, 1]] 要…阅读更多

广告
© . All rights reserved.