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 URL 获取PHP JSON 数据,需要的朋友可以参考下2016-04-04
这篇文章主要介绍了详解Java的MyBatis框架中动态SQL的基本用法,文中列出了一些常用SQL动态语句进行讲解,需要的朋友可以参考下2016-04-04
这篇文章主要介绍了Java使用新浪微博API开发微博应用的基本方法,文中还给出了一个不使用任何SDK实现Oauth授权并实现简单的发布微博功能的实现方法,需要的朋友可以参考下2015-11-11
这篇文章主要介绍了Java算法之桶排序Bucket Sort详解,桶排序（Bucket Sort）又称箱排序,是一种比较常用的排序算法,其算法原理是将数组分到有限数量的桶里,再对每个桶分别排好序,最后一次将每个桶中排好序的数输出,需要的朋友可以参考下2023-10-10
关于通过类名访问class属性，我朋友问过好几次了，一直没明白这个东西到底是什么？对此，我参照网友们的博客，总结了一些小知识，如发现错误，希望纠正，谢谢2015-12-12
基于SpringBoot和Vue3的博客平台文章列表与分页功能实现
在前面的教程中，我们已经实现了基于Spring Boot和Vue3的发布、编辑、删除文章功能。本教程将继续引导您实现博客平台的文章列表与分页功能，需要的朋友可以参考阅读2023-04-04
这篇文章主要介绍了spring cloud gateway 限流的实现与原理，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2018-12-12
Spring Boot工程嵌入的tomcat限制了请求的文件大小默认为1MB,单次请求的文件的总数不能大于10Mb,本文主要介绍了Springboot设置文件上传大小限制的实现示例,感兴趣的可以了解一下2023-11-11
这篇文章主要介绍了使用FormData上传二进制文件、对象、对象数组方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2024-01-01
本文主要介绍了java高并发写入用户信息到数据库的几种方法，具有很好的参考价值。下面跟着小编一起来看下吧，希望能给你带来帮助2021-07-07
最新评论