LeetCode每日一题_3143.正方形中的最多点数

醒了就刷牙

已于 2024-08-03 09:45:17 修改

阅读量457

点赞数 10

CC 4.0 BY-SA版权

分类专栏： LeetCode刷题文章标签： leetcode java 算法

于 2024-08-03 09:35:01 首次发布

本文链接：https://blog.youkuaiyun.com/buyaotutou/article/details/140884736

在这里插入图片描述
解题思路：自己：先把points里的点拿来求出坐标系的离原点最远的点，然后根据最远距离新建一个数组，然后把points的点都在新建的数组上标记出来。然后再便利从边长为0的正方形开始，里面是否有重复的标签。但是代码写不出来。

class Solution {
   
   
    public int maxPointsInsideSquare(int[][] points, String s) {
   
   
        // int[] arr = new int[s.length()];
        // int length = points.length;
        // int center =
        // for(int i =0 ;i<points.length;i++){
   
   
        int max =0;
        for(int i=0;i<points.length;i++){
   
   
            int max_index = Math.abs(points[i][0]) > Math.abs(points[i][1]) ? Math.abs(points[i][0]) : Math.abs(points[i][1]);
            int max = max_index>max?max_index:max;
        }
        int[] arr = new int[max*2+1][max*2+1];
        for(int i =0 ;i<points.length;i++){
   
   
            arr[points[i][0]+max][points[i][1]+max]=i