1895. 最大的幻方
题目 一个 k x k 的 幻方 指的是一个 k x k 填满整数的方格阵，且每一行、每一列以及两条对角线的和 全部****相等 。幻方中的整数 不需要互不相同 。显然，每个 1 x 1 的方格都是一个幻方。 给你一个 m x n 的整数矩阵 grid ，请你返回矩阵中 最大幻方 的 尺寸 （即边长 k）。 示例 1： 输入：grid = [[7,1,4,5,6],[2,5,1,6,4]…
3453. 分割正方形 I
题目 给你一个二维整数数组 squares ，其中 squares[i] = [xi, yi, li] 表示一个与 x 轴平行的正方形的左下角坐标和正方形的边长。 找到一个最小的 y 坐标，它对应一条水平线，该线需要满足它以上正方形的总面积 等于 该线以下正方形的总面积。 答案如果与实际答案的误差在 10-5 以内，将视为正确答案。 注意：正方形 可能会 重叠。重叠区域应该被 多次计数 。 示例 1： 输入： squares = [[0,0,1],[2,2,1]] 输出： 1.00000 解释： 任何在 y = 1 和 y = 2 之间的水平线都会有…
865. 具有所有最深节点的最小子树
题目 给定一个根为 root 的二叉树，每个节点的深度是 该节点到根的最短距离 。 返回包含原始树中所有 最深节点 的 最小子树 。 如果一个节点在 整个树 的任意节点之间具有最大的深度，则该节点是 最深的 。 一个节点的 子树 是该节点加上它的所有后代的集合。 示例 1： 输入：root = [3,5,1,6,2,0,8,null,null,7,4] 输出：[2,7,4] 解释： 我们返回值为 2 的节点，在图中用黄色标记。 在图中用蓝色标记的是树的最深的节点。 注意，节点 5、3 和 2 包含树中最深的节点，…
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…