leetcode-38外观数列

童话大王云天明

于 2022-07-13 22:25:15 发布

阅读量177

点赞数

分类专栏：刷题专栏文章标签： Go语言斐波那契数列字符串处理递归 strings.Builder

本文链接：https://blog.youkuaiyun.com/qq_36990689/article/details/125773907

版权

刷题专栏专栏收录该内容

2 篇文章

订阅专栏

这篇博客探讨了一道看似不寻常的面试题，涉及字符串处理和递归思想。作者通过解析题目，展示了如何用Go语言实现数列的描述。文章提到了`strings.Builder`在字符串拼接中的高效应用，并分享了代码实现过程，帮助读者理解此类问题的解题思路。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这个题大概不会是面试考题吧？？？

真有人闲的出这种吗？

第一次看题目有点晕。直接跳过了，后面的做了做又返回来看这个，硬着头皮看下去吧。

11 1个1，

21 2个1

1211 1个2，1个1

根据前一项，描述后一项，和斐波那契数列类似的道理。最后还是看解析才知道怎么写，这里用的这个string.Builder是我没见过的第一次用的东西了，涨姿势，确实方便

func countAndSay(n int) string {
    if n ==1{
        return "1"
    }
    prev := "1"
    for i:=2;i<=n;i++{
//先创建一个可以后续添加字符的切片cur
        cur := &strings.Builder{}
设置起始位和游标j，start为描述符，j统计个数
        for j,start := 0,0;j<len(prev);start = j{
            for j<len(prev)&& prev[j] == prev[start]{
                j++
            }
//叠加形成j个prev[start]
        cur.WriteString(strconv.Itoa(j-start))
        cur.WriteByte(prev[start])    
        }
     prev = cur.String()
    }
return prev
}