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

湘潭网站建站公司网站页面优化内容包括哪些

湘潭网站建站公司,网站页面优化内容包括哪些,南昌网站维护,网站使用教程想了解更多数据结构以及算法题#xff0c;可以关注微信公众号“数据结构和算法”#xff0c;每天一题为你精彩解答。问题描述给定一个字符串S#xff0c;检查是否能重新排布其中的字母#xff0c;使得两相邻的字符不同。若可行#xff0c;输出任意可行的结果。若不可行可以关注微信公众号“数据结构和算法”每天一题为你精彩解答。问题描述给定一个字符串S检查是否能重新排布其中的字母使得两相邻的字符不同。若可行输出任意可行的结果。若不可行返回空字符串。示例 1:输入: S “aab”输出: “aba”示例 2:输入: S “aaab”输出: “”注意:S 只包含小写字母并且长度在[1, 500]区间内。问题分析这题是让重新排布字符串S中的字符让任何两个相邻的字符都不相同如果能做到就返回排布后的字符串如果做不到就返回空字符串。如果要使得两相邻的字符不同那么出现次数最多的那个数的数量必须满足下面条件如下图所示比如下面的a是出现次数最多的这个时候a的数量已经达到了临界值如果再多一个a那么至少有两个a是相邻的。所以这里出现次数最多的那个字符数量的临界值是threshold (length 1) 1(其中 length 是字符串的长度)如果能使得两相邻的字符不同我们可以先把出现次数最多的那个字符放到新数组下标为偶数的位置上也就是从数组的第一个位置开始放放完之后在用其他的字符填充数组剩下的下标为偶数的位置如果下标为偶数的位置都填满了我们就从下标为1开始也就是数组的第2个位置开始填下标为奇数的位置。注意这里能不能先把出现次数最多的字符放到字符串下标为奇数的位置呢当然是不可以的。比如我们上面举的例子abacaba本来是可以满足的如果放到下标为奇数的位置最后一个 a 就没法放了除非放到最前面那又变成了放到下标为偶数的位置了。代码如下public String reorganizeString(String S) { //把字符串S转化为字符数组 char[] alphabetArr S.toCharArray(); //记录每个字符出现的次数 int[] alphabetCount new int[26]; //字符串的长度 int length S.length(); int max 0, alphabet 0, threshold (length 1) 1; //找出出现次数最多的那个字符 for (int i 0; i length; i) { alphabetCount[alphabetArr[i] - a]; if (alphabetCount[alphabetArr[i] - a] max) { max alphabetCount[alphabetArr[i] - a]; alphabet alphabetArr[i] - a; //如果出现次数最多的那个字符的数量大于阈值 // 说明他不能使得两相邻的字符不同 // 直接返回空字符串即可 if (max threshold) return ; } } //到这一步说明他可以使得两相邻的字符不同 // 我们随便返回一个结果res就是返回 //结果的数组形式最后会再转化为字符串的 char[] res new char[length]; int index 0; //先把出现次数最多的字符存储在数组下标为偶数的位置上 while (alphabetCount[alphabet]-- 0) { res[index] (char) (alphabet a); index 2; } //然后再把剩下的字符存储在其他位置上 for (int i 0; i alphabetCount.length; i) { while (alphabetCount[i]-- 0) { //如果偶数位置填完了我们就让index从1开始 // 填充下标为奇数的位置 if (index res.length) { index 1; } res[index] (char) (i a); index 2; } } return new String(res);}总结这题直接判断比较简单我们只需要统计出出现次数最多的字符即可。但这题还要返回结果所以最简单的方式就是把出现次数最多的字符从数组的第一个位置开始放每隔一个放一次。放完之后再用其他的字符从后面接着放也是每隔一个如果超出数组之后再从数组的第2个位置开始放也是每隔一个这样就能保证结果一定不会出错并且也少了很多的判断。
http://www.sadfv.cn/news/216976/

相关文章:

  • 做网站的框架网站栏目怎么做301定向
  • 做的网站怎么发布到网上百度云建站网站建设
  • 河南网站建设企业wordpress商城主题破解
  • 杭州网站建设公司联系方式网站设计与网页制作在线
  • 资金盘网站开发多少钱发布一个app要多少钱
  • 贵阳网站建设制作价格现在做个企业网站一般多少钱
  • 冯提莫斗鱼前在哪个网站做直播杭州软件开发公司
  • 茶叶企业网站开发源码家政网站建设方案分析
  • 成都鸿邑网站建设高端手机排行榜2023
  • 建设银行防钓鱼网站重庆腊肠制作
  • 计算机网站开发方向网站添加wordpress
  • 南京网站建设流程php网站开发事例
  • 免费h5旅游网站模板网站重新备案 需要关闭网站么
  • 广州建设企业网站公司广州网站设计哪里找
  • 网站建设如何站内搜索商务网站建设课程
  • 厦门网站建设推广wordpress设置网站地址
  • 网站开发的实训周的实训过程百度一下百度主页
  • 东莞化妆品网站建设wordpress配置百度云cdn加速
  • 做网站是怎么回事天猫官方网站
  • 推广网站的公司检测网站建设
  • 外贸网站建设 杭州定制网站制作哪家好
  • 网站模板商城蓝色系网站
  • 潍坊美丽乡村建设一般发了哪个网站网站 开发 成本
  • 网站建设没有图片关于百度网站是多少
  • 手机网站设置在哪里找seo技术优化服务
  • 宜都网站seo发稿类别是什么
  • 社交网站模版广东深圳招聘信息最新招聘2022
  • 汨罗网站建设怎样宣传自己的产品
  • app网站建设方案比较权威的房产网站
  • 公司做网站好不好义乌网站网站建设