部分文章内容为公开资料查询整理,原文出处可能未标注,如有侵权,请联系我,谢谢。邮箱地址:gnivor@163.com ►►►需要气球么?请点击我吧!
摘要: PriorityQueue(优先队列)实际上是一个堆(不指定Comparator时默认为最小堆)队列既可以根据元素的自然顺序来排序,也可以根据Comparator来设置排序规则。队列的头是按指定排序方式的最小元素。如果多个元素都是最小值,则头是其中一个元素。新建对象的时候可以指定一个初始容量,其容量... 阅读全文
posted @ 2015-09-26 19:54 流了个火 阅读(29553) 评论(0) 推荐(6) 编辑
摘要: Givennpoints on a 2D plane, find the maximum number of points that lie on the same straight line.Point数据结构class Point { int x; int y; Point()... 阅读全文
posted @ 2015-09-26 18:58 流了个火 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 参考资料:http://segmentfault.com/a/1190000003786782方法:使用堆复杂度 时间 O(NlogN) 空间 O(N)如果按照一个矩形一个矩形来处理将会非常麻烦,我们可以把这些矩形拆成两个点,一个左上顶点,一个右上顶点。将所有顶点按照横坐标排序后,我们开始遍历这些点... 阅读全文
posted @ 2015-09-26 11:57 流了个火 阅读(570) 评论(0) 推荐(0) 编辑
►►►需要气球么?请点击我吧!►►►
View My Stats