调试中...
中等
相关标签
相关企业
提示
给你一个整数数组 nums 。
如果数组 nums 的一个分割满足以下条件，我们称它是一个 美丽 分割：
- 数组
nums分为三段 ：nums1，nums2和nums3，三个数组nums1，nums2和nums3按顺序连接可以得到nums。 - 子数组
nums1是子数组nums2的 或者nums2是nums3的 。
请你返回满足以上条件的分割 数目 。
子数组 指的是一个数组里一段连续 非空 的元素。
前缀 指的是一个数组从头开始到中间某个元素结束的子数组。
示例 1：
输入：nums = [1,1,2,1]
输出：2
解释：
美丽分割如下：
nums1 = [1]，nums2 = [1,2]，nums3 = [1]。nums1 = [1]，nums2 = [1]，nums3 = [2,1]。
示例 2：
输入：nums = [1,2,3,4]
输出：0
解释：
没有美丽分割。
提示：
1 <= nums.length <= 50000 <= nums[i] <= 50
通过次数
2.1K
提交次数
7.5K
通过率
27.9%
相关企业
提示 1
Use 2D dynamic programming to find the maximum matching prefix.
评论 (0)
贡献者
© 2025 领扣网络（上海）有限公司
0 人在线
行 1，列 1