leetcode 38--计算数量(找规律)

这个题目相对简单,但是理解上需要仔细一点:


图片.png

简单来说题目让我们找规律,没有什么更好的方法,就是从头到n 依次计算,第一层循环是行数循环,为了减少一个统计行数的变量 我直接这样写:--n>0:首先n减一 然后判断是否大于零。
后面就是按行分配循环 然后计算出相同的char有几个:

class Solution {
    //my
    public String countAndSay2(int n) {
        if (n <= 0) 
            return "";
        String ans="1";
        while(--n>0){
            String cur="";
            for(int i=0;i<ans.length();i++){
                Integer cnt=1;
                while(i+1<ans.length()&& ans.charAt(i+1)==ans.charAt(i)){
                    cnt++;
                    i++;
                }
                cur+=cnt.toString()+ans.charAt(i); 
            }
            ans=cur;
        }
        return ans;
    }
}
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪:刷leetcod...
    土汪阅读 14,365评论 0 33
  • 官网 中文版本 好的网站 Content-type: text/htmlBASH Section: User ...
    不排版阅读 10,051评论 0 5
  • 在C语言中,五种基本数据类型存储空间长度的排列顺序是: A)char B)char=int<=float C)ch...
    夏天再来阅读 9,222评论 0 2
  • 一个人漂游在城市, 像灯火那样有了希翼, 眼前晃着的是街灯, 心里想的是走远的往昔。 曾经 现在 一个人的孤影, ...
    依然yiran06阅读 1,229评论 0 0
  • 8月4号,孩子被诊断化脓性腮腺炎,这才意识到之前的一周,孩子总是断断续续发烧不是因为感冒。非常自责,非常非常自责,...
    内证髓脉实验室阅读 3,550评论 3 7

友情链接更多精彩内容