Advertisement
3542. Minimum Operations to Convert All Elements to Zero
UnknownView on LeetCode
3542.cs
C#
public class Solution
{
public int MinOperations(int[] nums)
{
int ans = 0;
Stack<int> stack = new Stack<int>();
stack.Push(0);
foreach (int num in nums)
{
while (stack.Count > 0 && stack.Peek() > num)
stack.Pop();
if (stack.Count == 0 || stack.Peek() < num)
{
++ans;
stack.Push(num);
}
}
return ans;
}
}Advertisement
Was this solution helpful?