当前位置: 首页 > wzjs >正文

wordpress友情首页深圳市企业网站seo营销工具

wordpress友情首页,深圳市企业网站seo营销工具,公司网站如何推广,两个男的怎么做网站题目:3170. 删除星号以后字典序最小的字符串 思路:贪心栈,时间复杂度0(n)。 对于每一个‘ * ’,优先选最右边的最小字符,才会使最终得到的字符串最小。 用栈,来记录每个字符的位置下标。细节看注释。 C版本…

题目:3170. 删除星号以后字典序最小的字符串

在这里插入图片描述
在这里插入图片描述

思路:贪心+栈,时间复杂度0(n)。
对于每一个‘ * ’,优先选最右边的最小字符,才会使最终得到的字符串最小。
用栈,来记录每个字符的位置下标。细节看注释。

C++版本:

class Solution {
public:string clearStars(string s) {// 栈,记录已遍历过的每个字符的下标stack<int> st[26];for(int i=0;i<s.size();i++){if(s[i]!='*'){st[s[i]-'a'].push(i);continue;}// 贪心,找到最小的字符来删除for(auto &x:st){if(x.size()>0){// 标记为'*',表示删除// 选最大的下标值,也就是最后入栈的s[x.top()]='*';x.pop();break;}}}//剩余非'*'的就是答案string ans="";for(int i=0;i<s.size();i++){if(s[i]=='*') continue;ans.push_back(s[i]);}return ans;}
};

JAVA版本:

class Solution {public String clearStars(String s) {List<Integer>[] st=new ArrayList[26];Arrays.setAll(st,i->new ArrayList<>());char[] c=s.toCharArray();for(int i=0;i<c.length;i++){if(c[i]!='*'){st[c[i]-'a'].add(i);continue;}for(var x:st){if(x.size()>0){c[x.removeLast()]='*';break;}}}int top=-1;for(int i=0;i<c.length;i++){if(c[i]=='*') continue;c[++top]=c[i];}return new String(c,0,top+1);}
}

Go版本:

func clearStars(s string) string {c:=[]byte(s)st:=make([][]int, 26)for i:=0;i<len(s);i++ {if s[i]!='*' {st[s[i]-'a']=append(st[s[i]-'a'],i)continue}for j,x:= range st {if m:=len(x); m>0 {c[x[m-1]]='*'st[j]=x[:m-1]break}}}var ans []bytefor i:=0;i<len(s);i++ {if c[i]!='*' {ans=append(ans,c[i])}}return string(ans)
}
http://www.dtcms.com/wzjs/13915.html

相关文章:

  • 企业网站模板建立流程推广系统
  • wordpress数字市场汉化seo俱乐部
  • 常熟做网站多少钱按深圳高端seo公司助力企业
  • 绵阳网站建设成都网站设计seo专业优化方法
  • 网站哪些数据中山百度seo排名公司
  • 深圳软件外包公司都有哪些seo常用工具
  • 晋江做网站的公司哪家好抖音seo是什么
  • 电子商务网站开发与设计自己怎么优化我网站关键词
  • 网站建设设备河南做网站的公司
  • 女装东莞网站建设排名优化seo
  • 海口做网站公司网页设计与制作软件
  • 网站建设与维护高职独立站seo是什么
  • 如何自己制作网页游戏徐州新站百度快照优化
  • 网站如何做入支付接口外贸如何推广
  • 做垃圾网站可行吗seminar什么意思中文
  • 南宁营销型网站建设百度推广登陆首页
  • 医疗网站建设策划项目推广方式有哪些
  • 建自己的o2o网站要多少钱公司品牌宣传
  • 如何在图片上做网站水印图semantic
  • wordpress 微信支付插件下载seo关键词排名优化哪家好
  • 学做网站 软件广州网站优化推广方案
  • 外贸 网站 源码江西seo推广
  • 大型租车门户网站商业版源码百度搜索推广方案
  • 做水晶接单在哪个网站接爱战网关键词查询网站
  • 寿光专业做网站的公司有哪些拉新推广怎么做代理
  • 深圳企业网站制作中心整合营销传播成功案例
  • 泰安住房和城乡建设厅网站泰安做网站公司
  • 调用wordpress文章百度推广的优化软件
  • 网站一级页面标题怎么做pc网站优化排名软件
  • 新网站多久被收录谷歌搜索引擎首页