Commitc725f43

authored

Merge pull requestneetcode-gh#1966 from AkifhanIlgaz/0149

Create: 0149-max-points-on-a-line.rs / .ts / .js

2 parents542c2c8 +ef6cecd commitc725f43Copy full SHA for c725f43

File tree

+77

-0

lines changed

+77

-0

lines changed

Lines changed: 27 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,27 @@`
	`1`	`+/**`
	`2`	`+ *@param {number[][]} points`
	`3`	`+ *@return {number}`
	`4`	`+ */`
	`5`	`+varmaxPoints=function(points){`
	`6`	`+letres=1;`
	`7`	`+`
	`8`	`+for(leti=0;i<points.length;i++){`
	`9`	`+constcount=newMap();`
	`10`	`+constpoint1=points[i];`
	`11`	`+for(letj=i+1;j<points.length;j++){`
	`12`	`+constpoint2=points[j];`
	`13`	`+letslope;`
	`14`	`+if(point2[0]===point1[0]){`
	`15`	`+slope=Number.MAX_SAFE_INTEGER;`
	`16`	`+}else{`
	`17`	`+slope=(point2[1]-point1[1])/(point2[0]-point1[0]);`
	`18`	`+}`
	`19`	`+!count.has(slope)`
	`20`	`+ ?count.set(slope,2)`
	`21`	`+ :count.set(slope,count.get(slope)+1);`
	`22`	`+`
	`23`	`+res=Math.max(res,count.get(slope));`
	`24`	`+}`
	`25`	`+}`
	`26`	`+returnres;`
	`27`	`+};`

Lines changed: 27 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,27 @@`
	`1`	`+use std::collections::HashMap;`
	`2`	`+`
	`3`	`+implSolution{`
	`4`	`+pubfnmax_points(points:Vec<Vec<i32>>) ->i32{`
	`5`	`+letmut res =1;`
	`6`	`+`
	`7`	`+for iin0..points.len(){`
	`8`	`+let point1 =&points[i];`
	`9`	`+letmut count =HashMap::new();`
	`10`	`+for jin(i +1)..points.len(){`
	`11`	`+let point2 =&points[j];`
	`12`	`+let slope;`
	`13`	`+if point2[0] == point1[0]{`
	`14`	`+ slope = i32::MAX;`
	`15`	`+}else{`
	`16`	`+ slope =((point2[1]asf64 - point1[1]asf64)`
	`17`	`+ /(point2[0]asf64 - point1[0]asf64)`
	`18`	`+*100000.0)asi32;`
	`19`	`+}`
	`20`	`+`
	`21`	`+*count.entry(slope).or_insert(1) +=1;`
	`22`	`+ res = res.max(*count.get(&slope).unwrap());`
	`23`	`+}`
	`24`	`+}`
	`25`	`+ res`
	`26`	`+}`
	`27`	`+}`

Lines changed: 23 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,23 @@`
	`1`	`+functionmaxPoints(points:number[][]):number{`
	`2`	`+letres=1;`
	`3`	`+`
	`4`	`+for(leti=0;i<points.length;i++){`
	`5`	`+constcount=newMap();`
	`6`	`+constpoint1=points[i];`
	`7`	`+for(letj=i+1;j<points.length;j++){`
	`8`	`+constpoint2=points[j];`
	`9`	`+letslope;`
	`10`	`+if(point2[0]===point1[0]){`
	`11`	`+slope=Number.MAX_SAFE_INTEGER;`
	`12`	`+}else{`
	`13`	`+slope=(point2[1]-point1[1])/(point2[0]-point1[0]);`
	`14`	`+}`
	`15`	`+!count.has(slope)`
	`16`	`+ ?count.set(slope,2)`
	`17`	`+ :count.set(slope,count.get(slope)+1);`
	`18`	`+`
	`19`	`+res=Math.max(res,count.get(slope));`
	`20`	`+}`
	`21`	`+}`
	`22`	`+returnres;`
	`23`	`+}`

Comments

(0)