leetcode1637-两点之间不包括任何点的最宽垂直面积
2024-08-30 03:47:43
题目
给你 n 个二维平面上的点 points ,其中 points[i] = [xi, yi] ,请你返回两点之间内部不包含任何点的 最宽垂直面积 的宽度。
垂直面积 的定义是固定宽度,而 y 轴上无限延伸的一块区域(也就是高度为无穷大)。 最宽垂直面积 为宽度最大的一个垂直面积。
请注意,垂直区域 边上 的点 不在 区域内。
输入:points = [[8,7],[9,9],[7,4],[9,7]]
输出:1
解释:红色区域和蓝色区域都是最优区域。
输入:points = [[3,1],[9,0],[1,0],[1,4],[5,3],[8,8]]
输出:3
分析
这题目迷惑行为,直接和y轴坐标没半毛钱关系,两点之间的最宽面积其实就是连续两点之间的x轴最大距离。
代码
class Solution {
public int maxWidthOfVerticalArea(int[][] points) {
//用来存储x轴各点坐标
int[] arr = new int[points.length];
for(int i=0;i<points.length;i++){
arr[i] = points[i][0];
}
//对各个点的x轴坐标进行排序
Arrays.sort(arr);
int max = 0;
for(int i=0;i<arr.length-1;i++){
//求出最大距离
max = Math.max(max,arr[i+1]-arr[i]);
}
return max;
}
}
日常打卡!
最新文章
- Linux0.11内核--引导程序分析
- Chrome 及其 插件“个性化设置”备份
- 配置Office 365单点登录过程中的一些注意事项
- 通过select的value值来改变textarea内字体和大小
- .net配置文件读取
- 【C语言入门教程】7.5 枚举
- 不同版本strtotime(";2016-09-04";)输出不同问题
- MFC窗口和控件大小等比例变化
- zju 1937 初涉——深度优先搜索
- Z路径覆盖
- laravel5.3 笔记一
- Android中使用";running services";查看service进程内存
- Java面向对象 其他对象
- Spring Boot + Netty 中 @Autowired, @Value 为空解决
- FineReport中日期时间函数使用总结
- 使用tinymce富文本
- 十四. Python基础(14)--递归
- vdscode连接git服务器(以码云为例)
- Hibernate和Spring整合出现懒加载异常:org.hibernate.LazyInitializationException: could not initialize proxy - no Session
- springboot-登录拦截器
热门文章
- 题解-CF617E XOR and Favorite Number
- 基于Fisco-Bcos的区块链智能合约-简单案例实践
- Vue项目上线环境部署,项目优化策略,生成打包报告,及上线相关配置
- STL——容器(Map &; multimap)的大小
- 在Nuxt中使用react-id-swiper封装公共的轮播图组件(移动端
- 实验楼表关系建立 (课程模块&;#183;5张表)
- Unity 操作快捷键
- scala安装遇到的问题:[ERROR] Failed to construct terminal; falling back to unsupported java.lang.NumberFormatException: For input string: ";0x100";
- ElasticSearch 史上最全文章
- EF中使用UnitOfWork