leetcode: 921. 使括号有效的最少添加(贪心)

题目:

在这里插入图片描述

分析:

不用队列,直接给个数字记录。

代码:高质量代码,时间击败100%


 int n=0;
 int all=0;
 for(int i=0;i<s.length();i++)
 {
  if(s[i]=="(") 
  {
   n++;
  }
  else{
   if(n>0) n--;
   else all++;
  }
 }
 return all+n;

发布了48 篇原创文章 · 获赞 20 · 访问量 601

猜你喜欢

转载自blog.csdn.net/weixin_42721412/article/details/104055986