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

做网站多少钱西宁君博专注2021最新免费的推广引流软件

做网站多少钱西宁君博专注,2021最新免费的推广引流软件,海南 网站制作,网站的pdf目录怎么做的题目链接 去除重复字母 题目描述 注意点 s 由小写英文字母组成1 < s.length < 10^4需保证 返回结果的字典序最小&#xff08;要求不能打乱其他字符的相对位置&#xff09; 解答思路 本题与移掉 K 位数字类似&#xff0c;需要注意的是&#xff0c;并不是每个字母都能…

题目链接

去除重复字母

题目描述

注意点

  • s 由小写英文字母组成
  • 1 <= s.length <= 10^4
  • 需保证 返回结果的字典序最小(要求不能打乱其他字符的相对位置)

解答思路

  • 本题与移掉 K 位数字类似,需要注意的是,并不是每个字母都能被移除,而是要移除重复字母,保证字符串中每个字母都只出现了一次
  • 又因为要保证结果的字典序最小,要尽可能保证前面的字母更小,所以要尽可能保证字符串是严格递增的(没办法保证一定递增,部分字母不重复无法去除)
  • 对于任意一个位置处的字母ch,有以下几种情况:
    • 如果ch已经加入到结果中,因为字母不能重复,则不会继续加入到结果中
    • 如果ch还未加入到结果中,且此时结果末尾处的字母小于ch,则直接将ch加入到结果中
    • 如果ch还未加入到结果中,且此时结果末尾处的字母大于ch,且剩余字符串中已经没有末尾处的字母,则不能弹出末尾字母(保证末尾字母有出现在结果中),直接将ch加入到结果中
    • 如果ch还未加入到结果中,且此时结果末尾处的字母大于ch,且剩余字符串中还有末尾处的字母,则需要弹出末尾字母,直到满足上面两个要求为止,再将ch加入到结果中

代码

class Solution {public String removeDuplicateLetters(String s) {// 存储到某个位置时剩余字符串中每个小写字母的数量int[] arr = new int[26];// 存储每个小写字母是否已经添加到结果集中boolean[] visited = new boolean[26];for (int i = 0; i < s.length(); i++) {arr[s.charAt(i) - 'a']++;}StringBuilder sb = new StringBuilder();for (int i = 0; i < s.length(); i++) {char ch = s.charAt(i);// 该字母如果已经加入到结果中,不能重复,则不做考虑if (visited[ch - 'a']) {arr[ch - 'a']--;continue;}// 末尾字母大于c,且后方还有末尾字母,则弹出末尾字母while (sb.length() > 0 && sb.charAt(sb.length() - 1) > ch && arr[sb.charAt(sb.length() - 1) - 'a'] > 0) {visited[sb.charAt(sb.length() - 1) - 'a'] = false;sb.deleteCharAt(sb.length() - 1);}sb.append(ch);visited[ch - 'a'] = true;arr[ch - 'a']--;}return sb.toString();}
}

关键点

  • 怎么保证结果的字典序最小
  • 怎么保证原有字符串中的字母在结果中都出现且只出现了一次
http://www.dinnco.com/news/68721.html

相关文章:

  • 做网站需要备几个案什么叫seo
  • 加强门户网站建设微信公众号推广软文案例
  • html代码大全很全的海淀区seo全面优化
  • 网站调用优酷视频去除广告站长之家app
  • web前端开发网站谷歌搜索广告优化
  • 博罗做网站广西seo
  • safari网站入口浙江seo公司
  • 网站源文件关键词排名查询软件
  • 遂昌建设局网站下载关键词推广软件
  • 通州做网站公司阿里网站seo
  • 网站建设中页面下载网页设计规范
  • 东莞平面设计公司有哪些优化网络的软件下载
  • 免费做销售网站推动高质量发展
  • 网站建设 技术方案软文广告营销
  • 什么网站可以查房屋建筑面积宣传推广图片
  • 乐从做网站宣传推广计划怎么写
  • cctv5+手机在线直播观看sem 优化软件
  • wordpress网站制作百度seo关键词优化
  • 网站wap版怎么做2018十大网络营销案例
  • 网站备案完成后不解析百度健康人工客服电话24小时
  • 做网站需要多少带宽百度手机助手免费下载
  • 软件工程最吃香的证书公司seo是什么意思
  • wordpress版型seo查询工具
  • php网站怎么搭建环境最有效的线下推广方式
  • 空间设计公司排名搜索引擎网站推广如何优化
  • 比较好的源码网站武汉seo招聘网
  • wordpress phpcms重庆网络seo公司
  • 南海网站建设多少钱口碑营销的缺点
  • vs做网站的书籍嘉兴网站建设
  • 网站建设ktv成人电脑基础培训班