LeetCode每天刷day37:2019 力扣杯有效子数组的数目

最新推荐文章于 2024-04-16 20:27:09 发布

原创最新推荐文章于 2024-04-16 20:27:09 发布 · 723 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

79 篇文章

订阅专栏

本文探讨了如何计算满足特定条件的有效子数组数量。通过分析数组A中的元素，确保每个子数组的左侧元素不大于其后的元素。使用C++实现算法，通过双重循环遍历数组，比较并累加符合条件的子数组数目。

题目:
给定一个整数数组 A，返回满足下面条件的非空、连续子数组的数目：
子数组中，最左侧的元素不大于其他元素。

提示：

1 <= A.length <= 50000
0 <= A[i] <= 100000

题目链接:有效子数组的数目
C++:

class Solution {
public:
    int validSubarrays(vector<int>& nums) {
        int lens = nums.size();
        int cnt = 0;
        for(int i = 0; i < lens; i++){
            for(int j = i; j < lens; j++){
                if(nums[j] >= nums[i])
                    cnt++;
                else
                    break;
            }
        }
        return cnt;
    }
};