博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
[leetcode]Count and Say
阅读量:5026 次
发布时间:2019-06-12

本文共 873 字,大约阅读时间需要 2 分钟。

不难。纸上画一下就知道规律了。

public class Solution {    public String countAndSay(int n) {        StringBuilder last = new StringBuilder();        StringBuilder current = new StringBuilder("1");        int i = 1;        while (i < n)        {            last = current;            current = new StringBuilder();            int idx = 0;            while (idx < last.length())            {                char c = last.charAt(idx);                int cnt = 1;                while (idx + 1 < last.length() && c == last.charAt(idx+1))                {                    idx++;                    cnt++;                }                idx++;                current.append(cnt);                current.append(c);            }                        i++;        }              // give out current        return current.toString();    }}

  

转载于:https://www.cnblogs.com/lautsie/p/3352366.html

你可能感兴趣的文章
HTML5实践 -- iPhone Safari Viewport Scaling Bug
查看>>
Dynamic CRM 2016 IFD配置(1)证书颁发机构配置
查看>>
第二次冲刺——个人工作总结03
查看>>
ACL基本原理
查看>>
【牛客Wannafly挑战赛12】 题解
查看>>
ECfinal-D-Ice Cream Tower-二分+贪心
查看>>
ZOJ 10th Anniversary Contest - E
查看>>
.Net Core 爬坑日记
查看>>
RPM包安装软件 -- 详细解读
查看>>
Java 解析json数据
查看>>
java和javax都是Java的API包,java是核心包,javax的x是extension的意思,也就是扩展包。...
查看>>
sql截取
查看>>
Oracle 中session和processes的初始设置
查看>>
关于 MySQL LEFT JOIN 你可能需要了解的三点
查看>>
poj-3580-SuperMemo-splay
查看>>
POJ1743---Musical Theme(+后缀数组二分法)
查看>>
Developer Tool - 1. Text Tool and GNU/Linux Tool
查看>>
ym——Android开发编码规范(自用)
查看>>
leetcode:linked_list_cycle_II
查看>>
android媒体--stagefright概述【一】
查看>>