[1063] 有效子数组的数目
- GitHub
- http://leetcode.xuezhisd.top/post/f52d8c37.html
- https://leetcode.com/problems/number-of-valid-subarrays
- https://leetcode-cn.com/problems/number-of-valid-subarrays
题目描述
给定一个整数数组 A，返回满足下面条件的 非空、连续 子数组的数目：
子数组中，最左侧的元素不大于其他元素。
示例 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 <= A.length <= 500000 <= A[i] <= 100000
Related Topics
题目解析
- [请一句话描述题目…]
不确定性
方法一：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |
方法二：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |