巨野网站定制,蓟县做网站公司,网站程序 wordpress 织梦 discuz,搜索引擎优化seo网站给定一个整数数组 A#xff0c;返回满足下面条件的 非空、连续 子数组的数目#xff1a; 子数组中#xff0c;最左侧的元素不大于其他元素。 示例 1#xff1a; 输入#xff1a;[1,4,2,5,3]
输出#xff1a;11
解释#xff1a;有 11 个有效子数组#xff0c;分别是返回满足下面条件的 非空、连续 子数组的数目 子数组中最左侧的元素不大于其他元素。 示例 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 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 i1;jnums.length;j)if(nums[j]nums[i])count;elsebreak;return count;}
} 转载于:https://www.cnblogs.com/liusandao/p/10745629.html
