亚洲中字慕日产2020,大陆极品少妇内射AAAAAA,无码av大香线蕉伊人久久,久久精品国产亚洲av麻豆网站

資訊專(zhuān)欄INFORMATION COLUMN

leetcode 38 count and say

不知名網(wǎng)友 / 2246人閱讀

摘要：而讀起來(lái)是兩個(gè)，所以第三個(gè)字符串就應(yīng)當(dāng)是。同理第四個(gè)字符串是一個(gè)一個(gè)，因此是。依次類(lèi)推而我們的目的是，對(duì)于輸入的正整數(shù)，我們要給出第個(gè)字符串是什么。這里采用了是為了減少內(nèi)存的開(kāi)銷(xiāo)。解法設(shè)置初始字符串將重新賦值當(dāng)前字符字符計(jì)數(shù)

題目詳情 
The count-and-say sequence is the sequence of integers with the first five terms as following:
1
11
21
1211
111221
1 is read off as "one 1" or 11.
11 is read off as "two 1s" or 21.
21 is read off as "one 2, then one 1" or 1211.
Given an integer n, generate the nth term of the count-and-say sequence. 
這道題目理解起來(lái)有一些晦澀。大意就是對(duì)于一串字符串，我們要用“讀”的方式把這個(gè)字符串讀一遍，“讀”結(jié)果就是下一個(gè)字符串的值。
例如初始字符串是“1”，讀的結(jié)果就是1個(gè)11，所以第二個(gè)字符串就是11。而11讀起來(lái)是兩個(gè)1，所以第三個(gè)字符串就應(yīng)當(dāng)是“21”。同理第四個(gè)字符串是一個(gè)2一個(gè)1，因此是"1211"。依次類(lèi)推
而我們的目的是，對(duì)于輸入的正整數(shù)n，我們要給出第n個(gè)字符串是什么。


Example 1:
Input: 1
Output: "1"
Example 2:
Input: 4
Output: "1211"
想法

如果我們要獲得第n個(gè)字符串，那我們首先要獲得第n-1個(gè)字符串的值。所以我們?cè)O(shè)置一個(gè)prev變量來(lái)保存每一次操作的到的字符串的值，從而進(jìn)行下一次操作。

操作其實(shí)就是從前到后對(duì)每一個(gè)字符(say)連續(xù)出現(xiàn)的次數(shù)計(jì)數(shù)(count)，如果字符變了，那么就將剛才count和say的值加入curr字符串中。

這里采用了StringBuilder是為了減少內(nèi)存的開(kāi)銷(xiāo)。這里說(shuō)一下StringBuilder 和 String 的區(qū)別，在使用String時(shí)，每次的修改都會(huì)使系統(tǒng)在內(nèi)存中創(chuàng)建一個(gè)新的對(duì)象，這樣在我們對(duì)string進(jìn)行頻繁修改的時(shí)候，string對(duì)象的開(kāi)銷(xiāo)可能會(huì)十分昂貴?！?/p> 解法 

public class CountandSay_38 {
    public String countAndSay(int n) {
        //設(shè)置初始字符串            
        StringBuilder curr = new StringBuilder("1");
        StringBuilder prev;
        
        for(int i=1;i

文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址：http://www.ezyhdfw.cn/yun/69941.html

相關(guān)文章

  • leetcode38 count and say 數(shù)數(shù)游戲

    摘要：題目要求英文的題目有點(diǎn)繞口，所以去網(wǎng)上找了一下題目的意思。題目的核心邏輯在于將口語(yǔ)化的數(shù)數(shù)字轉(zhuǎn)化為字符串。 題目要求 The count-and-say sequence is the sequence of integers beginning as follows: 1, 11, 21, 1211, 111221, ... 1 is read off as one 1 or 11...

    dabai 評(píng)論0 收藏0

  • [Leetcode] Count and Say 數(shù)個(gè)數(shù)

    摘要：反轉(zhuǎn)字符法復(fù)雜度時(shí)間空間思路因?yàn)閿?shù)字不好從前向后遍歷每一位要先統(tǒng)計(jì)一共有多少位，比較麻煩，所以我們直接從后向前計(jì)數(shù)，最后把結(jié)果倒置就行了。 Count Consecutive Digits in Integer Count consecutive digits and say it. For example, return 132341 if input is 1112224. The...

    whjin 評(píng)論0 收藏0

  • [Leetcode] Count And Say 外觀序列

    摘要：遞歸解法復(fù)雜度時(shí)間空間遞歸棧思路該序列又叫做外觀序列，無(wú)論如何我們都得將前一個(gè)序列元素算出來(lái)，才能計(jì)算后一個(gè)序列元素。當(dāng)遞歸至的時(shí)候返回初始數(shù)字。另外，比如初始數(shù)字，第一次變成了，我們可以發(fā)現(xiàn)大于的數(shù)都只會(huì)一個(gè)一個(gè)出現(xiàn)了。 Count And Say The count-and-say sequence is the sequence of integers beginning as...

    Towers 評(píng)論0 收藏0

  • leetcode部分題目答案之JavaScript版

    摘要：自己沒(méi)事刷的一些的題目，若有更好的解法，希望能夠一起探討項(xiàng)目地址 自己沒(méi)事刷的一些LeetCode的題目，若有更好的解法，希望能夠一起探討 Number Problem Solution Difficulty 204 Count Primes JavaScript Easy 202 Happy Number JavaScript Easy 190 Reverse Bi...

    alphahans 評(píng)論0 收藏0

  • leetcode 部分解答索引（持續(xù)更新～）

    摘要：前言從開(kāi)始寫(xiě)相關(guān)的博客到現(xiàn)在也蠻多篇了。而且當(dāng)時(shí)也沒(méi)有按順序?qū)懍F(xiàn)在翻起來(lái)覺(jué)得蠻亂的?？赡艽蠹铱粗卜浅２环奖?。所以在這里做個(gè)索引嘻嘻。順序整理更新更新更新更新更新更新更新更新更新更新更新更新更新更新更新更新 前言 從開(kāi)始寫(xiě)leetcode相關(guān)的博客到現(xiàn)在也蠻多篇了。而且當(dāng)時(shí)也沒(méi)有按順序?qū)憽F(xiàn)在翻起來(lái)覺(jué)得蠻亂的?？赡艽蠹铱粗卜浅２环奖?。所以在這里做個(gè)索引嘻嘻。 順序整理 1~50 1...

    leo108 評(píng)論0 收藏0

發(fā)表評(píng)論

0條評(píng)論

最新活動(dòng)
閱讀需要支付1元查看
<