356. Line Reflection
题目链接:https://leetcode.com/problems...
这题给的例子太神了根本看不懂。实际上这题的要求是所有点的关于一个y轴对称,x坐标左右全部对称,就是说[[-1,1], [1, 1], [3, 1], [-3, 1]]就是对的,但是[[1, 1], [3, 1], [-3, 1]]就不对,因为[1, 1]没有和它对称的点。[[1, 1], [3, 1]]也是对的,这时候x坐标关于x = 2对称。[[-1, 1], [1, 1], [-2, -1], [2, -1]]也是对的,都是关于x = 0这个y轴对称。
那么关键就是要求一下对称轴,x最大值和最小值的中点就是对称轴,先用hashset存一下所有的点,然后根据对称轴找对称点是否在set里面,从而判断是否正确。x1 - pivot == pivot - x2, x1 > x2。
public class Solution {
public boolean isReflected(int[][] points) {
if(points.length == 0) return true;
// x value and y value
Set<Point> set = new HashSet();
int min = Integer.MAX_VALUE, max = Integer.MIN_VALUE;
for(int[] point : points) {
set.add(new Point(point[0], point[1]));
min = Math.min(min, point[0]);
max = Math.max(max, point[0]);
}
int d = min + max;
for(int[] point : points) {
if(!set.contains(new Point(d - point[0], point[1]))) return false;
}
return true;
}
class Point {
int x; int y;
Point(int x, int y) { this.x = x; this.y = y; }
@Override
public int hashCode() { return this.x * this.y; }
@Override
public boolean equals(Object o) {
if(!(o instanceof Point)) return false;
Point p = (Point) o;
return this.x == p.x && this.y == p.y;
}
}
}
看了discussion里面直接用string加上分隔符来表示点,这样不用自己定义class简单点。
public class Solution {
public boolean isReflected(int[][] points) {
if(points.length == 0) return true;
// x value and y value
Set<String> set = new HashSet();
int min = Integer.MAX_VALUE, max = Integer.MIN_VALUE;
for(int[] point : points) {
set.add(point[0] + "#" + point[1]);
min = Math.min(min, point[0]);
max = Math.max(max, point[0]);
}
int d = min + max;
for(int[] point : points) {
if(!set.contains(d - point[0] + "#" + point[1])) return false;
}
return true;
}
}
**粗体** _斜体_ [链接](http://example.com) `代码` - 列表 > 引用
。你还可以使用@
来通知其他用户。