Java实现LeetCode（报数）
更新时间：2021年06月30日 10:33:41 作者：fengpojian
这篇文章主要介绍了Java实现LeetCode（报数),本文通过使用java实现leetcode的报数题目和实现思路分析,需要的朋友可以参考下
题目如下：
public String countAndSay(int n) {
if(n == 1){
return "1";
}
//递归调用，然后对字符串处理
String str = countAndSay(n-1) + "*";//为了str末尾的标记，方便循环读数
char[] c = str.toCharArray();
int count = 1;
StringBuilder s = new StringBuilder();
for(int i = 0; i < c.length - 1;i++){
if(c[i] == c[i+1]){
count++;//计数增加
}else{
//s.append(s);
s.append("" + count + c[i]);//上面的*标记这里方便统一处理
count = 1;//初始化
}
}
return s.toString();
}
如果只数一次，那么结果就是“1”，这是特殊情况；如果要数的次数大于1就要进入递归了。对于字符串我们自然无法对其中的字符进行操作，所以需要把String转换成char数组。然后在for循环外面定义了一个count变量，主要作用是当出现连续的字符时进行累加，最后转换成字符，这是最关键的一环。
在做这个题目的过程中，刚开始用的是都是string，运行时间是30ms左右。后来把for循环中的string变量换成了Stringbuffer，执行用时骤降至8ms。这给我了很大的启示，不能再无脑的使用String，在适当的时候使用合适的变量类型可以带来很大的性能提升。
但是在提交之后，我看到了用时1ms的范例。简直是“投机取巧”的典型......因为测试用例就18个，所以switch cash写了18中情况。这真的是太聪明了！！！
到此这篇关于Java实现LeetCode（报数）的文章就介绍到这了,更多相关Java实现报数内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
这篇文章主要介绍了Java父类继承中的static和final用法说明，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-10-10
这篇文章主要介绍了java数据结构实现双向链表的示例,需要的朋友可以参考下2014-03-03
这篇文章主要介绍了SpringBoot 配置文件加密的步骤，帮助大家更好的理解和学习使用springboot框架，感兴趣的朋友可以了解下2021-03-03
这篇文章主要介绍了如何在Redis中实现分页排序查询过程解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-07-07
这篇文章主要为大家详细介绍了java编程实现国际象棋棋盘，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2019-05-05
这篇文章主要介绍了Java的RTTI运行时类型识别机制,包括泛化的Class引用以及类型检查instanceof等知识点,需要的朋友可以参考下2016-05-05
今天小编就为大家分享一篇关于Spring DevTools的介绍，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧2018-12-12
这篇文章主要介绍了java List去掉重复元素的几种方式，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-06-06
这篇文章主要介绍了Java设计模式中备忘录模式的使用,备忘录设计模式也叫作快照模式,主要用于实现防丢失、撤销、恢复等功能,本文将通过示例为大家讲解备忘录模式的定义与使用,需要的同学可以参考一下2024-02-02
这篇文章主要介绍了Java调用浏览器打开网页的方法,以完整实例形式分析了java打开网页的相关技巧,需要的朋友可以参考下2015-05-05
最新评论