持续创作,加速成长!这是我参与「掘金日新计划 · 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:
输入:rings = "B0B6G0R6R0R6G9" 输出:1 解释:
- 编号 0 的杆上有 3 个环,集齐全部颜色:红、绿、蓝。
- 编号 6 的杆上有 3 个环,但只有红、蓝两种颜色。
- 编号 9 的杆上只有 1 个绿色环。 因此,集齐全部三种颜色环的杆的数目为 1 。 示例 2:
输入: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;
}
}
四、总结:
掘友们,解题不易,留下个赞或评论再走吧!谢啦~ 💐
希望对你有帮助,期待您找到心意的工作和满意的offer
期待下次再见~
🌇 点赞 👍 收藏 ⭐留言 📝 一键三连 ~关注Jam,从你我做起! \