leetcode38 count and say 數數游戲

dabai 發布于2019-08-14 18:04 / 2951人閱讀

摘要：題目要求英文的題目有點繞口，所以去網上找了一下題目的意思。題目的核心邏輯在于將口語化的數數字轉化為字符串。

題目要求

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.
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 sequence.

Note: The sequence of integers will be represented as a string.

英文的題目有點繞口，所以去網上找了一下題目的意思。
題目的核心邏輯在于將口語化的數數字轉化為字符串。
例如
如果一串數字是1，則是1個1，對應的字符串為11
如果一串數字是11，則是2個1，對應的字符串為21
如果一串數字是1211，則是1個1，接著1個2，接著2個1，對應的字符串為111221
題目中輸入n，則方法對第n-1個數數字結果再一次進行數數字，并返回字符串
所以輸入1對應1，輸入2則是對前一個1進行數數字得到11（1個1），輸入3則是對11進行數數字得到21（2個1），并以此類推下去

思路1：循環

可以看出來，每一個n對應的字符串是唯一的，要得到第n個結果就必須獲得第n-1個結果，直至最小值1

    public String countAndSay(int n) {
            if(n==1){
                return "1";
            }
            StringBuilder s = new StringBuilder("1");
            StringBuilder result = new StringBuilder();
            for(int i = 1 ; i
在這里要強調一下，一定要使用StringBuilder來存儲臨時的結果，具體原因可以去查一下String和StringBuilder的差別，以后有機會我在博客中詳細介紹一下

想要了解更多開發技術，面試教程以及互聯網公司內推，歡迎關注我的微信公眾號！將會不定期的發放福利哦~

云服務器 GPU云服務器數數 Say Says 38美元

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/66976.html

leetcode 38 count and say

摘要：而讀起來是兩個，所以第三個字符串就應當是。同理第四個字符串是一個一個，因此是。依次類推而我們的目的是，對于輸入的正整數，我們要給出第個字符串是什么。這里采用了是為了減少內存的開銷。解法設置初始字符串將重新賦值當前字符字符計數題目詳情 The count-and-say sequence is the sequence of integers with the first five t...

不知名網友 2019-08-16 10:31 評論0 收藏0
[Leetcode] Count and Say 數個數

摘要：反轉字符法復雜度時間空間思路因為數字不好從前向后遍歷每一位要先統計一共有多少位，比較麻煩，所以我們直接從后向前計數，最后把結果倒置就行了。 Count Consecutive Digits in Integer Count consecutive digits and say it. For example, return 132341 if input is 1112224. The...

whjin 2019-08-14 12:30 評論0 收藏0
[Leetcode] Count And Say 外觀序列

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

Towers 2019-08-14 12:44 評論0 收藏0
leetcode部分題目答案之JavaScript版

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

alphahans 2019-08-21 16:20 評論0 收藏0
leetcode 部分解答索引（持續更新～）

摘要：前言從開始寫相關的博客到現在也蠻多篇了。而且當時也沒有按順序寫現在翻起來覺得蠻亂的。可能大家看著也非常不方便。所以在這里做個索引嘻嘻。順序整理更新更新更新更新更新更新更新更新更新更新更新更新更新更新更新更新前言從開始寫leetcode相關的博客到現在也蠻多篇了。而且當時也沒有按順序寫～現在翻起來覺得蠻亂的。可能大家看著也非常不方便。所以在這里做個索引嘻嘻。順序整理 1~50 1...

leo108 2019-08-15 14:26 評論0 收藏0