LeetCode de puntos máximos en un total de línea

Leetcode Max Points Line Total

1. Descripción del problema

|_+_|

2. Traducción



|_+_|

3. Análisis de ideas



Sabemos que dos puntos cualesquiera pueden formar una línea recta, hasta un punto de la línea, deben tener la misma pendiente, la escuela secundaria que conozco. Porque calcular la mayor cantidad de puntos será más simple, siempre y cuando giremos para atravesar estos puntos, el número de puntos de registro y la misma pendiente, de modo que el número máximo de valores correspondientes a la pendiente máxima que necesitamos que, y debido a que necesitamos un HashMap, la clave utilizada para almacenar la pendiente, el valor apunta al número de registros, solo necesitamos obtener el valor final del valor máximo en él. Debido a que el HashMap subyacente que usa hash lo logra, en el proceso de búsqueda, el índice de eficiencia sigue siendo relativamente alto.



4. El código de implementación

Solution.java () (el proceso de implementación se basa en la realización de otros, pero la idea de resolver los suyos propios)

|_+_|

SoultionTest.java



|_+_|

Resultados:

|_+_|

Como se puede ver en la salida de resultados en una línea que pasa por el punto más seis.

La solución a este problema es muy violenta, pero hay muchos detalles que necesitan atención, como la pendiente es cero, la pendiente de la situación no existe, existe el caso de puntos de coincidencia, etc.