找到 34423 篇文章,关于编程

C++ 中两个不重叠区间的最小大小

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

213 次浏览

假设我们有一个区间列表,其中每个区间包含 [开始时间,结束时间]。我们必须找到任何两个不重叠区间的最小总大小,其中区间的尺寸为 (结束时间 - 开始时间 + 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 次浏览

假设我们有一个包含正数的单链表节点。我们必须找到同一个链表,其中每个节点的下一个指向节点 val 个节点前面。如果我们找不到这样的节点,则 next 将为 null。因此,如果输入类似于 [2, 3, 10, 5, 9],则输出将为 [2, 3, 15,] 为了解决这个问题,我们将遵循以下步骤 -定义一个数组 v当节点不为 null 时,执行 -将节点的值插入 v中节点 := 节点的下一个ret = 一个值为 0 的新链表节点temp = reti := 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(),它将获取节点,如果节点不为 null,则 -返回 0l := dfs(节点的左子节点)r := dfs(节点的右子节点)如果节点的值 >= l 和 r 的最大值,则 -(ret 增加 1)x := 节点值的最大值... 阅读更多

C++ 中的压缩字符串

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

3K+ 次浏览

假设我们有一个字符串 s,我们必须从给定的字符串中消除连续的重复字符并返回它。因此,如果列表包含连续的重复字符,则应将其替换为该字符的单个副本。元素的顺序将与之前相同。因此,如果输入类似于 "heeeeelllllllloooooo",则输出将为 "helo"为了解决这个问题,我们将遵循以下步骤 -ret := 一个空字符串for 初始化 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 的大小for 初始化 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.