假设我们有一个坐标范围从负无穷到正无穷的无限棋盘，并且我们有一枚骑士位于 [0, 0] 方格。骑士可以进行 8 种可能的移动，如下所示。每次移动都是先在基数方向移动两格，然后在正交方向移动一格。我们必须找到将骑士移动到 [x, y] 方格所需的最小步数。保证答案存在。因此，如果输入为 x = 5 和 y = 5，则输出将为 4。这将类似于 [0, 0] → [2, 1] ... 阅读更多

假设我们有一个包含小写字母和括号的字符串 s。我们必须反转每对匹配括号中的字符串，从最内层开始。结果不应包含任何括号。因此，如果输入类似于 "(hel(lowo)rld)"，则输出将是 "dlrlowoleh"，因此从一开始，它将如下更改："(hel(lowo)rld)" → "(helowolrld)" → “dlrowoleh”。为了解决这个问题，我们将遵循以下步骤 -n := 字符串的大小，创建一个长度为 n 的名为 par 的数组，定义一个堆栈 st对于从 0 到 n – 1 的 i如果 s[i] 是 ... 阅读更多

假设我们有一个数组 color，其中包含三种颜色：1、2 和 3。我们给出了一些查询。每个查询包含两个整数 i 和 c，我们必须找到给定索引 i 和目标颜色 c 之间的最短距离。如果没有解决方案，则返回 -1。因此，如果颜色数组类似于 [1, 1, 2, 1, 3, 2, 2, 3, 3]，并且查询数组类似于 [[1, 3], [2, 2], [6, 1]]，则输出将为 [3, 0, 3]。这是因为索引 1 最近的 3 是 ... 阅读更多

假设我们有一系列短语，生成一系列之前和之后拼图。这里，短语是由小写字母和空格组成的字符串。开头和结尾处不会有空格。短语中没有连续的空格。之前和之后拼图是由合并两个短语形成的短语，其中第一个短语的最后一个词与第二个短语的第一个词相同。我们必须找到可以由每两个短语 phrases[i] 和 phrases[j] 形成的之前和之后拼图 ... 阅读更多

假设我们有一系列点，当按顺序连接时形成一个多边形，我们必须确定这个多边形是否为凸多边形（凸多边形定义）。我们必须记住，至少有 3 个点，最多有 10,000 个点。坐标范围为 -10,000 到 10,000。我们可以假设由给定点形成的多边形始终是一个简单多边形，换句话说，我们确保在每个顶点处恰好有两个边相交，并且边在其他情况下不相交。因此，如果输入类似于：[[0, 0], [0, 1], ... 阅读更多

假设我们有一个字符串；我们必须检查给定的输入是有效的 IPv4 地址还是 IPv6 地址，或者两者都不是。IPv4 地址通常以点分十进制表示法表示，它由四个十进制数字组成，每个数字的范围从 0 到 255，并用点 (".") 分隔，例如，192.168.254.1；此外，IPv4 地址中的前导零无效。例如，地址 192.168.254.01 无效。IPv6 地址表示为八组四个十六进制数字，每组表示 16 位。这些组用冒号 (":") 分隔。例如，假设地址为 2001:0db8:85a3:0000:0000:8a2e:0370:7334 是一个有效地址。... 阅读更多

假设我们有字符串 s 是 "abcdefghijklmnopqrstuvwxyz" 的无限环绕字符串，所以 s 的值将如下所示 - "...zabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcd...."。现在我们有另一个字符串 p。我们的任务是找出 p 的多少个唯一的非空子串存在于 s 中。特别是，我们的输入是字符串 p，我们需要输出字符串 s 中 p 的不同非空子串的数量。因此，如果输入类似于“zab”，则输出将为 6。字符串“zab”在字符串 s 中有 6 个子串“z”、“a”、“b”、“za”、“ab”、“zab”... 阅读更多

假设在一个名为“100 场游戏”的游戏中，两位玩家轮流向运行总和中添加任何从 1 到 10 的整数。第一个使运行总和达到或超过 100 的玩家获胜。那么，如果我们更改游戏，使玩家无法重复使用整数会怎样呢？例如，如果两位玩家轮流从 1..15 的公共数字池中抽取数字，直到他们达到总和 >= 100。因此，假设给定一个整数 maxChoosableInteger 和另一个整数 desired total，确定第一个移动的玩家能否强制获胜，假设两位玩家都... 阅读更多

假设我们有 n 个整数 a1、a2、…、an 的序列，132 模式是一个子序列 ai、aj、ak，其中 i < j < k 且 ai < ak < aj。因此，我们必须设计一个算法，该算法将 n 个数字的列表作为输入，并检查列表中是否存在 132 模式。因此，例如，如果输入类似于 [-1, 3, 2, 0]，则输出将为 true，因为存在三个模式 [-1, 3, 2]、[-1, 3, 0] 和 [-1, 2, 0]。为了解决这个问题，我们将遵循以下步骤... 阅读更多

假设我们有一个字符串，它表示任意嵌套的三元表达式，我们必须计算表达式的结果。我们可以始终假设给定的表达式是有效的，并且仅由数字 0-9、?、:、T 和 F 这几个字符组成。（这里 T 和 F 分别表示 True 和 False）。有一些属性 -给定字符串的长度必须小于或等于 10000。每个数字将只包含一位数字。条件表达式从右到左分组。条件将始终为 T 或 F。因此，条件永远不会是数字。表达式的结果... 阅读更多