FilesExpand file tree

master

/

max-points-on-a-line.js

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

53 lines (47 loc) · 1.2 KB

master

/

max-points-on-a-line.js

Copy path

Top

File metadata and controls

• Code
• Blame

53 lines (47 loc) · 1.2 KB

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

49

50

51

52

53

/**

* Definition for a point.

* function Point(x, y) {

* this.x = x;

* this.y = y;

* }

*/

/**

* @param {Point[]} points

* @return {number}

*/

var maxPoints = function (points) {

var len = points.length;

var ret = 1;

var ratio = 0;

if (len === 0) {

return 0;

}

for (var i = 0; i < len; i++) {

var same = 0;

var hashmap = {};

var localMax = 1;

for (var j = i + 1; j < len; j++) {

if (points[j].y === points[i].y && points[j].x === points[i].x) {

same++;

continue;

} else if (points[j].x === points[i].x) {

ratio = Number.MAX_VALUE;

} else if (points[j].y === points[i].y) {

ratio = 0;

} else {

ratio = (points[i].y - points[j].y) / (points[i].x - points[j].x);

}

if (hashmap[ratio]) {

hashmap[ratio]++;

} else {

hashmap[ratio] = 2;

}

}

for (var k in hashmap) {

localMax = Math.max(localMax, hashmap[k]);

}

localMax += same;

ret = Math.max(ret, localMax);

}

return ret;

};