如何制作网站导航,江西九江怎么样,资讯是做网站还是公众号,开发网页的工具有哪些文章目录 一、题目二、C# 题解 一、题目 给定一个二维平面及平面上的 N 个点列表 Points#xff0c;其中第 i 个点的坐标为 Points[i][Xi,Yi]。请找出一条直线#xff0c;其通过的点的数目最多。 设穿过最多点的直线所穿过的全部点编号从小到大排序的列表为 S#xff0c;你仅… 文章目录 一、题目二、C# 题解 一、题目 给定一个二维平面及平面上的 N 个点列表 Points其中第 i 个点的坐标为 Points[i][Xi,Yi]。请找出一条直线其通过的点的数目最多。 设穿过最多点的直线所穿过的全部点编号从小到大排序的列表为 S你仅需返回 [S[0],S[1]] 作为答案若有多条直线穿过了相同数量的点则选择 S[0] 值较小的直线返回S[0] 相同则选择 S[1] 值较小的直线返回。
示例 输入 [[0,0],[1,1],[1,0],[2,0]] 输出 [0,2] 解释 所求直线穿过的3个点的编号为[0,2,3] 提示
2 len(Points) 300len(Points[i]) 2 点击此处跳转题目。
二、C# 题解 暴力枚举效果反而是最好的hh。注意以下几点
使用 x1 * y2 x2 * y1 判断斜率是否相同。少封装方法以免传参影响计算效率。
public class Solution {public int[] BestLine(int[][] points) {int max 0;int[] ans { 0, 1 };for (var i 0; i points.Length; i) {for (var j i 1; j points.Length; j) {int tmp 0;int x1 points[i][0] - points[j][0], y1 points[i][1] - points[j][1];for (int k j 1; k points.Length; k) {int x2 points[k][0] - points[j][0], y2 points[k][1] - points[j][1];if (x1 * y2 x2 * y1) tmp;}if (tmp max) continue;max tmp;ans[0] i;ans[1] j;}}return ans;}
}时间152 ms击败 100.00% 使用 C# 的用户内存41.23 MB击败 100.00% 使用 C# 的用户
