그냥 x만빼다가 정렬치고 집합에 넣고,이전거랑 현재거랑 빼서 max값 뽑아낸다음 리턴
정답
import kotlin.math.max
class Solution {
fun maxWidthOfVerticalArea(points: Array<IntArray>): Int {
val pointXList=points.asSequence().map { it[0] }.sorted().toSet()
var max=0
var prev=-1
for (i in pointXList){
if (prev==-1){
prev=i
continue
}
max=max(i-prev,max)
prev=i
}
println(max)
return max
}
}
'알고리즘' 카테고리의 다른 글
릿코드 1496. Path Crossing 코틀린 (1) | 2023.12.23 |
---|---|
릿코드 1422. Maximum Score After Splitting a String 코틀린 (0) | 2023.12.22 |
릿코드 2706. Buy Two Chocolates 코틀린 (0) | 2023.12.20 |
릿코드 661. Image Smoother 코틀린 (0) | 2023.12.19 |
릿코드 1913. Maximum Product Difference Between Two Pairs 코틀린 (0) | 2023.12.18 |