Leetcode907.子数组的最小值之和

最新推荐文章于 2024-07-15 22:10:26 发布

Liubai..

最新推荐文章于 2024-07-15 22:10:26 发布

阅读量102

点赞数

文章标签：算法数据结构

本文链接：https://blog.csdn.net/m0_67926259/article/details/127581037

版权

本题可以通过寻找此数组的子数组的同时来找最小值，并相加，通过三个for循环，第一个for循环用来找数组的子数组中能有几个个数，第二个for循环来寻找一共有几个相同个数的子数组，第三个for循环用来寻找符合条件的子数组

具体代码如下

int sumSubarrayMins(int* arr, int arrSize){
    int i,j,k,min,sum=0;
    for(i=0;i<arrSize;i++){
        for(j=i;j<arrSize;j++){
            min=arr[i];
            for(k=i;k<=j;k++){
                if(arr[k]<min){
                    min=arr[k];
                }
            }
            sum=sum+min;
        }
    }
    return sum;
}

虽然此代码可以通过样例，但在Leetcode会超时，因为Leetcode上有些样例太大会导致超时，所以还需继续进行优化