356 直线镜像

题目描述:
在一个二维平面空间中,给你 n 个点的坐标。问,是否能找出一条平行于 y 轴的直线,让这些点关于这条直线成镜像排布?

示例 1:
输入: [[1,1],[-1,1]]
输出: true

示例 2:
输入: [[1,1],[-1,-1]]
输出: false
拓展:
你能找到比 O(n2) 更优的解法吗?

方法1:
主要思路:
(1)先找出所有的点中最左边和最右边的两个点,使用这两个点确定出临时的中间位置,并以此位置来验证后面的点是否符合要求;
(2)对所有的点进行统计,统计的数据结构使用unordered_map<int,unordered_set< int>>,键使用坐标点的纵坐标,对应的值将统计该纵坐标下,所有的横坐标;
(3)在后面的判断中,找出所有的unordered_set中的元素,其对应的镜像坐标是否存在即可,若出现某个值的镜像坐标不存在,则直接返回false;

class Solution {
   
public
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值