143 次浏览
给定一个包含 0、1 和其他字母的字符串 str。它还包含“1(0+)1”形式的模式,其中 0+ 表示任意数量(>0)的连续 0。目标是在字符串 str 中找到此类模式(“1(0+)1”)。让我们用示例来理解输入 - str = “abb010bb10111011”输出 - 字符串中“1(0+)1”模式出现的次数为 - 2解释 - str 中的模式突出显示:“abb010bb10111011”,“abb010bb10111011”输入 - str = “01001011001001100”输出 - 字符串中“1(0+)1”模式出现的次数为 - 4解释 - str 中的模式突出显示:“01001011001001100”,... 阅读更多
106 次浏览
给定一个圆,其圆周上有 K 个等距点。我们还给定两个点 A 和 B。目标是计算使用这些点可以形成的三角形的数量,使得它们在内部有一个钝角 ACB(大于 90o 的角)。点 A 和 B 使得 A < B。这里 K=8,A=2,B=5,点的数量=2(C,C'),使得角 LACB,LAC'B 为钝角。让我们用示例来理解输入 - k=10,A=2,B=4输出 - 圆中在给定两点之间有 'k' 个等距点的钝角的数量为 - ... 阅读更多
78 次浏览
给定一个数字 N 和另一个数字 L。目标是找到 1 和 N 之间数字,其数字本身与其数字之和的差值不小于 L。如果 N=23,L=10,则此类数字的数量将为 4。23-(2+3)=18,22-(2+2)=18,21-(2+1)=18,20-(2+0)=18。所有上述数字都满足条件但 19-(1+9)=9 小于 L,类似地 18、17……1。让我们用示例来理解输入 - N=30 L=19输出 - 数字的数量,使得数字与其数字之和的差值不小于 L 为 - 1解释 - 只有 30 ... 阅读更多
189 次浏览
我们以字符串的形式给出了多个句子。目标是计算存在于所有句子中的单词的数量。注意 - 仅考虑包含所有小写字母的单词如果句子是 -“我正在学习 C 语言”“学习新事物很容易”“孩子们正在学习健康的习惯”只有“学习”存在于所有三个中。所以计数是 1。让我们用示例来理解输入 - “衣服是干的”,“所有孩子都在玩”,“那些是最美好的日子”输出 - 存在于所有给定句子中的单词的数量为 - 2解释 ... 阅读更多
107 次浏览
给定一个包含整数元素的数组 arr[]。目标是找到可以由 arr[] 的子数组的元素形成的配对的数量,使得每个子数组只有不同的元素。如果数组是 [ 1, 2, 2, 3, 3 ],则只有不同元素的子数组将是 [ 1, 2 ] 和 [ 2, 3 ]。并且配对将是 (1, 2) 和 (2, 3),因此配对的数量为 2。让我们用示例来理解输入 - arr[] = {1, 2, 5, 3 }输出 - 由不同元素子数组形成的配对的数量 ... 阅读更多
124 次浏览
给定两个变量 n 和 m,分别表示二维平面上的点数。在 n 个点中,m 个点是共线的。目标是找到可以使用这些 n 个点形成的三角形的数量。共线点 - 位于同一条线上的点称为共线点。点 A 和 B 是共线的。给定 n=4(A、B、C、D),m=2(A、B)三角形数量 - 从 4 个点中选择任意三个点 = 4C3但共线点不能形成三角形,因此删除上面将计算的可能三角形 = 2C3总三角形= 4C3 ... 阅读更多
665 次浏览
我们以字符串 str[] 作为输入。目标是计算 str[] 中存在的回文子串的数量。如果两个字符串包含相同数量的字符并且所有字符都出现在两者中,则它们互为回文。字符的顺序可以不同。“abc”是“cba”、“bca”等的回文。让我们用示例来理解。输入 - str[] = “abccb”输出 - 回文子串的总数为 - 4解释 - 回文是 - (b, b), (c, c), (bc, cb), (bcc, ccb)输入 - str = “aaa”输出 - 回文子串的总数为 - 4解释 - 回文 ... 阅读更多
117 次浏览
给定一个包含正整数的目标数组 arr[]。目标是使用所有 0 的初始数组构造目标数组 arr[]。可以应用于给定所有 0 的空数组的操作将是后缀增量/减量操作。如果我们选择任何索引,例如 i,则在后缀增量操作的情况下,我们将从索引 i 到最后一个索引的所有元素加 1。在后缀减量操作的情况下,我们将从索引 i 到最后一个索引的所有元素减 1。让我们用示例来理解输入 - arr[]= { 1, 2, 3 }输出 - ... 阅读更多
359 次浏览
假设我们有一个请求列表,其中每个列表包含 [uid,time_sec] 之类的元素(uid 是用户 ID,time_sec 是时间戳)。这表示 ID 为 uid 的用户在时间戳 time_sec 时向网站发出了请求。我们还有两个值 u 和 g,其中 u 表示在任何 < 60 秒的帧中对于给定 uid 允许的最大请求数,g 是在任何 < 60 秒的帧中全局允许的最大请求数。现在,如果我们想逐个处理每个请求并按速率 ... 阅读更多
155 次浏览
假设我们有一个二维矩阵。我们必须检查我们是否可以从某个单元格开始,然后移动到相同值的相邻单元格(上、下、左、右),并返回到相同的起始点。我们不能重新访问我们上次访问过的单元格。因此,如果输入类似于222121212221,则输出将为 True,因为我们可以遵循 2 来形成一个循环。要解决此问题,我们将遵循以下步骤 -R := 矩阵的行数C := 矩阵的列数vis := 创建一个大小为 R x C 的矩阵并填充 False定义一个函数 dfs() ... 阅读更多