国产xxxx99真实实拍_久久不雅视频_高清韩国a级特黄毛片_嗯老师别我我受不了了小说

資訊專欄INFORMATION COLUMN

Leetcode 356. Line Reflection

ivyzhang / 2371人閱讀

摘要:題目解法這道題主要是判斷個點是否沿某條線對稱,可以從提示看出來所有的點應該要滿足所以先把所有的點掃一遍存下來,找到和然后再掃一遍,判定是否點都是延直線對稱的。時間復雜度空間復雜度代碼

題目:

Given n points on a 2D plane, find if there is such a line parallel to y-axis that reflect the given points.

Example 1:
Given points = [[1,1],[-1,1]], return true.

Example 2:
Given points = [[1,1],[-1,-1]], return false.

Follow up:
Could you do better than O(n2)?

Hint:

Find the smallest and largest x-value for all points.
If there is a line then it should be at y = (minX + maxX) / 2.
For each point, make sure that it has a reflected point in the opposite side.

解法:

這道題主要是判斷N個點是否沿某條線對稱,可以從提示看出來所有的點應該要滿足 2Y = minX + maxX;所以先把所有的點掃一遍存下來,找到minX和minX. 然后再掃一遍,判定是否點都是延直線對稱的。 時間復雜度O(n),空間復雜度O(n).

代碼:

public class Solution {
    public boolean isReflected(int[][] points) {
        int min = Integer.MAX_VALUE, max = Integer.MIN_VALUE;
        Set set = new HashSet();
        for (int[] p : points) {
            set.add(p[0] + "," + p[1]);
            min = Math.min(min, p[0]);
            max = Math.max(max, p[0]);
        }
        
        int sum = min + max;
        for (int[] p : points) {
            if (!set.contains((sum - p[0]) + "," + p[1])) {
                return false;
            }
        }
        return true;
    }
}

文章版權歸作者所有,未經允許請勿轉載,若此文章存在違規行為,您可以聯系管理員刪除。

轉載請注明本文地址:http://specialneedsforspecialkids.com/yun/66358.html

相關文章

  • 356. Line Reflection

    摘要:實際上這題的要求是所有點的關于一個軸對稱,坐標左右全部對稱,就是說就是對的,但是就不對,因為沒有和它對稱的點。也是對的,都是關于這個軸對稱。看了里面直接用加上分隔符來表示點,這樣不用自己定義簡單點。 356. Line Reflection 題目鏈接:https://leetcode.com/problems... 這題給的例子太神了根本看不懂。實際上這題的要求是所有點的關于一個y軸對...

    fireflow 評論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
  • [LeetCode] 694. Number of Distinct Islands

    Problem Given a non-empty 2D array grid of 0s and 1s, an island is a group of 1s (representing land) connected 4-directionally (horizontal or vertical.) You may assume all four edges of the grid are s...

    SunZhaopeng 評論0 收藏0

發表評論

0條評論

ivyzhang

|高級講師

TA的文章

閱讀更多
最新活動
閱讀需要支付1元查看
<