Skip to content

Latest commit

 

History

History
25 lines (14 loc) · 501 Bytes

006.md

File metadata and controls

25 lines (14 loc) · 501 Bytes

沁原每日面经解读 006

对称点 Apple-全职-电面-社招

题目


给一堆点,问能不能找到一条跟y轴平行的线,使得这堆点对于这条线对称。

Follow up
- 能否实现O(n)计算复杂度

思路

遍历模型

  • 第一遍,寻找可能的x的值
  • 第二遍,判断是否都对称