leetcode 38. 外观数列 「外观数列」是一个整数序列,从数字 1 开始,序列中的每一项都是对前一项的描述。前五项如下
生活随笔
收集整理的這篇文章主要介紹了
leetcode 38. 外观数列 「外观数列」是一个整数序列,从数字 1 开始,序列中的每一项都是对前一项的描述。前五项如下
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
1、思路:
? ? ?從1開始遍歷,求出后面每一個轉(zhuǎn)化后的數(shù)。依次求下一個。
string countAndSay(int n) {string res = "1";for (int i = 2; i <= n; i++) {string tempStr;for (int j = 0; j < res.size(); j++) {char ch = res[j];int count = 1;while (j < res.size() - 1 && ch == res[j + 1]) {count++;j++;}tempStr.push_back(count + '0');tempStr.push_back(ch);}res = tempStr;}return res; }?
總結(jié)
以上是生活随笔為你收集整理的leetcode 38. 外观数列 「外观数列」是一个整数序列,从数字 1 开始,序列中的每一项都是对前一项的描述。前五项如下的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: C++ leetcode 26. 删除排
- 下一篇: C++ leetcode 21. 合并两