环和杆· 6 月更文挑战

106 阅读2分钟

持续创作,加速成长!这是我参与「掘金日新计划 · 6 月更文挑战」的第21天,点击查看活动详情

一、题目描述:

总计有 n 个环,环的颜色可以是红、绿、蓝中的一种。这些环分布穿在 10 根编号为 0 到 9 的杆上。

给你一个长度为 2n 的字符串 rings ,表示这 n 个环在杆上的分布。rings 中每两个字符形成一个 颜色位置对 ,用于描述每个环:

第 i 对中的 第一个 字符表示第 i 个环的 颜色('R'、'G'、'B')。 第 i 对中的 第二个 字符表示第 i 个环的 位置,也就是位于哪根杆上('0' 到 '9')。 例如,"R3G2B1" 表示:共有 n == 3 个环,红色的环在编号为 3 的杆上,绿色的环在编号为 2 的杆上,蓝色的环在编号为 1 的杆上。

找出所有集齐 全部三种颜色 环的杆,并返回这种杆的数量。

示例 1:

img

输入:rings = "B0B6G0R6R0R6G9" 输出:1 解释:

  • 编号 0 的杆上有 3 个环,集齐全部颜色:红、绿、蓝。
  • 编号 6 的杆上有 3 个环,但只有红、蓝两种颜色。
  • 编号 9 的杆上只有 1 个绿色环。 因此,集齐全部三种颜色环的杆的数目为 1 。 示例 2:
  • img

输入:rings = "B0R0G0R9R0B0G0" 输出:1 解释:

  • 编号 0 的杆上有 6 个环,集齐全部颜色:红、绿、蓝。
  • 编号 9 的杆上只有 1 个红色环。 因此,集齐全部三种颜色环的杆的数目为 1 。 示例 3:

输入:rings = "G4" 输出:0 解释: 只给了一个环,因此,不存在集齐全部三种颜色环的杆。

提示:

rings.length == 2 * n 1 <= n <= 100 如 i 是 偶数 ,则 rings[i] 的值可以取 'R'、'G' 或 'B'(下标从 0 开始计数) 如 i 是 奇数 ,则 rings[i] 的值可以取 '0' 到 '9' 中的一个数字(下标从 0 开始计数)

二、思路分析:

首先定义三个数组red green blue 用于存储每种颜色的环都分布在哪些杆上,存储这些杆的编号。 遍历字符串rings,当字符为 R G B时就把该字符后面的数字字符push到对应的数组中。 按照编号从0到9开始遍历,调用indexOf()方法,如果该编号在三个数组中都存在的话,说明这个杆满足条件,数量加一,最后返回数量即可。

三、AC 代码:

class Solution {
    public int countPoints(String rings) {
        int length=rings.length();
        int new1=0;
        int target=0;
        int[] a=new int[30];
        for(int i=0;i<length/2;i++)
        {char c= rings.charAt(2*i);
        int b=rings.charAt(2*i+1)-'0';                             
        a[b]++;
        else if(c=='G')
        a[b+10]++;
        else
        a[b+20]++;
        }
        for(int i=0;i<10;i++)
        if(a[i]>0&&a[i+10]>0&&a[i+20]>0)
        target++;
​
        return target;
​
    }
}
​

四、总结:

image.png掘友们,解题不易,留下个赞或评论再走吧!谢啦~ 💐

希望对你有帮助,期待您找到心意的工作和满意的offer

期待下次再见~

🌇 点赞 👍 收藏 ⭐留言 📝 一键三连 ~关注Jam,从你我做起! \