程序员面试金典 - 面试题 16.14. 最佳直线(哈希map+set)

1. 题目 给定一个二维平面及平面上的 N 个点列表Points,其中第i个点的坐标为Points[i]=[Xi,Yi]。 请找出一条直线,其经过的点的数目最多。html 设穿过最多点的直线所穿过的所有点编号从小到大排序的列表为S,你仅需返回[S[0],S[1]]做为答案 如有多条直线穿过了相同数量的点,则选择S[0]值较小的直线返回,S[0]相同则选择S[1]值较小的直线返回。web 示例: 输
相关文章
相关标签/搜索