欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

Java實現(xiàn)LeetCode(報數(shù))

 更新時間:2021年06月30日 10:33:41   作者:fengpojian  
這篇文章主要介紹了Java實現(xiàn)LeetCode(報數(shù)),本文通過使用java實現(xiàn)leetcode的報數(shù)題目和實現(xiàn)思路分析,需要的朋友可以參考下

題目如下:

public String countAndSay(int n) {
        if(n == 1){
            return "1";
        }
        //遞歸調(diào)用,然后對字符串處理
        String str = countAndSay(n-1) + "*";//為了str末尾的標記,方便循環(huán)讀數(shù)
        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++;//計數(shù)增加
            }else{
                //s.append(s);
                s.append("" + count + c[i]);//上面的*標記這里方便統(tǒng)一處理
                count = 1;//初始化
            }
        }
        return s.toString();
    }

     如果只數(shù)一次,那么結(jié)果就是“1”,這是特殊情況;如果要數(shù)的次數(shù)大于1就要進入遞歸了。對于字符串我們自然無法對其中的字符進行操作,所以需要把String轉(zhuǎn)換成char數(shù)組。然后在for循環(huán)外面定義了一個count變量,主要作用是當出現(xiàn)連續(xù)的字符時進行累加,最后轉(zhuǎn)換成字符,這是最關鍵的一環(huán)。

    在做這個題目的過程中,剛開始用的是都是string,運行時間是30ms左右。后來把for循環(huán)中的string變量換成了Stringbuffer,執(zhí)行用時驟降至8ms。這給我了很大的啟示,不能再無腦的使用String,在適當?shù)臅r候使用合適的變量類型可以帶來很大的性能提升。

    但是在提交之后,我看到了用時1ms的范例。簡直是“投機取巧”的典型......因為測試用例就18個,所以switch cash寫了18中情況。這真的是太聰明了?。?!

到此這篇關于Java實現(xiàn)LeetCode(報數(shù))的文章就介紹到這了,更多相關Java實現(xiàn)報數(shù)內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持腳本之家!

相關文章

  • java URL 獲取PHP JSON 數(shù)據(jù)

    java URL 獲取PHP JSON 數(shù)據(jù)

    這篇文章主要介紹了java URL 獲取PHP JSON 數(shù)據(jù),需要的朋友可以參考下
    2016-04-04
  • 詳解Java的MyBatis框架中動態(tài)SQL的基本用法

    詳解Java的MyBatis框架中動態(tài)SQL的基本用法

    這篇文章主要介紹了詳解Java的MyBatis框架中動態(tài)SQL的基本用法,文中列出了一些常用SQL動態(tài)語句進行講解,需要的朋友可以參考下
    2016-04-04
  • Java使用新浪微博API開發(fā)微博應用的基本方法

    Java使用新浪微博API開發(fā)微博應用的基本方法

    這篇文章主要介紹了Java使用新浪微博API開發(fā)微博應用的基本方法,文中還給出了一個不使用任何SDK實現(xiàn)Oauth授權(quán)并實現(xiàn)簡單的發(fā)布微博功能的實現(xiàn)方法,需要的朋友可以參考下
    2015-11-11
  • Java算法之桶排序Bucket?Sort詳解

    Java算法之桶排序Bucket?Sort詳解

    這篇文章主要介紹了Java算法之桶排序Bucket?Sort詳解,桶排序(Bucket?Sort)又稱箱排序,是一種比較常用的排序算法,其算法原理是將數(shù)組分到有限數(shù)量的桶里,再對每個桶分別排好序,最后一次將每個桶中排好序的數(shù)輸出,需要的朋友可以參考下
    2023-10-10
  • Java基礎類Class使用指南

    Java基礎類Class使用指南

    關于通過類名訪問class屬性,我朋友問過好幾次了,一直沒明白這個東西到底是什么?對此,我參照網(wǎng)友們的博客,總結(jié)了一些小知識,如發(fā)現(xiàn)錯誤,希望糾正,謝謝
    2015-12-12
  • 基于SpringBoot和Vue3的博客平臺文章列表與分頁功能實現(xiàn)

    基于SpringBoot和Vue3的博客平臺文章列表與分頁功能實現(xiàn)

    在前面的教程中,我們已經(jīng)實現(xiàn)了基于Spring Boot和Vue3的發(fā)布、編輯、刪除文章功能。本教程將繼續(xù)引導您實現(xiàn)博客平臺的文章列表與分頁功能,需要的朋友可以參考閱讀
    2023-04-04
  • spring cloud gateway 限流的實現(xiàn)與原理

    spring cloud gateway 限流的實現(xiàn)與原理

    這篇文章主要介紹了spring cloud gateway 限流的實現(xiàn)與原理,小編覺得挺不錯的,現(xiàn)在分享給大家,也給大家做個參考。一起跟隨小編過來看看吧
    2018-12-12
  • Springboot設置文件上傳大小限制的實現(xiàn)示例

    Springboot設置文件上傳大小限制的實現(xiàn)示例

    Spring Boot工程嵌入的tomcat限制了請求的文件大小默認為1MB,單次請求的文件的總數(shù)不能大于10Mb,本文主要介紹了Springboot設置文件上傳大小限制的實現(xiàn)示例,感興趣的可以了解一下
    2023-11-11
  • 使用FormData上傳二進制文件、對象、對象數(shù)組方式

    使用FormData上傳二進制文件、對象、對象數(shù)組方式

    這篇文章主要介紹了使用FormData上傳二進制文件、對象、對象數(shù)組方式,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教
    2024-01-01
  • 帶你快速搞定java并發(fā)庫

    帶你快速搞定java并發(fā)庫

    本文主要介紹了java高并發(fā)寫入用戶信息到數(shù)據(jù)庫的幾種方法,具有很好的參考價值。下面跟著小編一起來看下吧,希望能給你帶來幫助
    2021-07-07

最新評論