給定一個整數(shù)數(shù)組?A，返回滿足下面條件的?非空、連續(xù)?子數(shù)組的數(shù)目：

子數(shù)組中，最左側(cè)的元素不大于其他元素。

示例 1：

輸入：[1,4,2,5,3] 輸出：11 解釋：有 11 個有效子數(shù)組，分別是：[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 個有效子數(shù)組，分別是：[3],[2],[1] 。

示例 3：

輸入：[2,2,2] 輸出：6 解釋：有 6 個有效子數(shù)組，分別為是：[2],[2],[2],[2,2],[2,2],[2,2,2] 。

?

提示：

1 <= A.length <= 50000

0 <= A[i] <= 100000

class Solution {public int validSubarrays(int[] nums) {int count = nums.length;for(int i = 0;i < nums.length;i++)for(int j = i+1;j<nums.length;j++)if(nums[j]>=nums[i])count++;elsebreak;return count;} }

?

轉(zhuǎn)載于:https://www.cnblogs.com/liusandao/p/10745629.html

總結(jié)

以上是生活随笔為你收集整理的[leetcode](4.21)4. 有效子数组的数目的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。