中等
给你一个整数数组 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