Commit4598c47

authored

Merge pull requestyoungyangyang04#469 from jackeyjia/patch-3

add js solution for findMaxForm

2 parentsb4d2f98 +14154b9 commit4598c47Copy full SHA for 4598c47

File tree

+29

-0

lines changed

+29

-0

lines changed

Lines changed: 29 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -244,6 +244,35 @@ func max(a,b int) int {`
`244`	`244`	`}`
`245`	`245`	```
`246`	`246`
	`247`	`+Javascript：`
	`248`	+```javascript
	`249`	`+constfindMaxForm= (strs,m,n)=> {`
	`250`	`+constdp=Array.from(Array(m+1), ()=>Array(n+1).fill(0));`
	`251`	`+let numOfZeros, numOfOnes;`
	`252`	`+`
	`253`	`+for(let strof strs) {`
	`254`	`+ numOfZeros=0;`
	`255`	`+ numOfOnes=0;`
	`256`	`+`
	`257`	`+for(let cof str) {`
	`258`	`+if (c==='0') {`
	`259`	`+ numOfZeros++;`
	`260`	`+ }else {`
	`261`	`+ numOfOnes++;`
	`262`	`+ }`
	`263`	`+ }`
	`264`	`+`
	`265`	`+for(let i= m; i>= numOfZeros; i--) {`
	`266`	`+for(let j= n; j>= numOfOnes; j--) {`
	`267`	`+ dp[i][j]=Math.max(dp[i][j], dp[i- numOfZeros][j- numOfOnes]+1);`
	`268`	`+ }`
	`269`	`+ }`
	`270`	`+ }`
	`271`	`+`
	`272`	`+return dp[m][n];`
	`273`	`+};`
	`274`	+```
	`275`	`+`
`247`	`276`
`248`	`277`
`249`	`278`	`-----------------------`

Comments

(0)