Commit fddab1a

committed

Update 0474.一和零,添加C#

1 parent e0b0078 commit fddab1aCopy full SHA for fddab1a

File tree

+27

-0

lines changed

+27

-0

lines changed

Lines changed: 27 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -533,6 +533,33 @@ impl Solution {`
`533`	`533`	`}`
`534`	`534`	`}`
`535`	`535`	```
	`536`	`+### C#`
	`537`	+```csharp
	`538`	`+public class Solution`
	`539`	`+{`
	`540`	`+ public int FindMaxForm(string[] strs, int m, int n)`
	`541`	`+ {`
	`542`	`+ int[,] dp = new int[m + 1, n + 1];`
	`543`	`+ foreach (string str in strs)`
	`544`	`+ {`
	`545`	`+ int zero = 0, one = 0;`
	`546`	`+ foreach (char c in str)`
	`547`	`+ {`
	`548`	`+ if (c == '0') zero++;`
	`549`	`+ else one++;`
	`550`	`+ }`
	`551`	`+ for (int i = m; i >= zero; i--)`
	`552`	`+ {`
	`553`	`+ for (int j = n; j >= one; j--)`
	`554`	`+ {`
	`555`	`+ dp[i, j] = Math.Max(dp[i, j], dp[i - zero, j - one] + 1);`
	`556`	`+ }`
	`557`	`+ }`
	`558`	`+ }`
	`559`	`+ return dp[m, n];`
	`560`	`+ }`
	`561`	`+}`
	`562`	+```
`536`	`563`
`537`	`564`	`<p align="center">`
`538`	`565`	`<a href="https://programmercarl.com/other/kstar.html" target="_blank">`

Comments

(0)