題目

總計有 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 開始計數）
  來源：力扣（LeetCode）

解題思路

??這個題只需要統計每個桿子上存在的顏色即可，可以用一個字典內嵌一個哈希表來解決此問題。

class Solution:def countPoints(self, rings: str) -> int:d={'0':[],'1':[],'2':[],'3':[],'4':[],'5':[],'6':[],'7':[],'8':[],'9':[]}for i in range(len(rings)):if rings[i].isdigit():if rings[i-1] not in d[rings[i]]:d[rings[i]].append(rings[i-1])count=0for i in d.values():if len(i)==3:count+=1return count

總結

以上是生活随笔為你收集整理的LeetCode简单题之环和杆的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。