mirror of
https://gitee.com/coder-xiaomo/leetcode-problemset
synced 2025-01-25 17:50:26 +08:00
55 lines
2.1 KiB
HTML
55 lines
2.1 KiB
HTML
<p>给你一个整数数组 <code>nums</code> 。</p>
|
||
|
||
<p>如果数组 <code>nums</code> 的一个分割满足以下条件，我们称它是一个 <strong>美丽</strong> 分割：</p>
|
||
|
||
<ol>
|
||
<li>数组 <code>nums</code> 分为三段 <span data-keyword="subarray-nonempty">非空子数组</span>：<code>nums1</code> ，<code>nums2</code> 和 <code>nums3</code> ，三个数组 <code>nums1</code> ，<code>nums2</code> 和 <code>nums3</code> 按顺序连接可以得到 <code>nums</code> 。</li>
|
||
<li>子数组 <code>nums1</code> 是子数组 <code>nums2</code> 的 <span data-keyword="array-prefix">前缀</span> <strong>或者</strong> <code>nums2</code> 是 <code>nums3</code> 的 <span data-keyword="array-prefix">前缀</span>。</li>
|
||
</ol>
|
||
|
||
<p>请你返回满足以上条件的分割 <strong>数目</strong> 。</p>
|
||
|
||
<p><strong>子数组</strong> 指的是一个数组里一段连续 <strong>非空</strong> 的元素。</p>
|
||
|
||
<p><strong>前缀</strong> 指的是一个数组从头开始到中间某个元素结束的子数组。</p>
|
||
|
||
<p> </p>
|
||
|
||
<p><strong class="example">示例 1：</strong></p>
|
||
|
||
<div class="example-block">
|
||
<p><span class="example-io"><b>输入：</b>nums = [1,1,2,1]</span></p>
|
||
|
||
<p><span class="example-io"><b>输出：</b>2</span></p>
|
||
|
||
<p><b>解释：</b></p>
|
||
|
||
<p>美丽分割如下：</p>
|
||
|
||
<ol>
|
||
<li><code>nums1 = [1]</code> ，<code>nums2 = [1,2]</code> ，<code>nums3 = [1]</code> 。</li>
|
||
<li><code>nums1 = [1]</code> ，<code>nums2 = [1]</code> ，<code>nums3 = [2,1]</code> 。</li>
|
||
</ol>
|
||
</div>
|
||
|
||
<p><strong class="example">示例 2：</strong></p>
|
||
|
||
<div class="example-block">
|
||
<p><span class="example-io"><b>输入：</b>nums = [1,2,3,4]</span></p>
|
||
|
||
<p><span class="example-io"><b>输出：</b>0</span></p>
|
||
|
||
<p><strong>解释：</strong></p>
|
||
|
||
<p>没有美丽分割。</p>
|
||
</div>
|
||
|
||
<p> </p>
|
||
|
||
<p><strong>提示：</strong></p>
|
||
|
||
<ul>
|
||
<li><code>1 <= nums.length <= 5000</code></li>
|
||
<li><code><font face="monospace">0 <= nums[i] <= 50</font></code></li>
|
||
</ul>
|