LC907 Divide & Conquer Solution但过不了最后一个test case

我看了半天，看不出问题在哪就是最后一个test case 过不了

1. class Solution {
   
2.     int MOD = 1000_000_007;
   
3.     public int sumSubarrayMins(int[] A) {
   
4.         return sumMins(A,0,A.length-1);
   
5.     }
   
6.     private int sumMins(int[] A, int s, int e){
   
7.         if(s>e)
   
8.             return 0;
   
9.         if(s == e)
   
10.             return A[s];
    
11.         int minIdx = -1 , min = Integer.MAX_VALUE;
    
12.         for(int i =s; i<= e;i++){
    
13.             if(min > A[i]){
    
14.                 minIdx = i;
    
15.                 min = A[i];
    
16.             }
    
17.         }
    
18.         System.out.println("s: "+s +" e: "+e + " min: "+min);
    
19.         int N = e - s + 1, l = minIdx - s, r = e - minIdx;
    
20.         int containMin = (int) ((f(N) - f(l) - f(r)) * min);
    
21.         // System.out.println("minIdx "+ minIdx +" s: "+s +" e: "+e + " contain min : "+containMin);
    
22.         return  (containMin + sumMins(A,s,minIdx-1) + sumMins(A,minIdx+1,e))%MOD;
    
23.     }
    
24.     private int f(int i){
    
25.         return i*(i+1)/2;
    
26.     }
    
27. }

复制代码