1339. 分裂二叉树的最大乘积
题目 给你一棵二叉树，它的根为 root 。请你删除 1 条边，使二叉树分裂成两棵子树，且它们子树和的乘积尽可能大。 由于答案可能会很大，请你将结果对 10^9 + 7 取模后再返回。 示例 1： 输入：root = [1,2,3,4,5,6] 输出：110 解释：删除红色的边，得到 2 棵子树，和分别为 11 和 10 。它们的乘积是 110 （11*10） 示例 2： 输入：root = [1,null,2,3,4,null,…
1161. 最大层内元素和
题目 给你一个二叉树的根节点 root。设根节点位于二叉树的第 1 层，而根节点的子节点位于第 2 层，依此类推。 返回总和 最大 的那一层的层号 x。如果有多层的总和一样大，返回其中 最小 的层号 x。 示例 1： 输入：root = [1,7,0,7,-8,null,null] 输出：2 解释： 第 1 层各元素之和为 1， 第 2 层各元素之和为 7 + 0 = 7， 第 3 层各元素之和为 7 + -8 = -1， 所以我们返回第…
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,…
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…