资讯专栏INFORMATION COLUMN

356. Line Reflection

fireflow / 2019人阅读

摘要:实际上这题的要求是所有点的关于一个轴对称,坐标左右全部对称,就是说就是对的,但是就不对,因为没有和它对称的点。也是对的,都是关于这个轴对称。看了里面直接用加上分隔符来表示点,这样不用自己定义简单点。

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 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 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;
    }
    
}

文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。

转载请注明本文地址:https://www.ucloud.cn/yun/66663.html

相关文章

  • Leetcode 356. Line Reflection

    摘要:题目解法这道题主要是判断个点是否沿某条线对称,可以从提示看出来所有的点应该要满足所以先把所有的点扫一遍存下来,找到和然后再扫一遍,判定是否点都是延直线对称的。时间复杂度空间复杂度代码 题目: Given n points on a 2D plane, find if there is such a line parallel to y-axis that reflect the gi...

    ivyzhang 评论0 收藏0
  • 356. Line Reflection

    摘要:问题解答这个解法是看的里的,看着简单,但想到很难。我们要求是不是对称,就是要求每一个点是不是有个点跟它对应。因为可以一个点重复出现,决定我们用来做。记录每一个出现的点,然后再用来找其对应的点。 问题:Given n points on a 2D plane, find if there is such a line parallel to y-axis that reflect the...

    ranwu 评论0 收藏0
  • Laravel学习笔记之PHP反射(Reflection) (上)

    摘要:说明中经常使用的反射特性来设计代码,本文主要学习的反射特性,来提高写代码时的设计质量。提供一套检测的两个工具包和,类似于探针一样的东西来探测这些一等公民。限于篇幅,下篇再聊下反射。 说明:Laravel中经常使用PHP的反射特性来设计代码,本文主要学习PHP的反射特性,来提高写代码时的设计质量。PHP提供一套检测class, interface, trait, property, me...

    JessYanCoding 评论0 收藏0

发表评论

0条评论

最新活动
阅读需要支付1元查看
<