区间动态规划例题:统计同值子数组的数目问题(进阶版)
**区间动态规划例题:统计同值子数组的数目问题(进阶版)**
题目描述:
给定一个整数数组nums,统计并返回数组中所有元素值相同的连续子数组的个数。注意,这里的子数组要求是连续的,且所有元素值必须相同。
例如:
输入:nums = [1,1,2,1,1]
输出:10
解释:所有同值子数组为:
[1], [1], [2], [1], [1](5个长度为1的)
[1,1], [1,1](2个长度为2的)
[1,1,1](1个长度为3的)
[1,1](1个长度为2的)
[1](1个长度为1的)
2025-11-16 22:46:01
0