587 次浏览
假设有一个字符串。如果该字符串不包含任何像 'aaa'、'bbb' 或 'ccc' 这样的子字符串,则称该字符串为快乐字符串。如果我们有三个整数 a、b 和 c,则返回任何满足以下条件的字符串 s:-s 是快乐的,并且尽可能长。s 最多包含 a 个 'a'、最多包含 b 个 'b' 和最多包含 c 个 'c'。s 只包含 'a'、'b' 和 'c' 字母。如果没有这样的字符串,则返回空字符串。因此,如果输入... 阅读更多
165 次浏览
假设我们有一个二进制形式的数字 s。我们必须找到根据以下规则将其减少到 1 的步骤数:-如果当前数字为偶数,则必须将其除以 2。如果当前数字为奇数,则必须为其加 1。因此,如果输入类似于“1101”,则输出将为 6,因为“1101”为 13。因此,13 为奇数,加 1 得到 14。然后 14 为偶数,除以 2 得到 7。之后 7 为奇数,加 1 得到 8。然后 8 又为偶数,所以... 阅读更多
306 次浏览
假设我们有一个表示为 (radius, xc, yc) 的圆,其中 (xc, yc) 是圆的中心坐标。我们还有一个表示为 (x1, y1, x2, y2) 的轴对齐矩形,其中 (x1, y1) 是左下角的坐标,(x2, y2) 是矩形右上角的坐标。我们必须检查圆形和矩形是否重叠。因此,如果输入类似于,则输出将为 true。为了解决这个问题,我们将遵循以下步骤:-定义一个函数 eval(),它将接收 a、b、c,返回 b 和...的最大值 阅读更多
164 次浏览
假设我们有一个字符串 s 和一个数字 k。我们必须使用 s 中的所有字符构造 k 个非空回文字符串。因此,在这里我们必须检查是否可以使用 s 中的所有字符来构造 k 个回文字符串。因此,如果输入类似于“true”,k = 4,则输出为 True,因为唯一可能的解决方案是将每个字符放在单独的字符串中。为了解决这个问题,我们将遵循以下步骤:-n := s 的大小如果 n < k,则-返回 false如果 n 等于 k,则-返回... 阅读更多
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,... 阅读更多
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 时,... 阅读更多
102 次浏览
假设我们有一系列字符串;我们必须找到它们之间最长的不常见子序列。最长的不常见子序列实际上是这些字符串之一的最长子序列,并且此子序列不应该是其他字符串的任何子序列。我们知道子序列是可以从一个序列中导出的一些字符的序列,而不会改变其余元素的顺序。这里我们将取一系列字符串,输出需要是最长不常见子序列的长度。如果没有最长不常见子序列,则返回 -1。因此,如果... 阅读更多
240 次浏览
假设我们有一组非负整数分数。第一个玩家从数组的两端之一选择一个数字,然后是第二个玩家,然后是第一个玩家,依此类推。每次玩家选择一个数字时,该数字都将不可用于其他玩家。这种情况将持续到所有分数都被选中为止。获得最高分数的玩家获胜。因此,如果我们有分数数组,我们必须预测玩家 1 是否获胜。因此,如果输入类似于 [1, 5, 233, 7],则... 阅读更多
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()。... 阅读更多
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(),它将... 阅读更多