zoukankan      html  css  js  c++  java
  • 报数

    报数序列是指一个整数序列,按照其中的整数的顺序进行报数,得到下一个数。其前五项如下:

    1.     1
    2.     11
    3.     21
    4.     1211
    5.     111221
    

    1 被读作  "one 1"  ("一个一") , 即 11
    11 被读作 "two 1s" ("两个一"), 即 21
    21 被读作 "one 2",  "one 1" ("一个二" ,  "一个一") , 即 1211

    给定一个正整数 n ,输出报数序列的第 n 项。

    注意:整数顺序将表示为一个字符串。

    示例 1:

    输入: 1
    输出: "1"
    

    示例 2:

    输入: 4
    输出: "1211"

    解题思路:

    使用递归方法,欲求第n项的报数序列,首先求第n-1项的。

    代码如下:

        public static String countAndSay(int n) {
    
            if (n == 1) return "1";
            char[] ctr = countAndSay(n-1).toCharArray();
            StringBuilder res = new StringBuilder();
            int count = 0;
            for (int i=0; i<ctr.length; i++) {
                count = 1;
                while(i+1<ctr.length && ctr[i] == ctr[i+1]) {
                    count++;
                    i++;
                }
                res.append(count);
                res.append(ctr[i]);
            }
            return res.toString();
        }

    这里使用字符数组char[],与StringBuilder处理字符串,会极大提高程序的运算速率。

  • 相关阅读:
    MySQL主主同步方案
    Mysql增量备份与恢复
    配置合适的存储引擎
    基于Amoeba读写分离
    部署myaql主从异步复制
    MySQL完全备份操作
    echo 命令详解
    ELK 基本部署
    zabbix 简介
    基于 Git Tag 发布及回滚代码
  • 原文地址:https://www.cnblogs.com/deltadeblog/p/9141599.html
Copyright © 2011-2022 走看看