题目

给定一个整数数组 nums，返回满足下面条件的 非空、连续 子数组的数目：

子数组中，最左侧的元素不大于其他元素。

示例

示例1：
输入：[1,4,2,5,3]
输出：11
解释：有 11 个有效子数组，分别是：[1],[4],[2],[5],[3],[1,4],[2,5],[1,4,2],[2,5,3],[1,4,2,5],[1,4,2,5,3]

示例2：
输入：[3,2,1]
输出：3
解释：有 3 个有效子数组，分别是：[3],[2],[1]

示例3：
输入：[2,2,2]
输出：6
解释：有 6 个有效子数组，分别为是：[2],[2],[2],[2,2],[2,2],[2,2,2]

提示：
1 <= nums.length <= 50000
0 <= nums[i] <= 100000

题解

// ◆获取获取有效子数组数目的函数
function getCount(nums) {
    let count = nums.length
    for (let i = 0; i < nums.length; i++) {
        for (let j = i + 1; j < nums.length; j++) {
            if (nums[j] >= nums[i]) {
                count++
            } else {
                break
            }
        }
    }
    return count
}
// ◆测试用例
let nums1 = [1, 4, 2, 5, 3]
let nums2 = [3, 2, 1]
let nums3 = [2, 2, 2]
console.log(getCount(nums1));//11
console.log(getCount(nums2));//3
console.log(getCount(nums3));//6