假设我们有一个 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，它们最初为空对于 i 范围内的文本长度 - 1 到 0如果 text[i] 不存在于 last_o 中 -last_o[text[i]] := iconsidered[text[i]] := falsei := 0当 i < 文本长度时如果栈中没有元素将 text[i] 推入栈considered[text[i]] := true将 i 增加 1否则栈 ... 阅读更多

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

假设一个书店老板的商店开放了顾客列表项分钟。在每一分钟，一些顾客 (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 := 一个栈，并将根推入栈对于先序列表的第二个元素开始的每个元素 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”。我们需要检查 true 当且仅当给定的字符串 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 为 ... 阅读更多