leetcode-ハード配列-149。マックスは線上の点-NO

mycodeありません。。。。

 

参照

それぞれが時間iは点を横切るので、異なるBここで、kと同じであると考えられるので、行は、新しいものです

最後に、最大公約数GCD関数は、スロープの精度の問題に対処していきます

クラス溶液（オブジェクト）：
     DEF maxPoints（自己、ポイント）：
         "" " 
        ：タイプ点：リスト[リスト[INT] 
        ：RTYPE：INT 
        """ 
        N = LEN（点）
        のRES = 0
         のための I におけるレンジ（N ）：
            行 = collections.defaultdict（INT）
            重複 = 1
             用 J における範囲（I + 1 、N）：
                 もし点[i]が[0] ==ポイント[j] [0] と点[I] [1] ==ポイント[j]を[1つの ]：
                    複製+ = 1が
                     継続
                DX =点[i]が[0] - ポイント[j] [0] 
                DY =点[i]を[1] -点[J] [1 ] 
                デルタ = self.gcd（DX、DY）
                行[ （DX /デルタ、DY /デルタ）] + = 1つの
            RES = MAX（RES、（MAX（lines.values（））であれば線他 0）+ 重複）
         戻りRES 
                
    DEF GCD（自己、x、y）を：
         返す X 場合 Y == 0は、他 self.gcd（Y、X％のY）