leetcode 3546. 等和矩阵分割 I 中等

给你一个由正整数组成的 m x n 矩阵 grid。你的任务是判断是否可以通过 一条水平或一条垂直分割线将矩阵分割成两部分,使得:

  • 分割后形成的每个部分都是 非空的。
  • 两个部分中所有元素的和 相等。

如果存在这样的分割,返回 true;否则,返回 false。

示例 1:

输入: grid = \[1,4,2,3]

输出: true

解释:

在第 0 行和第 1 行之间进行水平分割,得到两个非空部分,每部分的元素之和为 5。因此,答案是 true。

示例 2:

输入: grid = \[1,3,2,4]

输出: false

解释:

无论是水平分割还是垂直分割,都无法使两个非空部分的元素之和相等。因此,答案是 false。

提示:

  • 1 <= m == grid.length <= 10^5
  • 1 <= n == grid[i].length <= 10^5
  • 2 <= m * n <= 10^5
  • 1 <= grid[i][j] <= 10^5

分析:枚举所有分割线的位置,分别计算两边的和进行比较,如果相等,则返回 true;如果枚举完所有位置都没有相等的位置,则返回 false。

相关推荐
文丑颜不良啊7 小时前
LeetCode3281~3300题目解析
java·leetcode
文丑颜不良啊11 小时前
LeetCode3261~3280题目解析
java·leetcode
Rain的Java大神之路13 小时前
LeetCode 40 组合总和 II:面试官想听的不是回溯,而是那行去重代码
java·leetcode·面试
ashiho1 天前
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)
java·数据结构·后端·算法·leetcode·滑动窗口
Pniubi2 天前
01背包类问题-力扣416.分割等和子集
算法·leetcode·职场和发展
文丑颜不良啊2 天前
LeetCode3041~3060题目解析
java·leetcode
文丑颜不良啊2 天前
LeetCode3101~3120题目解析
java·leetcode
玄昌盛不会编程2 天前
LeetCode——2243. 计算字符串的数字和
java·算法·leetcode
文丑颜不良啊2 天前
LeetCode3061~3080题目解析
java·leetcode
文丑颜不良啊3 天前
LeetCode3081~3100题目解析
java·leetcode