求满足max(subarray)等于子数组首尾元素的连续子数组数量

给定数字列表（例如 [2,3,2]），需找出满足子数组的最大值等于子数组首元素或尾元素的连续子数组数量。
示例说明：上述列表共有6个连续子数组，其中符合条件的有5个。

• 已完成O(n²)复杂度的解法：维护二维数组 d[i][j]，用来表示索引从i到j的子数组的最大值。按子数组长度从小到大的顺序更新数组，每次更新时若当前子数组满足条件，则将计数加一。
• 目前暂未想到时间复杂度更低的解法，但可以通过一维数组替代二维数组来优化内存占用，逻辑保持不变——因为计算当前长度子数组的最大值时，仅需引用上一轮（长度减1的子数组）的最大值数据。

内容的提问来源于stack exchange，提问作者pensee