LeetCode之Widest Vertical Area Between Two Points Containing No Points(Kotlin)

问题:



方法:
这题最大难点是理解题意。。需要找到横轴距离相距最远的两个点,所以先对points进行排序,然后再遍历得到最大宽度即可。

class WidestVerticalAreaBetweenTwoPointsContainingNoPoints {
    fun maxWidthOfVerticalArea(points: Array<IntArray>): Int {
        var width = 0
        points.sortWith(compareBy { it[0] })
        for (index in 0 until points.lastIndex) {
            if (points[index+1][0] - points[index][0] > width) {
                width = points[index+1][0] - points[index][0]
            }
        }
        return width
    }
}

fun main() {

}

有问题随时沟通

具体代码实现可以参考Github

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。