Commit867ac44

authored

473-matchsticks to square

Sorry for uploading a duplicate last time! if there is a better implementation or one already existing, altho i did double check this time, feel free to delete.

1 parentfba5671 commit867ac44Copy full SHA for 867ac44

File tree

1 file changed

+43

-0

lines changed

javascript
- 473-Matchsticks to Square.js

1 file changed

+43

-0

lines changed

`‎javascript/473-Matchsticks to Square.js‎`

Lines changed: 43 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,43 @@`
	`1`	`+functioncheck(arr){`
	`2`	`+lettemp=arr[0];`
	`3`	`+for(leti=1;i<arr.length;i++){`
	`4`	`+if(arr[i]!==temp){`
	`5`	`+returnfalse;`
	`6`	`+}`
	`7`	`+}`
	`8`	`+returntrue;`
	`9`	`+}`
	`10`	`+`
	`11`	`+varmakesquare=function(matchsticks){`
	`12`	`+letsides=newArray(4).fill(0),ans=false,size=0;`
	`13`	`+`
	`14`	`+for(leti=0;i<matchsticks.length;i++){`
	`15`	`+size+=matchsticks[i];`
	`16`	`+}`
	`17`	`+letmax_size=size/4;`
	`18`	`+if((max_size-Math.floor(max_size))!==0)returnfalse;`
	`19`	`+`
	`20`	`+matchsticks=matchsticks.sort((a,b)=>b-a);`
	`21`	`+`
	`22`	`+functionbacktrack(i){`
	`23`	`+if(ans)return;`
	`24`	`+if(i>=matchsticks.length){`
	`25`	`+if(check(sides)){`
	`26`	`+ans=true;`
	`27`	`+}`
	`28`	`+return;`
	`29`	`+}`
	`30`	`+for(letj=0;j<4;j++){`
	`31`	`+if(sides[j]+matchsticks[i]>max_size){`
	`32`	`+continue;`
	`33`	`+}`
	`34`	`+sides[j]+=matchsticks[i];`
	`35`	`+`
	`36`	`+backtrack(i+1);`
	`37`	`+sides[j]-=matchsticks[i];`
	`38`	`+}`
	`39`	`+}`
	`40`	`+backtrack(0);`
	`41`	`+`
	`42`	`+returnans;`
	`43`	`+};`

0 commit comments

Comments

(0)

Movatterモバイル変換

Navigation Menu

Search code, repositories, users, issues, pull requests...

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Uh oh!

Commit867ac44

File tree

1 file changed

1 file changed

`‎javascript/473-Matchsticks to Square.js‎`

0 commit comments