给定一个输入 N。目标是找到满足 1 的所有 A、B 数对

假设我们有一个字符串 s 和另一个值 k，我们必须通过从 s 中取每个字符并从左上角开始对角线向下走到第 k 行，然后走到右上角来查找一个新字符串，以此类推。因此，如果输入为 s = "ilovepythonprogramming" k = 5，则输出将是为解决此问题，我们将遵循以下步骤：line := 一个新映射 cnt := 0 delta := 1对于 s 中的每个索引 i 和字符 c，执行在 line[cnt] 末尾插入 (c, i) cnt := cnt + delta如果 cnt 相同 ... Read More

假设我们有一棵二叉树，我们必须找到在左右子节点之间交替并向下移动的最长路径。因此，如果输入如下所示，则输出为 5，因为交替路径为 [2, 4, 5, 7, 8]。为解决此问题，我们将遵循以下步骤：如果 root 为空，则返回 0 定义一个函数 dfs()。它将获取 node、count、flag 如果 node 不为空，则如果标志与 True 相同，则 a := dfs(节点的左侧，count + 1，False) b := dfs(节点的右侧，1，True) 否则，当标志与 False 相同，则 a := dfs(节点的右侧 ... Read More

假设我们有一个单词列表和一个称为字母的字符串，我们必须找到可以通过重新排列给定字母而形成的最长单词的大小。在字母中可能有星号字符 (*)，可以匹配任何字符。而且没有必要使用所有字母。因此，如果输入为单词 = ["prince", "rice", "price", "limit", "hello"] 字母 = "*r**ce*"，则输出将为 6，因为我们可以形成的最长单词是 "prince"，长度为 6。为了解决此问题，我们将遵循以下步骤：has := 包含 ... Read More

假设我们有一个字符串列表；我们必须找到在列表中同时与其他单词串联的单词数。我们可以串联时重复使用单词，并可以串联任意次数。因此，如果输入为单词 = ["hello", "world", "helloworld", "famous", "worldfamous", "programming"]，则输出将为 2，因为 “helloworld” 是 “hello” 和 “world” 的串联。 “worldfamous” 是 “world” 和 “famous” 的串联。为了解决此问题，我们将遵循以下步骤：trie := 一个新映射对于单词中的每个单词，执行层 := trie 对于单词中的每个 w，执行如果 w 不在层中，则层 [w] ... Read More

假设我们有一个采用 “hh:mm” 格式写入的 24 小时制字符串，我们必须找到可以通过重复使用给定数字形成的最近时间。我们可以尽我们希望的那样重复使用给定字符串中的数字。因此，如果输入为 s = "03:15"，则输出将是 03:30，因为最近时间 03:30 重复了给定数字。为了解决此问题，我们将遵循以下步骤：use := 一个包含两位数小时和两位数分钟值的列表 possible := 一个新集合 定义一个函数 backtrack()。它将获取 path 如果 path 的大小与 ... Read More

假设我们有一份代表日期顺序的公司每日股票市场价格的价格清单。我们必须找到一份长度相同的清单，其中索引 i 处的数值是我们获利前必须等待的最小天数。如果无法获利，则该数值应为 0。因此，如果输入类似于 prices = [4, 3, 5, 9, 7, 6]，则输出将是 [2, 1, 1, 0, 0, 0]。为了解决此问题，我们将按照以下步骤进行：ans := ... 列表 阅读更多

假设我们有一个包含 2-9 数字的字符串。我们必须找到该数字可能生成的所有可能的字母组合。下面给出了数字到字母的一种映射（就像电话按钮一样）。请注意，1 确实映射到一些字符，但没有映射到任何字母。12a b c3d e f4g h i5j k l6m n o7p q r s8t u v9w x y z*0#例如，如果给定的字符串是“49”，则可能出现的字符串将是 ['gw', 'gx', 'gy', 'gz', 'hw', 'hx', 'hy', 'hz', 'iw', 'ix', 'iy', 'iz']。为了解决此问题，我们将按照以下步骤进行：定义一个数组 ... 阅读更多

假设我们有一个 n x n 矩阵代表一个棋盘。其中有一些 1 和 0，其中 1 代表皇后，而 0 代表空单元格。我们必须检查棋盘是否为 N 皇后难题的有效解法。众所周知，棋盘是有效 N 皇后解法的，当且仅当没有两个皇后相互攻击。因此，如果输入类似于，则输出将为 True。为了解决此问题，我们将按照以下步骤进行：n := 矩阵的行数行 := 一个新集合，列 := 一个新集合，对角线 := 一个新 ... 阅读更多

假设我们有一个称为房间的列表的列表。房间中的每个索引 i 代表一个房间，而 rooms[i] 代表打开其他房间的不同钥匙。房间 0 处于打开状态，我们身处该房间，其他所有房间都处于锁定状态。我们可以自由地在已打开的房间之间移动；我们必须检查是否能够打开每个房间。因此，如果输入类似于 rooms = [[2, 0], [3], [1], []]，则输出将为 True，因为我们可以从房间 0 开始，并用钥匙 2 进入房间 2。从房间 2 ... 阅读更多