【Leetcode】38. Count and Say

布满荆棘的人生 2022-03-09 03:06 158阅读 0赞

38. Count and Say

The count-and-say sequence is the sequence of integers with the first five terms as following:

1.     1
    2.     11
    3.     21
    4.     1211
    5.     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* where 1 ≤ *n* ≤ 30, generate the *n*th term of the count-and-say sequence.

Note: Each term of the sequence of integers will be represented as a string.

**Example 1:**

Input: 1
    Output: "1"

**Example 2:**

Input: 4
    Output: "1211"

题目大意：

第一个字符串只有'1'，我们在输入2时第一个字符串里只有1个'1'，输出'11'。第二个字符串中相邻且相同的'1'有两个，输入n=3则输出'21'。第三个字符串中有1个'2'、1个'1'，输入n=4则输出'1211'。

class Solution:
        def countAndSay(self, n: int) -> str:
            ans = ['1']
            j = 1
            while j < n:
                new_ans = []
                i = 0
                while i < len(ans):
                    time = 1
                    while i + 1 < len(ans) and ans[i+1] == ans[i]:
                        time += 1
                        i += 1
                    time = str(time)
                    new_ans.append(time)
                    new_ans.append(ans[i])
                    i += 1
                ans = new_ans
                j += 1
            tmp = ''.join(ans)
            return tmp

发表评论取消回复

表情：

评论列表（有 0 条评论，158人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode38——Count and Say

LeetCode38——Count and Say 上一题对我来说实在太凶残了，所以我还是缓缓先做38题好了。。。题意：可以理解为求一个数组的第n项，而这个数组的通项

青旅半醒/ 2022年08月09日 09:21/ 0 赞/ 180 阅读

相关 38. Count and Say

The count-and-say sequence is the sequence of integers beginning as follows: `1, 11, 2

妖狐艹你老母/ 2022年07月15日 01:16/ 0 赞/ 128 阅读

相关 38. Count and Say

The count-and-say sequence is the sequence of integers beginning as follows: `1, 11, 2

男娘i/ 2022年07月15日 01:16/ 0 赞/ 141 阅读

相关 [leetcode]: 38. Count and Say

1.题目 The count-and-say sequence is the sequence of integers beginning as follows: 1

我不是女神ヾ/ 2022年06月15日 09:22/ 0 赞/ 159 阅读

相关 leetcode 38. Count and Say

The count-and-say sequence is the sequence of integers with the first five terms as foll

- 日理万妓/ 2022年06月09日 09:45/ 0 赞/ 136 阅读

相关 38. Count and Say

[38. Count and Say][] The count-and-say sequence is the sequence of integers with the f

Myth丶恋晨/ 2022年06月08日 11:14/ 0 赞/ 184 阅读

相关 LeetCode——报数（ Count and Say）

题目：报数序列是指一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下： 1. 1 2. 11 3. 2

分手后的思念是犯贱/ 2022年05月14日 02:38/ 0 赞/ 216 阅读

相关【Leetcode】38. Count and Say

38. Count and Say The count-and-say sequence is the sequence of integers with the first

布满荆棘的人生/ 2022年03月09日 03:06/ 0 赞/ 159 阅读

相关 38. Count and Say

The count-and-say sequence is the sequence of integers with the first five terms as foll

ゝ一纸荒年。/ 2022年03月07日 11:38/ 0 赞/ 235 阅读

相关 38. Count and Say

description: 就是看前面那个数有几个几，然后写一串。 Note: Example: The count-and-say sequence is

╰+哭是因爲堅強的太久メ/ 2021年10月18日 10:48/ 0 赞/ 294 阅读