美文网首页
leetcode 38--计算数量(找规律)

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

作者: Ariana不会哭 | 来源:发表于2018-12-14 02:49 被阅读0次

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


图片.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;
    }
}

相关文章

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

    这个题目相对简单,但是理解上需要仔细一点: 简单来说题目让我们找规律,没有什么更好的方法,就是从头到n 依次计算,...

  • 【leetcode-dfs】岛屿数量

    【leetcode-dfs】岛屿数量 给定一个由 '1'(陆地)和 '0'(水)组成的的二维网格,计算岛屿的数量。...

  • LeetCode-200-岛屿数量

    LeetCode-200-岛屿数量 200. 岛屿数量[https://leetcode-cn.com/probl...

  • 890. 查找和替换模式(Python)

    难度:★★☆☆☆类型:字符串方法:找规律 题目 力扣链接请移步本题传送门[https://leetcode-cn....

  • 行测大礼包—(判断推理部分解题技巧)

    (一)图形推理 1、对于图形拆分与重组题:运用实物找关键特征 2、对于多组图形题:找变化规律(数量关系、位置关系、...

  • LeetCode:岛屿数量

    200. 岛屿数量 给定一个由 '1'(陆地)和 '0'(水)组成的的二维网格,计算岛屿的数量。一个岛被水包围,并...

  • Leetcode 岛屿数量

    题目描述 leecode第200题:岛屿数量[https://leetcode-cn.com/problems/n...

  • 找规律

    听人们说 南是北的尽头 可方圆几里的围墙内 到处有掉落的面具和斑斓的雾气 躺着的树也把根蔓在天上 有颗心脏在角落歌...

  • 找规律

    众所周知,瓜皮讯是ACM大佬,尤其擅长找规律的题目,有一天GOD给他出了一道题 6,2,8,2,10,18,4,?...

  • 找规律

    教学过程 一、儿歌导入 师:通过看儿歌小青松们有什么要说的吗? 生:儿歌里面的密码每次都是重复的。...

网友评论

      本文标题:leetcode 38--计算数量(找规律)

      本文链接:https://www.haomeiwen.com/subject/dezihqtx.html