假设我们有一个二进制矩阵，其中 0 代表空单元格，1 代表该单元格中的棋子皇后。我们必须检查是否可以填充此棋盘并获得有效的 n 皇后解。众所周知，n 皇后问题要求在 n × n 的棋盘上放置 n 个皇后，以使任何两个皇后都不能相互攻击。因此，如果输入类似于 1000000000000010000000010，则输出为 True，因为一个解类似于 -1000000100000010100000010。为了解决这个问题，我们将遵循以下步骤 - 定义一个函数 isSafe()。这将获取棋盘，… 阅读更多

假设我们有一个字符串 s。这个 s 只包含左括号和右括号。我们必须找到最长有效（格式正确）括号子字符串的长度。因此，如果输入类似于“))(())())”，则结果将是 6，因为有效字符串是“(())()”。为了解决这个问题，我们将遵循以下步骤 - 创建一个堆栈，并插入 -1。设置 ans := 0，对于 i 从 0 到堆栈的长度 – 1，如果 s[i] 是左括号，则将 i 插入堆栈，否则，如果堆栈不为空并且堆栈的顶部不是 -1 并且 s[堆栈顶部] 是左括号，… 阅读更多

假设我们有两个数字列表。一个称为 weights，另一个称为 values。它们长度相同，我们还有两个值称为 capacity 和 count。这里 weights[i] 和 values[i] 分别表示第 i 个项目的权重和值。我们最多可以容纳 capacity 权重和最多 count 个项目，并且我们只能取每个项目的单个副本，因此我们必须找到我们可以获得的最大值。因此，如果输入类似于 weights = [2, 2, 4, 6] values = [15, 15, 20, 35] capacity = 8 … 阅读更多

假设我们有一个字符串 s，它代表一些动物的初始状态。每只动物可以取三个值之一：L，表示动物向左移动。R，表示动物向右移动。@，表示动物静止不动。沿一个方向移动的动物将拾起其他动物，除非动物受到来自相反方向的力。然后，它将静止不动。我们必须找到每只动物停止移动时的方向。因此，如果输入类似于 s = "@@L@R@@@@L"，则输出将是 "LLL@RRRLLL"。为了解决这个问题，我们… 阅读更多

假设我们有一个二进制字符串 s。现在假设我们可以取 s 的某个前缀并将其移动到后面。然后，找到需要翻转的字符的最小数量，这样就不会有相同值的连续字符。因此，如果输入类似于 s = "10010101111"，则输出将是 2，因为我们可以取前缀 "10"，然后将其移动到后面，所以字符串是 "01010111110"，然后将最右边第 3 位和第 5 位翻转为 0 ("01010101010")。为了解决这个问题，我们将遵循以下步骤 - ans := s 的大小 N := s 的大小 … 阅读更多

假设我们有一个称为 nums 的数字列表，其中存储了 0 和 1。我们还有另一个值 k。现在考虑一个操作，其中我们翻转长度为 k 的子列表，这样所有 1 将变为 0，所有 0 将变为 1。我们必须找到将 nums 更改为所有 1 为 0 所需的操作的最小数量。如果我们无法更改它，则返回 -1。因此，如果输入类似于 nums = [1, 1, 1, 0, 0, 1, 1, 1]，k = 3，则输出为 2，因为我们可以翻转第一个… 阅读更多

假设我们有一个称为 nums 的数字列表，它们代表一维线上的房屋位置。现在考虑一下，我们可以在线上任何位置放置 3 个路灯，并且位置为 x 的灯会照亮范围 [x - r, x + r]（含）内的所有房屋。我们必须找到照亮所有房屋所需的最小 r。因此，如果输入类似于 nums = [4, 5, 6, 7]，则输出将为 0.5，因为我们可以在 4.5、5.5 和 6.5 上放置灯，所以 r = 0.5。因此，这些… 阅读更多

假设我们有两个数字字符串 s 和 t，我们必须找到一种方法来删除字符串中的数字，以便：1. 两个字符串相同 2. 删除数字的总和最小化 最后返回最小化后的总和。因此，如果输入类似于 s = "41272" t = "172"，则输出将是 6，因为我们可以从第一个字符串中删除 "4" 和 "2" 以得到 "172"。为了解决这个问题，我们将遵循以下步骤 - 定义一个函数 lcs()。这将获取 a、b、m、n table := a 2d matrix of … 阅读更多

假设我们有两个字符串 s 和 t，我们必须找到 s 中包含 t 的所有字符的最小子字符串的大小。如果没有这样的子字符串存在，则返回 -1。因此，如果输入类似于 s = "thegrumpywizardmakes" t = "wake"，则输出将是 10，因为包含 "wake" 的最短子字符串是 "wizardmake"（长度为 10）。为了解决这个问题，我们将遵循以下步骤 - counter := b 中每个字符的频率 start := 0 min_subs := inf rem := b 中不同字符的数量 对于 end 从 0 到 a 的大小，… 阅读更多

假设我们有一个字符串 s，我们必须找到使其成为回文所需的相邻交换的最小数量。如果没有这样的解决方法，则返回 -1。因此，如果输入类似于 s = "xxyy"，则输出将是 2，因为我们可以交换中间的 "x" 和 "y"，所以字符串是 "xyxy"，然后交换前两个 "x" 和 "y" 以得到 "yxxy"，这是一个回文。为了解决这个问题，我们将遵循以下步骤 - 定义一个函数 util()。这将获取 s seen := 一个新的映射 对于 i 在 … 阅读更多