三次循环的方式效率太低会时间超时
class Solution {
public int sumSubarrayMins(int[] arr) {
return myMain(arr);
}
public int myMain(int[] arr) {
long res = 0;
long mod = 1000000007;
for(int i=1; i <= arr.length; i++){
//i控制分组
for (int j=0; j <=arr.length-i; j++) {
//每次假设最小的是分组的第一个
int min = j;
for (int k = j; k < j+i; k++) {
//每个分组进行一次比较 找出最小的
// System.out.print(arr[k]);
if (arr[min] > arr[k]) {
min = k;
}
}
res += arr[min];
// System.out.println(" " + " min:"+arr[min]);
}
}
return (int)(res % mod);
}
}