服务器之家:专注于服务器技术及软件下载分享
分类导航

PHP教程|ASP.NET教程|Java教程|ASP教程|编程技术|正则表达式|C/C++|IOS|C#|Swift|Android|JavaScript|易语言|

服务器之家 - 编程语言 - Java教程 - Java实现LeetCode(报数)

Java实现LeetCode(报数)

2021-09-22 00:44fengpojian Java教程

这篇文章主要介绍了Java实现LeetCode(报数),本文通过使用java实现leetcode的报数题目和实现思路分析,需要的朋友可以参考下

题目如下:

Java实现LeetCode(报数)

  1. public String countAndSay(int n) {
  2. if(n == 1){
  3. return "1";
  4. }
  5. //递归调用,然后对字符串处理
  6. String str = countAndSay(n-1) + "*";//为了str末尾的标记,方便循环读数
  7. char[] c = str.toCharArray();
  8. int count = 1;
  9. StringBuilder s = new StringBuilder();
  10. for(int i = 0; i < c.length - 1;i++){
  11. if(c[i] == c[i+1]){
  12. count++;//计数增加
  13. }else{
  14. //s.append(s);
  15. s.append("" + count + c[i]);//上面的*标记这里方便统一处理
  16. count = 1;//初始化
  17. }
  18. }
  19. return s.toString();
  20. }

     如果只数一次,那么结果就是“1”,这是特殊情况;如果要数的次数大于1就要进入递归了。对于字符串我们自然无法对其中的字符进行操作,所以需要把String转换成char数组。然后在for循环外面定义了一个count变量,主要作用是当出现连续的字符时进行累加,最后转换成字符,这是最关键的一环。

    在做这个题目的过程中,刚开始用的是都是string,运行时间是30ms左右。后来把for循环中的string变量换成了Stringbuffer,执行用时骤降至8ms。这给我了很大的启示,不能再无脑的使用String,在适当的时候使用合适的变量类型可以带来很大的性能提升。

    但是在提交之后,我看到了用时1ms的范例。简直是“投机取巧”的典型......因为测试用例就18个,所以switch cash写了18中情况。这真的是太聪明了!!!

Java实现LeetCode(报数)

到此这篇关于Java实现LeetCode(报数)的文章就介绍到这了,更多相关Java实现报数内容请搜索服务器之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持服务器之家!

原文链接:https://blog.csdn.net/fengpojian/article/details/82768591

延伸 · 阅读

精彩推荐
  • Java教程Java 虚拟机(JVM)之基本概念详解

    Java 虚拟机(JVM)之基本概念详解

    下面小编就为大家带来一篇Java 虚拟机(JVM)之基本概念详解。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧...

    Java教程网3672020-10-31
  • Java教程Java语言实现简单FTP软件 FTP连接管理模块实现(8)

    Java语言实现简单FTP软件 FTP连接管理模块实现(8)

    这篇文章主要为大家详细介绍了Java语言实现简单FTP软件,FTP连接管理模块的实现方法,具有一定的参考价值,感兴趣的小伙伴们可以参考一下...

    欧阳鹏5722020-09-05
  • Java教程Spring+Mybatis动态切换数据源的方法

    Spring+Mybatis动态切换数据源的方法

    这篇文章主要为大家详细介绍了Spring+Mybatis动态切换数据源的方法,具有一定的参考价值,感兴趣的小伙伴们可以参考一下...

    pengyuzhu7172021-03-27
  • Java教程Maven镜像地址配置示例大全

    Maven镜像地址配置示例大全

    这篇文章主要介绍了Maven镜像地址配置示例大全,小编觉得挺不错的,现在分享给大家,也给大家做个参考。一起跟随小编过来看看吧 ...

    csdn-华仔4852020-07-01
  • Java教程Java中的接口和抽象类用法实例详解

    Java中的接口和抽象类用法实例详解

    这篇文章主要介绍了Java中的接口和抽象类用法,结合实例形式较为详细的分析了Java中关于接口和抽象类的概念、定义、用法与相关注意事项,需要的朋友可以...

    李超@hicc3822020-03-12
  • Java教程深入理解JDK动态代理

    深入理解JDK动态代理

    动态代理的优势是实现无侵入式的代码扩展,做方法的增强;让你可以在不用修改源码的情况下,增强一些方法;在方法的前后你可以做你任何想做的事情(甚...

    安琪拉的博客8162021-04-22
  • Java教程Java填充替换数组元素实例详解

    Java填充替换数组元素实例详解

    这篇文章主要通过两个实例说明Java填充和替换数组中元素的方法,需要的朋友可以参考下。...

    司机4142020-12-23
  • Java教程IntelliJ IDEA 下载安装超详细教程(推荐)

    IntelliJ IDEA 下载安装超详细教程(推荐)

    这篇文章主要介绍了IntelliJ IDEA 下载安装超详细教程(推荐),本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参...

    皓月星辰_w9672021-08-09