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实现报数内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
这篇文章主要介绍了springboot 使用mybatis查询功能，本文通过示例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下2022-08-08
这篇文章主要介绍了java中应用Stack进行算术运算的操作，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2021-03-03
这篇文章主要介绍了springboot如何使用sm2加密传输问题，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2023-04-04
这篇文章主要为大家详细介绍了Java NIO实现聊天系统，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-11-11
SpringBoot2 整合MinIO中间件实现文件便捷管理功能
这篇文章主要介绍了SpringBoot2 整合MinIO中间件，实现文件便捷管理,本文通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2020-07-07
这篇文章主要介绍了java异或加密算法，有需要的朋友可以参考一下2013-12-12
Java 8 对 ArrayList 元素进行排序的操作方法
Java8提供了多种方式对ArrayList元素进行排序,包括使用Collections.sort()方法、Collections.reverseOrder()实现降序排序、使用Lambda表达式进行自定义排序、使用StreamAPI对ArrayList进行排序及按对象属性排序,本文通过示例代码介绍的非常详细,感兴趣的朋友一起看看吧2024-11-11
JS是一门面向对象语言,其对象是用prototype属性来模拟的，本文介绍了如何封装JS对象，具有一定的参考价值，下面跟着小编一起来看下吧,希望对你有所帮助2021-07-07
并发集合是一种特殊的数据结构,它允许多个线程安全地访问和修改,本文主要介绍了Java中一些常见的并发集合类的使用,具有一定的参考价值,感兴趣的可以了解一下2024-06-06
这篇文章主要介绍了简单了解Java删除字符replaceFirst原理及实例,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-05-05
最新评论