首页 > 其他 > 详细

力扣题解 38th 外观数列

时间:2020-07-06 16:46:54      阅读:47      评论:0      收藏:0      [点我收藏+]

38th 外观数列

  • 简单模拟

    根据题目描述,简单的模拟一遍即可。

    class Solution {
        public String countAndSay(int n) {
            StringBuilder sb = new StringBuilder("1");
    
            for (int k = 1; k < n; k++) {
                StringBuilder temp = new StringBuilder();
                int i = 0, j = 0;
    
                while (i < sb.length()) {
    
                    while (j < sb.length()) {
                        if (sb.charAt(i) != sb.charAt(j)) break;
                        j++;
                    }
    
                    temp.append(j - i);
                    temp.append(sb.charAt(i));
    
                    i = j;
                }
    
                sb = temp;
            }
    
            return sb.toString();
        }
    }
    

力扣题解 38th 外观数列

原文:https://www.cnblogs.com/fromneptune/p/13255071.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!