kt: add «11. Container With Most Water»
URL: https://leetcode.com/problems/container-with-most-water/ Signed-off-by: Matej Focko <me@mfocko.xyz>
This commit is contained in:
parent
17451369aa
commit
f15c12a030
1 changed files with 21 additions and 0 deletions
21
kt/container-with-most-water.kt
Normal file
21
kt/container-with-most-water.kt
Normal file
|
@ -0,0 +1,21 @@
|
|||
class Solution {
|
||||
fun maxArea(height: IntArray): Int {
|
||||
var foundMax = 0
|
||||
|
||||
var (l, r) = 0 to height.size - 1
|
||||
while (l < r) {
|
||||
foundMax =
|
||||
listOf(
|
||||
foundMax,
|
||||
(r - l) * listOf(height[l], height[r]).min(),
|
||||
).max()
|
||||
|
||||
when {
|
||||
height[l] < height[r] -> l++
|
||||
else -> r--
|
||||
}
|
||||
}
|
||||
|
||||
return foundMax
|
||||
}
|
||||
}
|
Loading…
Add table
Add a link
Reference in a new issue