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

做网站游燕新闻式软文范例

做网站游燕,新闻式软文范例,wordpress mac,湖南长信建设集团网站题目:去除重复字母 给你一个字符串 s ,请你去除字符串中重复的字母,使得每个字母只出现一次。需保证 返回结果的字典序最小(要求不能打乱其他字符的相对位置)。 示例 1: 输入:s “bcabc” 输…

题目:去除重复字母

给你一个字符串 s ,请你去除字符串中重复的字母,使得每个字母只出现一次。需保证 返回结果的字典序最小(要求不能打乱其他字符的相对位置)。

示例 1:

输入:s = “bcabc”
输出:“abc”
示例 2:

输入:s = “cbacdcbc”
输出:“acdb”

其实这道题我觉得和 402. 移掉 K 位数字很像的,这道题的题解可以看一下单调栈的总结与案例复盘。

思路:

402 是构造单调递增栈的过程中,通过k的数量判断要不要将栈顶元素弹出。
316 是构造单调递增栈的过程中,通过 尚未遍历的元素中(restMap)是否还有和栈顶元素重复的元素,如果没有了,那么栈顶元素不可以去除,否则可以去除。
316 还需要判断一下栈内(usedMap)是否有这个元素,如果已经有了,也不可以入栈。
316 中需要用两个map来维护栈内的元素个数 和 尚未遍历的元素个数。

var removeDuplicateLetters = function(s) {let restMap = new Map();let usedMap = new Map();for(let i = 0; i < s.length; i++){if(!restMap.has(s[i])){restMap.set(s[i],0);}  restMap.set(s[i],restMap.get(s[i])+1);   usedMap.set(s[i], 0);}let stack = [];for(let i = 0; i < s.length; i++){restMap.set(s[i],restMap.get(s[i])-1);// 如果栈里已经有了就不要再入栈了,比如栈里有ab,如果当前元素是a,// 那么a就会将b弹出,不会弹出a,又因为栈里已经有a,所以当前元素也不会将元素压入栈中,// 因此无缘无故弹出一个元素,我们一定要清楚,弹出元素是为了不破坏单调性,不弹也不会破环。if(usedMap.get(s[i]) === 1){continue;}//构造单调递增while(stack.length && s[i] < stack[stack.length-1] && restMap.get(stack[stack.length-1]) > 0){let top = stack.pop();usedMap.set(top,0);} // 栈里没有才能往里面放stack.push(s[i]);usedMap.set(s[i],1);}return stack.join('');};
http://www.15wanjia.com/news/9754.html

相关文章:

  • 做ps兼职的网站营销型网站名词解释
  • 安康做网站如何做网站网页
  • 连云制作企业网站最新的军事新闻
  • 嘉兴品牌网站建设百度站长收录入口
  • 站长之家怎么查询网站哪家做的自己的品牌怎么做加盟推广
  • 全栈开发seo学徒
  • 广西网站建设的公司网站app免费生成软件
  • git怎么做隐私政策网站手机系统优化软件哪个好
  • 网站怎么做站内美化山西seo优化
  • 有哪些做的好看的网站吗合肥关键词排名工具
  • 网站后台登陆验证码无法显示如何交换友情链接
  • 网站与支付宝对接西安seo专员
  • 网站导航css网页制作
  • 做视频网站用什么模板成都seo顾问
  • 哪个网站有做阿里巴巴流量网络营销的策划流程
  • 如何设计自己网站网络营销ppt课件
  • 怎么做钓鱼网站生成器网站推广的渠道有
  • 优化网站有哪些方法小型项目外包网站
  • 比特币网站做任务线上营销渠道主要有哪些
  • 网站设计酷站网络营销推广工具有哪些
  • 广卅网络设计公司seo网站监测
  • 网页制作可以用手机吗什么是seo关键词
  • 网站制作前期所需要准备目前搜索引擎排名
  • 网站demo怎么做微信推广平台
  • 小精灵儿童网站免费做踢福建seo关键词优化外包
  • 建设部网站投诉如何注册今日中国新闻
  • 大连个人网站开发制作河北百度seo关键词
  • 徐州鸿美网站建设杭州百度快速排名提升
  • ie 常用网站精准推广引流5000客源
  • 北京建设网站哪里好域名注册流程