1975. 最大方阵和

题目 给你一个 n x n 的整数方阵 matrix 。你可以执行以下操作 任意次 : * 选择 matrix 中 相邻 两个元素,并将它们都 乘以 -1 。 如果两个元素有 公共边 ,那么它们就是 相邻 的。 你的目的是 最大化 方阵元素的和。请你在执行以上操作之后,返回方阵的 最大 和。 示例 1: 输入:matrix = [[1,-1],[-1,1]] 输出:4 解释:我们可以执行以下操作使和等于 4 : * 将第一行的 2 个元素乘以 -1 。 * 将第一列的 2 个元素乘以 -1…

1390. 四因数

题目 给你一个整数数组 nums,请你返回该数组中恰有四个因数的这些整数的各因数之和。如果数组中不存在满足题意的整数,则返回 0 。 示例 1: 输入:nums = [21,4,7] 输出:32 解释: 21 有 4 个因数:1, 3, 7, 21 4 有 3 个因数:1, 2, 4 7 有 2 个因数:1, 7 答案仅为 21 的所有因数的和。 示例 2: 输入: nums = [21,21] 输出: 64 示例…

1411. 给 N x 3 网格图涂色的方案数

题目 你有一个 n x 3 的网格图 grid ,你需要用 红,黄,绿 三种颜色之一给每一个格子上色,且确保相邻格子颜色不同(也就是有相同水平边或者垂直边的格子颜色不同)。 给你网格图的行数 n 。 请你返回给 grid 涂色的方案数。由于答案可能会非常大,请你返回答案对 10^9 + 7 取余的结果。 示例 1: 输入:n = 1 输出:12 解释:总共有 12 种可行的方法: 示例 2: 输入:n = 2 输出:54 示例 3: 输入:n = 3 输出:246…

961. 在长度 2N 的数组中找出重复 N 次的元素

题目 给你一个整数数组 nums ,该数组具有以下属性: * nums.length == 2 * n. * nums 包含 n + 1 个 不同的 元素 * nums 中恰有一个元素重复 n 次 找出并返回重复了 n 次的那个元素。 示例 1: 输入:nums = [1,2,3,3] 输出:3 示例 2: 输入:nums = [2,1,2,5,3,2] 输出:2 示例 3: 输入:nums = [5,1,…

66. 加一

题目 给定一个表示 大整数 的整数数组 digits,其中 digits[i] 是整数的第 i 位数字。这些数字按从左到右,从最高位到最低位排列。这个大整数不包含任何前导 0。 将大整数加 1,并返回结果的数字数组。 示例 1: 输入:digits = [1,2,3] 输出:[1,2,4] 解释:输入数组表示数字 123。 加 1 后得到 123 + 1 = 124。 因此,结果应该是 [1,2,4]。 示例 2: 输入:digits = [4,3,2,…

2147. 分隔长廊的方案数

题目 在一个图书馆的长廊里,有一些座位和装饰植物排成一列。给你一个下标从 0 开始,长度为 n 的字符串 corridor ,它包含字母 'S' 和 'P' ,其中每个 'S' 表示一个座位,每个 'P' 表示一株植物。 在下标 0 的左边和下标 n - 1 的右边 已经 分别各放了一个屏风。你还需要额外放置一些屏风。每一个位置 i - 1 和 i 之间(1 <= i <= n…

3531. 统计被覆盖的建筑

题目 给你一个正整数 n,表示一个 n x n 的城市,同时给定一个二维数组 buildings,其中 buildings[i] = [x, y] 表示位于坐标 [x, y] 的一个 唯一 建筑。 如果一个建筑在四个方向(左、右、上、下)中每个方向上都至少存在一个建筑,则称该建筑 被覆盖 。 返回 被覆盖 的建筑数量。 示例 1: 输入: n = 3, buildings = [[1,2],[2,2],[3,2],[2,1],[2,3]] 输出: 1…

3577. 统计计算机解锁顺序排列数

题目 给你一个长度为 n 的数组 complexity。 在房间里有 n 台 上锁的 计算机,这些计算机的编号为 0 到 n - 1,每台计算机都有一个 唯一 的密码。编号为 i 的计算机的密码复杂度为 complexity[i]。 编号为 0 的计算机密码已经 解锁 ,并作为根节点。其他所有计算机必须通过它或其他已经解锁的计算机来解锁,具体规则如下: * 可以使用编号为 j 的计算机的密码解锁编号为 i 的计算机,其中 j 是任何小于 i 的整数,且满足 complexity[j] < complexity[i](即 j <…