Update0135.分发糖果,添加C#
This commit is contained in:
parent
c9bff6e42c
commit
4f2b2b2618
|
|
@ -370,6 +370,35 @@ object Solution {
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
```
|
```
|
||||||
|
### C#
|
||||||
|
```csharp
|
||||||
|
public class Solution
|
||||||
|
{
|
||||||
|
public int Candy(int[] ratings)
|
||||||
|
{
|
||||||
|
int[] candies = new int[ratings.Length];
|
||||||
|
for (int i = 0; i < candies.Length; i++)
|
||||||
|
{
|
||||||
|
candies[i] = 1;
|
||||||
|
}
|
||||||
|
for (int i = 1; i < ratings.Length; i++)
|
||||||
|
{
|
||||||
|
if (ratings[i] > ratings[i - 1])
|
||||||
|
{
|
||||||
|
candies[i] = candies[i - 1] + 1;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
for (int i = ratings.Length - 2; i >= 0; i--)
|
||||||
|
{
|
||||||
|
if (ratings[i] > ratings[i + 1])
|
||||||
|
{
|
||||||
|
candies[i] = Math.Max(candies[i], candies[i + 1] + 1);
|
||||||
|
}
|
||||||
|
}
|
||||||
|
return candies.Sum();
|
||||||
|
}
|
||||||
|
}
|
||||||
|
```
|
||||||
|
|
||||||
|
|
||||||
<p align="center">
|
<p align="center">
|
||||||
|
|
|
||||||
Loading…
Reference in New Issue