leetcode38 count and say 数数游戏

dabai 发布于2019-08-14 18:04 / 2785人阅读

摘要：题目要求英文的题目有点绕口，所以去网上找了一下题目的意思。题目的核心逻辑在于将口语化的数数字转化为字符串。

题目要求

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的差别，以后有机会我在博客中详细介绍一下

想要了解更多开发技术，面试教程以及互联网公司内推，欢迎关注我的微信公众号！将会不定期的发放福利哦~

云服务器混合云数数 Say Says 38美元

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/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