zoukankan      html  css  js  c++  java
  • [leetcode](4.21)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]
    输出:3
    解释:有 3 个有效子数组,分别是:[3],[2],[1] 。
    

    示例 3:

    输入:[2,2,2]
    输出:6
    解释:有 6 个有效子数组,分别为是:[2],[2],[2],[2,2],[2,2],[2,2,2] 。
    

    提示:

    1. 1 <= A.length <= 50000
    2. 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++;
                    else
                        break;
            return count;
        }
    }
  • 相关阅读:
    git
    读后感
    总结
    封装,策略,Asp换脸
    典型用户
    第四次作业
    第三次作业
    计算
    感悟
    对git的认识
  • 原文地址:https://www.cnblogs.com/liusandao/p/10745629.html
Copyright © 2011-2022 走看看