2019年力扣杯决赛--LeetCode-1063-4. 有效子数组的数目
给定一个整数数组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]...
原创
2019-04-21 22:10:41 ·
3198 阅读 ·
0 评论