假设我们有一个 N x N 的方形网格，其中每个单元格要么为空（0），要么被阻塞（1）。从左上角到右下角的清晰路径长度为 k，当且仅当它由单元格 C_1, C_2, ..., C_k 组成，满足以下条件：- 相邻单元格 C_i 和 C_{i+1} 是 8 向连接的（因此它们不同并且共享一条边或角）- C_1 位于 (0, 0) 位置- C_k 位于 (N-1, N-1) 位置- 如果 C_i 位于 (r, c) 位置，则 grid[r, c] 为空或包含 0我们必须找到从左上角到…阅读更多

假设我们有一个文本，我们必须找到包含文本中所有不同字符且只包含一次的字典序最小的子序列。因此，如果输入类似于“cdadabcc”，则输出将是“adbc”。为了解决这个问题，我们将遵循以下步骤：- 定义一个堆栈 st，两个映射 last_o 和 considered，它们最初为空- 对于范围 length of text – 1 到 0 的 i- 如果 text[i] 不存在于 last_o 中，则- last_o[text[i]] := i- considered[text[i]] := false- i := 0- 当 i < length of text 时- 如果堆栈没有元素，则- 将 text[i] 推入堆栈- considered[text[i]] := true- 将 i 加 1- 否则，堆栈…阅读更多

假设我们有一棵二叉树。如果与该节点相交的每条根到叶路径的和都严格小于限制，则该节点称为不足节点。我们必须同时删除所有不足的节点，并返回结果二叉树的根。因此，如果树类似于，并且限制为 1，则输出树将为：- 为了解决这个问题，我们将遵循以下步骤：- 定义一个方法 solve()，它将接受根和限制- 如果节点没有左子树和右子树，则- 如果根的值小于 1，则返回 null，否则返回根- 如果根…阅读更多

假设一位书店老板的商店营业时间为 customers 列表项分钟。每分钟，都会有若干顾客 (customers[i]) 进入商店，然后所有这些顾客在该分钟结束时离开。在某些分钟，店主很暴躁。现在，如果店主在第 i 分钟很暴躁，则 grumpy[i] = 1，否则 grumpy[i] = 0。当书店老板很暴躁时，那一分钟的顾客不开心，否则他们很开心。书店老板知道一种方法可以让自己连续 X 分钟不暴躁。这种方法不能…阅读更多

假设我们有具有不同值的二叉搜索树的根，我们必须对其进行修改，以便每个节点都有一个新值，该值等于原始树中大于或等于节点值的值的总和。我们必须记住我们正在处理二叉搜索树，这应该保持 BST 的属性。因此，如果输入树类似于：- 那么输出树将是：- 为了解决这个问题，我们将遵循以下步骤：- 设置全局变量 := 0- 定义一个递归函数 solve()，…阅读更多

假设我们有二叉树的根，我们必须找到最大值 V，对于该值，存在不同的节点 A 和 B，其中 V = |A 的值 – B 的值|，并且 A 是 B 的祖先。因此，如果树类似于：- 则输出将为 7。祖先节点差异类似于 [(8 - 3), (7 - 3), (8 - 1), (10-13)]，其中 (8 - 1) = 7 最大。为了解决这个问题，我们将遵循以下步骤：- 最初定义 ans 0- 定义一个名为 solve() 的方法，它将…阅读更多

假设有一条传送带，上面有将在 D 天内从一个港口运送到另一个港口的包裹。这里，传送带上第 i 个包裹的重量为 weights[i]。每天，我们将用传送带上的包裹装载船。我们不会装载超过船舶最大重量承载能力的重量。我们必须找到船舶的最小重量承载能力，这将导致传送带上的所有包裹在 D 天内运送完毕。因此，如果输入类似于 [3, 2, 2, 4, 1, 4] 和 D…阅读更多

假设我们必须创建一个与给定的先序遍历匹配的二叉搜索树。因此，如果先序遍历类似于 [8, 5, 1, 7, 10, 12]，则输出将为 [8, 5, 10, 1, 7, null, 12]，因此树将为：- 为了解决这个问题，我们将遵循以下步骤：- root := 先序遍历列表的第 0 个节点- stack := 一个堆栈，并将 root 推入堆栈- 对于先序遍历列表的第二个元素之后的每个元素 i- i := 一个值为 i 的节点- 如果 i 的值 < 堆栈顶部元素，则- 根的左子节点…阅读更多

假设我们给定字符串“abc”是有效的。因此，从任何有效的字符串 V，我们可以将 V 分成两部分 X 和 Y，使得 X + Y 与 V 相同。（X 或 Y 可以为空）。然后，X + “abc” + Y 也是有效的。例如，S = “abc”，则有效字符串的示例为：“abc”、“aabcbc”、“abcabc”、“abcabcababcc”。无效字符串的一些示例为：“abccba”、“ab”、“cababc”、“bac”。我们必须检查当且仅当给定字符串 S 有效时为真。因此，如果输入类似于“abcabcababcc”，则…阅读更多

假设我们有最大树的根节点：最大树是一棵树，其中每个节点的值都大于其子树中的任何其他值。假设我们有一个名为 construct() 的方法。这可以从列表 A 构造一个根。construct() 方法类似于：- 如果列表 A 为空，则返回 null。- 否则，让 A[i] 为列表 A 的最大元素。然后创建一个值为 A[i] 的根节点。- 根的左子节点将为 construct([A[0], A[1], ..., A[i-1]])- 根的右子节点将为 construct([A[i+1], A[i+2], ..., A[n - 1]]) [n 为…阅读更多