Skip to content

Commit dd2dd5b

Browse files
authored
Create 1793-maximum-score-of-a-good-subarray.kt
1 parent 04f95dd commit dd2dd5b

File tree

1 file changed

+25
-0
lines changed

1 file changed

+25
-0
lines changed
Lines changed: 25 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,25 @@
1+
class Solution {
2+
fun maximumScore(nums: IntArray, k: Int): Int {
3+
var l = k
4+
var r = k
5+
var res = nums[k]
6+
var curMin = nums[k]
7+
8+
while (l > 0 || r < nums.lastIndex) {
9+
var left = if (l > 0) nums[l - 1] else 0
10+
var right = if (r < nums.lastIndex) nums[r + 1] else 0
11+
12+
if (left > right) {
13+
l--
14+
curMin = minOf(curMin, left)
15+
} else {
16+
r++
17+
curMin = minOf(curMin, right)
18+
}
19+
20+
res = maxOf(res, curMin * (r - l + 1))
21+
}
22+
23+
return res
24+
}
25+
}

0 commit comments

Comments
 (0)