Update 0494.目标和,添加C#

This commit is contained in:
eeee0717
2024-01-19 10:02:55 +08:00
parent 49e386d20b
commit e0b0078eea

View File

@ -585,6 +585,33 @@ impl Solution {
}
}
```
### C#
```csharp
public class Solution
{
public int FindTargetSumWays(int[] nums, int target)
{
int sum = 0;
foreach (int num in nums)
{
sum += num;
}
if (Math.Abs(target) > sum) return 0;
if ((sum + target) % 2 == 1) return 0;
int bagSize = (sum + target) / 2;
int[] dp = new int[bagSize + 1];
dp[0] = 1;
for (int i = 0; i < nums.Length; i++)
{
for (int j = bagSize; j >= nums[i]; j--)
{
dp[j] += dp[j - nums[i]];
}
}
return dp[bagSize];
}
}
```
<p align="center">
<a href="https://programmercarl.com/other/kstar.html" target="_blank">