关于java:LeetCode038外观数列

2次阅读

共计 922 个字符，预计需要花费 3 分钟才能阅读完成。

题目形容：给定一个正整数 n，输入外观数列的第 n 项。

「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的形容。

你能够将其视作是由递归公式定义的数字字符串序列：

countAndSay(1) = “1”

countAndSay(n) 是对 countAndSay(n-1) 的形容，而后转换成另一个数字字符串。

示例阐明请见 LeetCode 官网。

起源：力扣（LeetCode）
链接：https://leetcode-cn.com/probl…
著作权归领扣网络所有。商业转载请分割官网受权，非商业转载请注明出处。

解法一：迭代

如果 n 为 1，间接返回“1”；如果 n 大于 1，记录 last 为上一个字符串序列，初始为“1”，curNum 记录以后字符数字，curNumCount 记录以后字符数字间断呈现的次数，cur 为以后须要失去的字符串序列，遍历 last，获取每个字符数字间断呈现的次数，失去 cur，而后将 cur 赋值给 last，持续下一轮解决，最终返回 cur。

public class LeetCode_038 {public static String countAndSay(int n) {if (n == 1) {return "1";}
        String last = "1", cur = "";
        char curNum;
        int curNumCount = 0;
        for (int i = 2; i <= n; i++) {
            cur = "";
            curNum = last.charAt(0);
            curNumCount = 1;
            for (int x = 1; x < last.length(); x++) {if (last.charAt(x) == curNum) {curNumCount++;} else {
                    cur += curNumCount + "" + curNum;
                    curNum = last.charAt(x);
                    curNumCount = 1;
                }
            }
            cur += curNumCount + "" + curNum;
            last = cur;
        }
        return cur;
    }

    public static void main(String[] args) {System.out.println(countAndSay(5));
    }
}