假设我们有一个二叉搜索树。我们将取一个键 k，我们必须从 BST 中删除给定的键 k，并返回更新后的 BST。所以如果树是这样的 - 并且键 k = 3，则输出树将是 - 要解决此问题，我们将遵循以下步骤 - 定义一个名为 deleteRoot() 的方法来删除根节点，这将按如下方式工作如果根为 null，则返回 nullif 根没有右子树，则返回根的左侧x := 根的 inorder 后继者将 x 的左侧设置为左侧 := 根的左侧 ... 阅读更多

假设我们有一组区间；我们必须找到我们需要删除的区间最小数量，以使其余区间不重叠。因此，如果区间为 [[1, 2], [2, 3], [3, 4], [1, 3]]，则输出将为 1，因为我们必须删除 [1, 3] 以使所有其他区间都不重叠。要解决此问题，我们将遵循以下步骤 -n := 数组的大小如果 n 为 0，则返回 0count := 1根据区间的结束时间对数组进行排序end := 第一个区间的结束日期for i in range ... 阅读更多

假设我们有一个 n 叉树，我们必须返回其节点值的层序遍历。Nary-Tree 输入序列化以其层序遍历表示。这里每组子节点由 null 值分隔（参见示例）。因此，以下树可以表示为 [1, null, 3, 2, 4, null, 5, 6] 输出将为 [[1], [3, 2, 4], [5, 6]] 要解决此问题，我们将遵循以下步骤 - 创建一个矩阵 ansif 根为 null，则返回 ans创建一队列 q 并插入根while q 不为空size := 队列的大小创建一个数组 ... 阅读更多

假设我们有一个二维棋盘，我们必须计算其中有多少艘战舰。战舰用符号“X”表示，空位用“.”表示。我们可以假设这些规则 - 您收到一个有效的棋盘，仅由战舰或空位组成。战舰只能水平或垂直放置。换句话说，它们只能由形状 1xN（1 行，N 列）或 Nx1（N 行，1 列）组成，其中 N 可以是任意大小。至少有一个水平或垂直单元格将两艘战舰隔开 - 没有相邻的战舰。所以如果 ... 阅读更多

假设我们有一个数组 A，我们必须对一组没有重复的数字进行洗牌。因此，如果输入类似于 [1, 2, 3]，则对于洗牌，它将是 [1, 3, 2]，重置后，如果我们再次洗牌，它将是 [2, 3, 1] 要解决此问题，我们将遵循以下步骤 - 将有不同的方法。这些是 init()、reset()、shuffle()。这些将像下面这样工作 -init 将类似于 -original := 给定数组的副本temp := numsindices := 从 0 到 nums 长度 - 1 的数字列表reset() 将返回原始 ... 阅读更多

假设我们有一个未排序的数组 nums，我们必须对其进行重新排列，使得 nums[0] < nums[1] > nums[2] < nums[3]。因此，如果输入类似于 [1, 5, 1, 1, 6, 4]，则输出将为 [1, 4, 1, 5, 1, 6]。要解决此问题，我们将遵循以下步骤 - 创建一个数组 x，它与 numssort x 数组i := x 大小 - 1，j := (x 大小 - 1) / 2 且 n := nums 数组的大小for l in range 0 到 n – 1，每一步增加 l 2nums[l] ... 阅读更多

假设我们必须实现一个基本计算器来评估一个简单的表达式字符串。表达式字符串将仅包含非负整数、一些运算符，如 +、-、*、/ 和空格。整数除法应仅取商部分。因此，如果输入类似于“3+2*2”，则输出将为 7。要解决此问题，我们将遵循以下步骤 - 定义一个栈 s，i := 0，x := 空字符串对于 s 中的每个字符 j如果 j 不是空格字符将 j 附加到 xs := x，n := x 的长度while i < nif s[i] 为“/”，则增加 ... 阅读更多

假设我们有一个用 0 和 1 填充的二维二进制矩阵。我们必须找到仅包含 1 的最大正方形并返回其面积。所以如果矩阵是这样的 -10100101101111110010 那么输出将是 4 要解决此问题，我们将遵循以下步骤 -ans := 0，n := 行数，c := 行数如果 n 为 0，则返回 0创建另一个大小为 (n x c) 的矩阵for i in range 0 到 n – 1for j in range 0 到 c – 1m[i, j] := matrix[i, j]ans := m[i, j] 和 ans 的最大值for j in ... 阅读更多

假设我们有一个包含 n 个元素的数组和一个正整数 s。我们必须找到一个连续子数组的最小长度，其和大于或等于 s。如果没有，则返回 0。因此，如果数组类似于 [2, 3, 1, 2, 3, 4] 且和为 7，则输出将为 2。这是子数组 [4, 3] 在这种情况下具有最小长度。要解决此问题，我们将遵循以下步骤 -ans := 0，n := 数组 A 的大小，j := 0 且 sum := 0for ... 阅读更多

假设我们有两个整数表示分数的分子和分母，我们必须找到字符串格式的分数。如果小数部分是重复的，则将重复部分括在括号中。因此，如果分子为 2 且分母为 3，则输出将为“0.(6)”要解决此问题，我们将遵循以下步骤 -如果分子为 0，则返回 0定义一个数组 ansif 分子 < 0 且分母 > 0 或分子 0 且分母 < 0，则将负号“-”插入 ans 数组divisor := |分子| 和 dividend := |分母|，remainder := divisor mod ... 阅读更多