题目链接

英文链接：https://leetcode.com/problems/adding-two-negabinary-numbers/

中文链接：https://leetcode-cn.com/problems/adding-two-negabinary-numbers/

题目详述

给出基数为 -2 的两个数 arr1 和 arr2，返回两数相加的结果。

数字以 数组形式 给出：数组由若干 0 和 1 组成，按最高有效位到最低有效位的顺序排列。例如，arr = [1,1,0,1] 表示数字 (-2)^3 + (-2)^2 + (-2)^0 = -3。数组形式 的数字也同样不含前导零：以 arr 为例，这意味着要么 arr == [0]，要么 arr[0] == 1。

返回相同表示形式的 arr1 和 arr2 相加的结果。两数的表示形式为：不含前导零、由若干 0 和 1 组成的数组。

示例：

1
2
3

输入：arr1 = [1,1,1,1,1], arr2 = [1,0,1]
输出：[1,0,0,0,0]
解释：arr1 表示 11，arr2 表示 5，输出表示 16 。

提示：

• 1 <= arr1.length <= 1000
• 1 <= arr2.length <= 1000
• arr1 和 arr2 都不含前导零
• arr1[i] 为 0 或 1
• arr2[i] 为 0 或 1

题目链接

英文链接：https://leetcode.com/problems/convert-to-base-2/

中文链接：https://leetcode-cn.com/problems/convert-to-base-2/

题目详述

给出数字 N，返回由若干 “0” 和 “1”组成的字符串，该字符串为 N 的负二进制（base -2）表示。

除非字符串就是 “0”，否则返回的字符串中不能含有前导零。

示例 1：

1
2
3

输入：2
输出："110"
解释：(-2) ^ 2 + (-2) ^ 1 = 2

示例 2：

1
2
3

输入：3
输出："111"
解释：(-2) ^ 2 + (-2) ^ 1 + (-2) ^ 0 = 3

示例 3：

1
2
3

输入：4
输出："100"
解释：(-2) ^ 2 = 4

提示：

• 0 <= N <= 10^9

题目链接

英文链接：https://leetcode.com/problems/flip-columns-for-maximum-number-of-equal-rows/

中文链接：https://leetcode-cn.com/problems/flip-columns-for-maximum-number-of-equal-rows/

题目详述

给定由若干 0 和 1 组成的矩阵 matrix，从中选出任意数量的列并翻转其上的 每个 单元格。翻转后，单元格的值从 0 变成 1，或者从 1 变为 0 。

返回经过一些翻转后，行上所有值都相等的最大行数。

示例 1：

1
2
3

输入：[[0,1],[1,1]]
输出：1
解释：不进行翻转，有 1 行所有值都相等。

示例 2：

1
2
3

输入：[[0,1],[1,0]]
输出：2
解释：翻转第一列的值之后，这两行都由相等的值组成。

示例 3：

1
2
3

输入：[[0,0,0],[0,0,1],[1,1,0]]
输出：2
解释：翻转前两列的值之后，后两行由相等的值组成。

提示：

• 1 <= matrix.length <= 300
• 1 <= matrix[i].length <= 300
• 所有 matrix[i].length 都相等
• matrix[i][j] 为 0 或 1

题目链接

英文链接：https://leetcode.com/problems/greatest-common-divisor-of-strings/

中文链接：https://leetcode-cn.com/problems/greatest-common-divisor-of-strings/

题目详述

对于字符串 S 和 T，只有在 S = T + … + T（T 与自身连接 1 次或多次）时，我们才认定 “T 能除尽 S”。

返回字符串 X，要求满足 X 能除尽 str1 且 X 能除尽 str2。

示例 1：

1
2

输入：str1 = "ABCABC", str2 = "ABC"
输出："ABC"

示例 2：

1
2

输入：str1 = "ABABAB", str2 = "ABAB"
输出："AB"

示例 3：

1
2

输入：str1 = "LEET", str2 = "CODE"
输出：""

提示：

• 1 <= str1.length <= 1000
• 1 <= str2.length <= 1000
• str1[i] 和 str2[i] 为大写英文字母

题目链接

英文链接：https://leetcode.com/problems/distant-barcodes/

中文链接：https://leetcode-cn.com/problems/distant-barcodes/

题目详述

在一个仓库里，有一排条形码，其中第 i 个条形码为 barcodes[i]。

请你重新排列这些条形码，使其中两个相邻的条形码 不能 相等。 你可以返回任何满足该要求的答案，此题保证存在答案。

示例 1：

1
2

输入：[1,1,1,2,2,2]
输出：[2,1,2,1,2,1]

示例 2：

1
2

输入：[1,1,1,1,2,2,3,3]
输出：[1,3,1,3,2,1,2,1]

提示：

• 1 <= barcodes.length <= 10000
• 1 <= barcodes[i] <= 10000

题目链接

英文链接：https://leetcode.com/problems/previous-permutation-with-one-swap/

