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

企业做网站优劣超级外链工具

企业做网站优劣,超级外链工具,三星网上商城怎么查物流,上海网站seo文章目录 替换所有的问号提莫攻击Z字形变换外观数列数青蛙 替换所有的问号 算法思路: 从前往后遍历整个字符串,找到问号之后,就遍历 a ~ z 去尝试替换即可。 class Solution {public String modifyString(String s) {char[] ss s.toCharA…

文章目录

  • 替换所有的问号
  • 提莫攻击
  • Z字形变换
  • 外观数列
  • 数青蛙

替换所有的问号

算法思路:

从前往后遍历整个字符串,找到问号之后,就遍历 a ~ z 去尝试替换即可。

class Solution {public String modifyString(String s) {char[] ss = s.toCharArray();int n = ss.length;for(int i = 0; i < n; i++) {if(ss[i] == '?') {for(char ch = 'a'; ch <= 'z'; ch++) {if((i == 0 || ch != ss[i-1]) && (i == n-1 || ch != ss[i+1]) ) {ss[i] = ch;break;}}}}return String.valueOf(ss);}
}

提莫攻击

算法思路:
模拟 + 分情况讨论。
计算相邻两个时间点的差值:
i. 如果差值大于等于中毒时间,说明上次中毒可以持续 duration 秒;
ii. 如果差值小于中毒时间,那么上次的中毒只能持续两者的差值。

class Solution {public int findPoisonedDuration(int[] timeSeries, int duration) {int ret = 0;for(int i = 1; i < timeSeries.length; i++) {int x = timeSeries[i] -timeSeries[i-1];if(x >= duration) ret += duration;else ret += x;}ret += duration;return ret;}
}

Z字形变换

算法思路:
找规律,设行数为 numRows, numRows == 4 时画出的 Z 字形如下:
行号从0开始

在这里插入图片描述

不难发现,第零行和最后一行的数据是以 2numRows - 2 为公差递增的等差数列。
第一行、第二行第⼀个数取值为行数,第二个数夹在等差数列中间, 就是第零行的等差数列第二个数减去行数
以此规律,我们可以写出迭代算法。

class Solution {public String convert(String s, int numRows) {//处理边界情况if(numRows == 1) return s;int d = 2 * (numRows-1), n = s.length();StringBuilder ret = new StringBuilder();//1.处理第一行for(int i = 0; i < n; i += d) {ret.append(s.charAt(i));}//2.处理中间行for(int k = 1; k < numRows-1; k++) {for(int i = k, j = d -i; i < n || j < n; i += d, j += d) {if(i < n) ret.append(s.charAt(i));if(j < n) ret.append(s.charAt(j));}}//3.处理最后一行for(int i = numRows - 1; i < n; i += d)ret.append(s.charAt(i));return ret.toString();}
}

外观数列

算法思路:
所谓「外观数列」,其实只是依次统计字符串中连续且相同的字符的个数。依照题意,依次模拟即
可。

class Solution {public String countAndSay(int n) {String ret = "1";for(int i = 1; i < n; i++) {StringBuilder tmp = new StringBuilder();int len = ret.length();for(int left = 0, right = 0; right < len; ) {while(right < len && ret.charAt(left) == ret.charAt(right)) right++;tmp.append(Integer.toString(right - left));tmp.append(ret.charAt(left));left = right;}ret = tmp.toString();}return ret;}
}

数青蛙

算法思路:

  • 当遇到 ‘r’ ‘o’ ‘a’ ‘k’ 这四个字符的时候,我们要去看看对应的前驱字符,如果有前驱字符,那就让这个青蛙喊出来这个字符(这个字符加一),并且消去一个前驱字符;如果没有前驱字符,直接返回 -1
  • 当遇到 ‘c’ 这个字符的时候,我们去看看 ‘k’ 这个字符有没有青蛙叫出来。如果有,就让这个青蛙继续去喊 ‘c’ 这个字符(把’k’字符减去一个);如果没有的话,就增加⼀个青蛙。不管怎样 'c’字符都要加一

Map只是记录字符以及对应下标而已
定义的哈希表hash记录蛙叫次数,除了’k’其他字符会被下一个字符消掉,'k’只有在新增’c’的时候消掉,最后留下多少’k’就是几只蛙

class Solution {public int minNumberOfFrogs(String croakOfFrogs) {char[] ch = croakOfFrogs.toCharArray();String t = "croak";int n = t.length();int[] hash = new int[n];Map<Character, Integer> index = new HashMap<>();for(int i = 0; i < n; i++) {index.put(t.charAt(i), i);}for(char x : ch) {if(x == t.charAt(0)) {if(hash[n-1] != 0) hash[n-1]--;hash[0]++;} else {int i = index.get(x);if(hash[i-1] == 0) return -1;hash[i-1]--;hash[i]++;}}for(int i = 0; i < n-1; i++) {if(hash[i] != 0) {return -1;}}return hash[n-1];}
}
http://www.zhongyajixie.com/news/42282.html

相关文章:

  • 上海黄浦 网站制作哪里注册域名最便宜
  • wordpress做购物网站服装品牌营销策划方案
  • 适合毕设做的简单网站怎么注册自己的网站域名
  • 东莞贸易公司寮步网站建设价格洛阳seo博客
  • 高薪聘请网站开发工程师黄冈网站推广软件费用是多少
  • 产品服务展示型网站有哪些全世界足球排名前十位
  • 承德网站制作30条新闻摘抄
  • 网站建设平台推荐搜索引擎优化排名
  • 做网站模板的软件seo搜索引擎优化论文
  • 云南网站建设公司网站的推广方案的内容有哪些
  • 陆良县住房和城乡建设局网站网站建设需求模板
  • 玄天教学网站建设站长工具友链查询
  • 收录快网站免费观看行情软件网站下载
  • 成都快速做网站百度关键词排名查询
  • 提供网站制作公司哪家好怎么把广告发到各大平台
  • 唯品会网站建设目标百度联盟是什么
  • 做个外贸网站多少费用南京seo网络优化公司
  • 天津网站设计电子商务平台有哪些
  • wordpress图片上文字郑州网站seo外包
  • wordpress黑帽插件百度seo报价
  • 网站制作文案杭州搜索引擎优化的常用方法
  • 深圳flash网站建设系统优化的意义
  • 沈阳做网站优化的公司哪家好网站如何优化
  • 手机网站有什么区别是什么网站搜索引擎优化的方法
  • 高新网站设计找哪家正规淘宝代运营去哪里找
  • 网站建设模板源代码一站式网站设计
  • 汉阳网站推广百度建站
  • 四川城乡建设厅官网沈阳百度seo关键词优化排名
  • 连云港网站搜索优化北京高端网站建设
  • 去菲律宾做it网站开发潍坊疫情最新消息