摘要:實際上這題的要求是所有點的關于一個軸對稱,坐標左右全部對稱,就是說就是對的,但是就不對,因為沒有和它對稱的點。也是對的,都是關于這個軸對稱。看了里面直接用加上分隔符來表示點,這樣不用自己定義簡單點。
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 Setset = 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 Setset = 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://specialneedsforspecialkids.com/yun/66663.html
摘要:題目解法這道題主要是判斷個點是否沿某條線對稱,可以從提示看出來所有的點應該要滿足所以先把所有的點掃一遍存下來,找到和然后再掃一遍,判定是否點都是延直線對稱的。時間復雜度空間復雜度代碼 題目: Given n points on a 2D plane, find if there is such a line parallel to y-axis that reflect the gi...
摘要:問題解答這個解法是看的里的,看著簡單,但想到很難。我們要求是不是對稱,就是要求每一個點是不是有個點跟它對應。因為可以一個點重復出現,決定我們用來做。記錄每一個出現的點,然后再用來找其對應的點。 問題:Given n points on a 2D plane, find if there is such a line parallel to y-axis that reflect the...
摘要:說明中經常使用的反射特性來設計代碼,本文主要學習的反射特性,來提高寫代碼時的設計質量。提供一套檢測的兩個工具包和,類似于探針一樣的東西來探測這些一等公民。限于篇幅,下篇再聊下反射。 說明:Laravel中經常使用PHP的反射特性來設計代碼,本文主要學習PHP的反射特性,來提高寫代碼時的設計質量。PHP提供一套檢測class, interface, trait, property, me...
閱讀 2645·2021-09-13 10:26
閱讀 1907·2021-09-03 10:28
閱讀 1977·2019-08-30 15:44
閱讀 794·2019-08-29 14:07
閱讀 386·2019-08-29 13:12
閱讀 2144·2019-08-26 11:44
閱讀 2337·2019-08-26 11:36
閱讀 2003·2019-08-26 10:19