15行搞定leetcode难题max points on a line

Java 20 ~ 23 行也可以搞定了， hahahahahahahahahaha

1. public int maxPoints(Point[] points) {
   
2.     int n = points.length;
   
3.     int gMax = 0;
   
4. 
   
5.     for (int i = 0; i < n; i++) {
   
6.         HashMap<Double, Integer> h = new HashMap<Double, Integer>();
   
7.         int lMax = 1, dup = 0;
   
8. 
   
9.         for (int j = i + 1; j < n; j++) {
   
10.             if (points[j].x == points[i].x && points[j].y == points[i].y) {
    
11.                 dup++;
    
12.             } else {
    
13.                 double dx = points[j].x - points[i].x, dy = points[j].y - points[i].y;
    
14.                 double slope = dx == 0.0 ? Integer.MAX_VALUE : 0.0 + dy / dx;
    
15. 
    
16.                 if (!h.containsKey(slope)) {
    
17.                     h.put(slope, 1);
    
18.                 }
    
19. 
    
20.                 lMax = Math.max(lMax, h.put(slope, h.get(slope) + 1) + 1);
    
21.             }
    
22.         }
    
23. 
    
24.         gMax = Math.max(lMax + dup, gMax);
    
25.     }
    
26. 
    
27.     return gMax;
    
28. }

复制代码

1. # Definition for a point
   
2. # class Point:
   
3. #     def __init__(self, a=0, b=0):
   
4. #         self.x = a
   
5. #         self.y = b
   
6. 
   
7. class Solution:
   
8.     # @param points, a list of Points
   
9.     # @return an integer
   
10.     def maxPoints(self, points):
    
11.         best = 0
    
12.         for p in points:
    
13.             angle_cnt=dict()
    
14.             same = 0
    
15.             lm = 0
    
16.             for q in points:
    
17.                 angle=math.atan2(p.y-q.y,p.x-q.x)
    
18.                 if p.x==q.x and p.y==q.y:
    
19.                     same += 1
    
20.                 else:
    
21.                     angle_cnt[angle] = angle_cnt[angle]+1 if angle in angle_cnt else 1
    
22.                     lm=max(lm,angle_cnt[angle])
    
23.             best=max(best,same+lm)
    
24.         return best

复制代码

一亩三分地严打"顶""好贴""收藏了"之类的垃圾回复帖！被警告三次，系统会自动封杀ID！

想支持楼主，请点击帖子下方的"好苗""分享""收藏"键，酌情给楼主加大米（系统不扣你自己的分）。
积分不够看不了帖子，请参考论坛导航里的"帮助"，"新手提纲"里有攒积分指南