假设我们有一些[0, 1, ..., N - 1]的排列A，其中N是A的长度。那么（全局）反转的次数是满足i < j且A[i] > A[j]的(i, j)对的个数。局部反转的个数是满足A[i] > A[i+1]的i的个数。我们必须返回true当且仅当全局反转的个数等于局部反转的个数。例如，如果输入是[1, 0, 2]，则返回true，因为只有一个局部反转和一个全局反转。为了解决这个问题，我们将……阅读更多

假设你站在无限数轴上的位置0。现在目标位置在target。在每次移动中，你可以向左或向右移动。在第n次移动（从1开始）中，你移动n步。我们必须找到到达目标位置所需的最小步数。例如，如果输入是target = 3，则需要2步。从0到1，从1到3。为了解决这个问题，我们将遵循以下步骤：target := |target|，cnt := 0，当target > 0时，减少……阅读更多

假设我们有一个非负整数N，我们必须找到小于或等于N且具有单调递增数字的最大数字。我们知道，当且仅当每对相邻数字x和y满足x ≤ y时，一个整数具有单调递增数字。x = s[i – 1]，增加i，如果i < n，当i > 0且s[i – 1] > s[i]时，减少i，s[i]减1，对于j从i + 1到n，s[j] := ‘9’，返回s作为数字。让我们看下面的实现来更好地理解：示例实时演示#include……阅读更多

假设我们有一个NxN棋盘，一个骑士从第r行和第c列开始，试图进行恰好K次移动。这里行和列都是0索引，所以左上角的方格是(0, 0)，右下角的方格是(N-1, N-1)。骑士可以从一个方格移动到8个不同的方格，这可以用这个图来表示：每次骑士移动时，它都会随机选择8种可能的移动方式之一。骑士会继续移动，直到它进行了恰好K次移动或移动到了棋盘之外。我们必须找到……阅读更多

假设有一个房间里有n盏灯，最初都亮着，墙上还有4个按钮。在对按钮进行了恰好m次未知操作后，我们需要返回n盏灯有多少种不同的状态。因此，考虑n盏灯的编号为[1, 2, 3 ..., n]，这4个按钮的功能如下：翻转所有灯。翻转偶数编号的灯。翻转奇数编号的灯。翻转(3k + 1)编号的灯，k = 0, 1, 2, ...现在如果n = 3且m = 1，那么将有……阅读更多

假设我们有两个整数n和k，我们需要构造一个列表，该列表包含n个不同的正整数，范围从1到n，并遵循以下规则：假设列表是[a1, a2, a3, ... , an]，则列表[|a1 - a2|, |a2 - a3|, |a3 - a4|, ... , |an-1 - an|]恰好有k个唯一的整数。因此，如果有多个答案，则显示其中任何一个。如果输入类似于n = 3且k = 2，则结果将为[1, 3, 2]。[1, 3, 2]有三个不同的正整数……阅读更多

假设我们有一个按升序排序的数组nums。当且仅当我们可以将其分割成1个或多个子序列时，返回true，使得每个子序列都由连续整数组成，并且长度至少为3。例如，如果输入类似于[1, 2, 3, 3, 4, 4, 5, 5]，则输出将为True，因为我们有两个连续序列。它们是[1, 2, 3, 4, 5]和[3, 4, 5]。为了解决这个问题，我们将遵循以下步骤：创建一个映射m，并将nums的频率存储到m中，……阅读更多

假设我们必须根据以下规则在一个m*n的二维字符串数组中显示一个二叉树：行数m应与给定二叉树的高度相同。列数n应始终为奇数。根节点的值应放在第一行的正中间。根节点所在的列和行将剩余空间分成两部分。这些是左下部分和右下部分。我们应该在左下部分打印左子树，并在……阅读更多

假设我们有一棵二叉树。我们必须找到所有重复的子树。因此，对于每一种重复的子树，我们必须返回其中任何一个的根节点。因此，假设我们有一棵这样的树：重复的子树是：为了解决这个问题，我们将遵循以下步骤：创建一个数组ret，创建一个映射m，定义一个递归方法solve()。这将采用节点作为输入。这工作原理如下：如果节点为空，则返回-1，x := 节点值作为字符串，然后与它连接“#”。left := solve(节点的左子节点)，right := solve(节点的右子节点)，x :=……阅读更多

假设我们在文本编辑器中只有一个字符'A'。我们可以对这封信进行两次操作，每一步：复制全部 - 我们可以复制记事本上存在的所有字符粘贴 - 我们可以粘贴上次复制的字符。现在假设我们有一个数字n。我们必须通过执行允许的最小步骤数来在记事本上获得恰好n个'A'。我们必须找到获得n个'A'的最小步骤数的结果。因此，如果给定的n是3，则答案将是3，因此最初……阅读更多