File tree 1 file changed +15
-13
lines changed
scripts/algorithms/S/Sum of Subarray Ranges
1 file changed +15
-13
lines changed Original file line number Diff line number Diff line change
1
+ // Runtime: 6404 ms (Top 5.01%) | Memory: 42.2 MB (Top 94.99%)
2
+
1
3
// O(n^3) time | O(1) space
2
4
var subArrayRanges = function ( nums ) {
3
- let res = 0
4
- for ( let i = 1 ; i < nums . length ; i ++ ) {
5
- for ( let j = 0 ; j < i ; j ++ ) {
6
- let smallest = nums [ i ] , biggest = nums [ i ]
7
- for ( let k = j ; k < i ; k ++ ) {
8
- smallest = Math . min ( smallest , nums [ k ] )
9
- biggest = Math . max ( biggest , nums [ k ] )
10
- }
11
- res += biggest - smallest
12
- }
13
- }
14
- return res
15
- } ;
5
+ let res = 0
6
+ for ( let i = 1 ; i < nums . length ; i ++ ) {
7
+ for ( let j = 0 ; j < i ; j ++ ) {
8
+ let smallest = nums [ i ] , biggest = nums [ i ]
9
+ for ( let k = j ; k < i ; k ++ ) {
10
+ smallest = Math . min ( smallest , nums [ k ] )
11
+ biggest = Math . max ( biggest , nums [ k ] )
12
+ }
13
+ res += biggest - smallest
14
+ }
15
+ }
16
+ return res
17
+ } ;
You can’t perform that action at this time.
0 commit comments