中文链接：https://leetcode-cn.com/problems/previous-permutation-with-one-swap/

题目详述

给你一个正整数的数组 A（其中的元素不一定完全不同），请你返回可在 一次交换（交换两数字 A[i] 和 A[j] 的位置）后得到的、按字典序排列小于 A 的最大可能排列。

如果无法这么操作，就请返回原数组。

示例 1：

1
2
3
4

输入：[3,2,1]
输出：[3,1,2]
解释：
交换 2 和 1

示例 2：

1
2
3
4

输入：[1,1,5]
输出：[1,1,5]
解释： 
这已经是最小排列

示例 3：

1
2
3
4

输入：[1,9,4,6,7]
输出：[1,7,4,6,9]
解释：
交换 9 和 7

示例 4：

1
2
3
4

输入：[3,1,1,3]
输出：[1,3,1,3]
解释：
交换 1 和 3

提示：

• 1 <= A.length <= 10000
• 1 <= A[i] <= 10000

题目链接

英文链接：https://leetcode.com/problems/grumpy-bookstore-owner/

中文链接：https://leetcode-cn.com/problems/grumpy-bookstore-owner/

题目详述

今天，书店老板有一家店打算试营业 customers.length 分钟。每分钟都有一些顾客（customers[i]）会进入书店，所有这些顾客都会在那一分钟结束后离开。

在某些时候，书店老板会生气。 如果书店老板在第 i 分钟生气，那么 grumpy[i] = 1，否则 grumpy[i] = 0。 当书店老板生气时，那一分钟的顾客就会不满意，不生气则他们是满意的。

书店老板知道一个秘密技巧，能抑制自己的情绪，可以让自己连续 X 分钟不生气，但却只能使用一次。

请你返回这一天营业下来，最多有多少客户能够感到满意的数量。

示例：

1
2
3
4
5

输入：customers = [1,0,1,2,1,1,7,5], grumpy = [0,1,0,1,0,1,0,1], X = 3
输出：16
解释：
书店老板在最后 3 分钟保持冷静。
感到满意的最大客户数量 = 1 + 1 + 1 + 1 + 7 + 5 = 16.

提示：

• 1 <= X <= customers.length == grumpy.length <= 20000
• 0 <= customers[i] <= 1000
• 0 <= grumpy[i] <= 1

题目链接

英文链接：https://leetcode.com/problems/height-checker/

中文链接：https://leetcode-cn.com/problems/height-checker/

题目详述

学校在拍年度纪念照时，一般要求学生按照 非递减 的高度顺序排列。

请你返回至少有多少个学生没有站在正确位置数量。该人数指的是：能让所有学生以 非递减 高度排列的必要移动人数。

示例：

1
2
3
4

输入：[1,1,4,2,1,3]
输出：3
解释：
高度为 4、3 和最后一个 1 的学生，没有站在正确的位置。

提示：

1. 1 <= heights.length <= 100
2. 1 <= heights[i] <= 100

题目链接

英文链接：https://leetcode.com/problems/largest-1-bordered-square/

中文链接：https://leetcode-cn.com/problems/largest-1-bordered-square/

题目详述

给你一个由若干 0 和 1 组成的二维网格 grid，请你找出边界全部由 1 组成的最大 正方形 子网格，并返回该子网格中的元素数量。如果不存在，则返回 0。

示例 1：

1
2

输入：grid = [[1,1,1],[1,0,1],[1,1,1]]
输出：9

示例 2：

1
2

输入：grid = [[1,1,0,0]]
输出：1

提示：

• 1 <= grid.length <= 100
• 1 <= grid[0].length <= 100
• grid[i][j] 为 0 或 1

题目链接

英文链接：https://leetcode.com/problems/alphabet-board-path/

中文链接：https://leetcode-cn.com/problems/alphabet-board-path/

题目详述

我们从一块字母板上的位置 (0, 0) 出发，该坐标对应的字符为 board[0][0]。

在本题里，字母板为board = [“abcde”, “fghij”, “klmno”, “pqrst”, “uvwxy”, “z”]，如下图所示。

我们可以按下面的指令规则行动：

如果方格存在，’U’ 意味着将我们的位置上移一行；
如果方格存在，’D’ 意味着将我们的位置下移一行；
如果方格存在，’L’ 意味着将我们的位置左移一列；
如果方格存在，’R’ 意味着将我们的位置右移一列；
‘!’ 会把在我们当前位置 (r, c) 的字符 board[r][c] 添加到答案中。
返回指令序列，用最小的行动次数让答案和目标 target 相同。你可以返回任何达成目标的路径。

示例 1：

1
2

输入：target = "leet"
输出："DDR!UURRR!!DDD!"

示例 2：

1
2

输入：target = "code"
输出："RR!DDRR!UUL!R!"

提示：

• 1 <= target.length <= 100
• target 仅含有小写英文字母。