找到关于编程的34423 篇文章

C++中最长的快乐字符串

Arnab Chakraborty
更新于 2020年11月17日 11:46:48

587 次浏览

假设有一个字符串。如果该字符串不包含任何诸如“aaa”、“bbb”或“ccc”之类的子字符串,则称其为快乐字符串。如果我们有三个整数 a、b 和 c,则返回任何满足以下条件的字符串 s:-s 是快乐字符串且尽可能长。s 最多包含 a 个“a”字符,最多包含 b 个“b”字符,最多包含 c 个“c”字符。s 只包含“a”、“b”和“c”字符。如果没有这样的字符串,则返回空字符串。因此,如果输入…阅读更多

将二进制表示的数字在 C++ 中减少到一的步骤数

Arnab Chakraborty
更新于 2020年11月17日 11:42:40

165 次浏览

假设我们有一个以二进制形式表示的数字 s。我们必须根据以下规则找到将其减少到 1 的步骤数:-如果当前数字为偶数,则将其除以 2。如果当前数字为奇数,则必须向其加 1。因此,如果输入类似于“1101”,则输出将为 6,因为“1101”是 13。因此,13 是奇数,加 1 得到 14。然后 14 是偶数,除以 2 得到 7。之后 7 是奇数,加 1 得到 8。然后 8 再次是偶数,所以……阅读更多

C++ 中圆和矩形的重叠

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

306 次浏览

假设我们有一个表示为 (radius, xc, yc) 的圆,其中 (xc, yc) 是圆的中心坐标。我们还有一个表示为 (x1, y1, x2, y2) 的轴对齐矩形,其中 (x1, y1) 是左下角的坐标,(x2, y2) 是矩形右上角的坐标。我们必须检查圆和矩形是否重叠。因此,如果输入类似于,则输出将为 true。为了解决这个问题,我们将遵循以下步骤:-定义一个函数 eval(),它将接收 a、b、c,返回 b 和……的最大值阅读更多

在 C++ 中构造 K 个回文字符串

Arnab Chakraborty
更新于 2020年11月17日 11:33:09

164 次浏览

假设我们有一个字符串 s 和一个数字 k。我们必须使用 s 中的所有字符构造 k 个非空回文字符串。因此,在这里我们必须检查是否可以使用 s 中的所有字符来构造 k 个回文字符串。因此,如果输入类似于“true”,k = 4,则输出为 True,因为唯一可能的解决方案是将每个字符放在单独的字符串中。为了解决这个问题,我们将遵循以下步骤:-n := s 的大小如果 n < k,则-返回 false如果 n 等于 k,则-返回……阅读更多

计算 C++ 中的团队数量

Arnab Chakraborty
更新于 2020年11月17日 11:36:52

282 次浏览

假设有 n 个士兵排成一列。这里每个士兵都被分配了一个唯一的评级值。我们必须从中选择 3 个士兵组成一个团队,使用以下规则:-选择 3 个士兵,其索引为 (i, j, k),使得评级 (rating[i], rating[j], rating[k])。如果满足以下条件,则团队有效:- (rating[i] < rating[j] < rating[k]) 或 (rating[i] > rating[j] > rating[k])。我们必须找到我们可以组成的团队数量。(士兵可以属于多个团队)。因此,如果输入类似于 rating = [2, 5, 3, 4, 1],则输出将为 3,……阅读更多

C++ 中的 01 矩阵

Arnab Chakraborty
更新于 2020年11月17日 11:28:52

180 次浏览

假设我们有一个由 0 和 1 组成的矩阵,我们必须找到每个单元格最近的 0 的距离。这里两个相邻单元格之间的距离为 1。因此,如果输入类似于000010111,则输出将为000010121。为了解决这个问题,我们将遵循以下步骤:-定义一个大小为 4 x 2 的数组 dir := {{1, 0}, {-1, 0}, {0, -1}, {0, 1}}n := 行数,m := 列数定义一个 (n x m) 阶矩阵 ret 并用 inf 填充它定义一个队列 q对于初始化 i := 0,当 i < n,……阅读更多

C++ 中最长的不常见子序列 II

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

102 次浏览

假设我们有一个字符串列表;我们必须找到它们中最长的不常见子序列。最长的不常见子序列实际上是这些字符串之一的最长子序列,并且此子序列不应该是其他字符串的任何子序列。我们知道子序列是一个序列,可以通过删除一些字符而不改变其余元素的顺序从一个序列中导出。在这里,我们将取一个字符串列表,输出需要是最长不常见子序列的长度。如果没有最长的不常见子序列,则返回 -1。因此,如果……阅读更多

预测 C++ 中的获胜者

Arnab Chakraborty
更新于 2020年11月17日 11:23:19

240 次浏览

假设我们有一个非负整数分数数组。第一个玩家从数组的两端选择一个数字,然后是第二个玩家,然后是第一个玩家,依此类推。每次玩家选择一个数字时,该数字将不可用于其他玩家。这种情况将持续到所有分数都被选择为止。获得最高分数的玩家获胜。因此,如果我们有分数数组,我们必须预测玩家 1 是否获胜。因此,如果输入类似于 [1, 5, 233, 7],则……阅读更多

Python 中二叉搜索树的序列化和反序列化

Arnab Chakraborty
更新于 2020年11月17日 11:19:53

474 次浏览

假设我们想设计一种算法来序列化和反序列化二叉搜索树。序列化是将某些东西(数据结构或对象)转换为一系列位以便将其存储在文件或内存缓冲区中或通过网络连接链路传输的过程。这可以在稍后重建,该过程称为反序列化。因此,如果输入类似于 [5, 2, 9, 1, 3, 7],则输出将是序列化输出 5.2.9.1.3.7.N.N.N.N.N.N.N 反序列化输出:1, 2, 3, 5, 7, 9,(中序遍历)为了解决这个问题,我们将遵循以下步骤:-定义一个函数 serialize()。……阅读更多

C++ 中二叉树中距离 K 的所有节点

Arnab Chakraborty
更新于 2020年11月17日 11:14:04

197 次浏览

假设我们有一棵二叉树、一个目标节点和一个值 K。我们必须找到与目标节点距离 K 的所有节点的值的列表。因此,如果输入类似于 root = [3, 5, 1, 6, 2, 0, 8, null, null, 7, 4],target = 5,K = 2,则输出将为 [7, 4, 1],这是因为与目标节点距离为 2 的节点的值为 7、4 和 1。为了解决这个问题,我们将遵循以下步骤:-定义一个函数 dfs(),它将……阅读更多

广告
© . All rights reserved.