mirror of
https://gitee.com/coder-xiaomo/leetcode-problemset
synced 2025-09-07 08:21:41 +08:00
50 lines
1.7 KiB
HTML
50 lines
1.7 KiB
HTML
<p>给你一个由正整数组成的 <code>m x n</code> 矩阵 <code>grid</code>。你的任务是判断是否可以通过 <strong>一条水平或一条垂直分割线 </strong>将矩阵分割成两部分，使得：</p>
|
||
|
||
<ul>
|
||
<li>分割后形成的每个部分都是 <strong>非空 </strong>的。</li>
|
||
<li>两个部分中所有元素的和 <strong>相等 </strong>。</li>
|
||
</ul>
|
||
|
||
<p>如果存在这样的分割，返回 <code>true</code>；否则，返回 <code>false</code>。</p>
|
||
|
||
<p> </p>
|
||
|
||
<p><strong class="example">示例 1：</strong></p>
|
||
|
||
<div class="example-block">
|
||
<p><strong>输入：</strong> grid = [[1,4],[2,3]]</p>
|
||
|
||
<p><strong>输出：</strong> true</p>
|
||
|
||
<p><strong>解释：</strong></p>
|
||
|
||
<p><img alt="" src="https://pic.leetcode.cn/1746839596-kWigaF-lc.jpeg" style="height: 200px; width: 200px;" /></p>
|
||
|
||
<p>在第 0 行和第 1 行之间进行水平分割，得到两个非空部分，每部分的元素之和为 5。因此，答案是 <code>true</code>。</p>
|
||
</div>
|
||
|
||
<p><strong class="example">示例 2：</strong></p>
|
||
|
||
<div class="example-block">
|
||
<p><strong>输入：</strong> grid = [[1,3],[2,4]]</p>
|
||
|
||
<p><strong>输出：</strong> false</p>
|
||
|
||
<p><strong>解释：</strong></p>
|
||
|
||
<p>无论是水平分割还是垂直分割，都无法使两个非空部分的元素之和相等。因此，答案是 <code>false</code>。</p>
|
||
</div>
|
||
|
||
<p> </p>
|
||
|
||
<p><strong>提示：</strong></p>
|
||
|
||
<ul>
|
||
<li><code>1 <= m == grid.length <= 10<sup>5</sup></code></li>
|
||
<li><code>1 <= n == grid[i].length <= 10<sup>5</sup></code></li>
|
||
<li><code>2 <= m * n <= 10<sup>5</sup></code></li>
|
||
<li><code>1 <= grid[i][j] <= 10<sup>5</sup></code></li>
|
||
</ul>
|
||
|
||
<p> </p>
|