0149-max-points-on-a-line.py

class Solution:
    def maxPoints(self, points: List[List[int]]) -> int:
        res = 1
        for i in range(len(points)):
            slopDict = {}
            for j in range(len(points)):
                if i == j: continue
                else:
                    if points[i][0] == points[j][0]:
                        slop = "inf"
                    else:
                        slop = (points[j][1] - points[i][1]) / (points[j][0] - points[i][0])
                    if slop not in slopDict: slopDict[slop] = 2
                    else: slopDict[slop] += 1
                        
            if slopDict: res = max(res, max(slopDict.values()))
        
        return res