【LeetCode:2103. 环和杆 | 模拟】

算法题

算法刷题专栏 | 面试必备算法 | 面试高频算法
越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨
作者简介：硕风和炜，CSDN-Java领域新星创作者，保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享
恭喜你发现一枚宝藏博主,赶快收入囊中吧
人生如棋，我愿为卒，行动虽慢，可谁曾见我后退一步？

算法题

题目链接

• 2103. 环和杆

⛲ 题目描述

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

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

第 i 对中的 第一个 字符表示第 i 个环的 颜色（‘R’、‘G’、‘B’）。
第 i 对中的 第二个 字符表示第 i 个环的 位置，也就是位于哪根杆上（‘0’ 到 ‘9’）。
例如，“R3G2B1” 表示：共有 n == 3 个环，红色的环在编号为 3 的杆上，绿色的环在编号为 2 的杆上，蓝色的环在编号为 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 开始计数）

求解思路&实现代码&运行结果

---

⚡ 模拟

求解思路

1. 题目让我们统计每一个杆上都有三种颜色环的杆子的数量。
2. 所以，我们可以开辟3个同样大小的数组，统计每个杆子上对应的不同颜色的环的数量。最后，如果每个位置上3个环的数量都大于0，那么最终的答案+1。遍历结束，返回最终的结果即可。
3. 实现代码如下。

实现代码

class Solution {
    public int countPoints(String rings) {
        int[] r=new int[10],g=new int[10],b=new int[10];
        int num=0;
        char[] ans=rings.toCharArray();
        for(int i=0;i<ans.length;i+=2){
            int index=ans[i+1]-'0';
            if(ans[i]=='R'){
                r[index]++;
            }else if(ans[i]=='G'){
                g[index]++;
            }else{
                b[index]++;
            }
        }
        for(int i=0;i<10;i++){
            if(r[i]!=0&&g[i]!=0&&b[i]!=0) num++;
        }
        return num;
    }
}

运行结果

---

共勉

最后，我想和大家分享一句一直激励我的座右铭，希望可以与大家共勉！