LeetCode 2103.环和杆

原题链接:力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台

C++代码

常规

cpp 复制代码
class Solution {
public:
    int countPoints(string rings) {
        int count = 0;
        set<string>se[10];
        for(int i=1,j=0;i<rings.length();i+=2,j+=2){
            se[rings[i]-'0'].insert(to_string(rings[j]));
        }

        for(int i=0;i<10;i++){
            if(se[i].size()==3) count++;  
        }
        
        return count;
    }
};

Python代码

位运算

python 复制代码
class Solution:
    def countPoints(self, rings: str) -> int:
        n,count = len(rings),0
        binary_map = [0]*17  # R - B = 17
        for i in range(0,n,2):
            binary_map[ord(rings[i]) - ord('B')] |= 1 << (int(rings[i+1]) - int('0'))  
        for i in range(10):
            tmp = 0
            for ch in ['R','G','B']:
                tmp += (binary_map[ord(ch)-ord('B')] >> i) & 1  #第i根杆 上是否有ch颜色的圈
            if tmp == 3:
                count += 1
        return count
相关推荐
l1384942745116 分钟前
Java综合练习
java·开发语言·算法
z00061634 分钟前
C语言之函数的参数
c语言·数据结构·算法
St_Ludwig1 小时前
蓝桥杯疑似例题解答方案(打印任意阶杨辉三角)
c语言·c++·后端·算法·职场和发展·蓝桥杯
心.c1 小时前
0-1背包问题
c++·算法
kitesxian1 小时前
Leetcode146. LRU 缓存(HOT100)
数据结构·算法·leetcode·缓存
BigCowPeking1 小时前
leetcode 排序算法汇总
算法·leetcode·排序算法
eternal__day2 小时前
优选算法(双指针)
算法·leetcode·推荐算法
武昌库里写JAVA2 小时前
SpringBoot+SpringCloud面试题整理附答案
java·开发语言·算法·spring·log4j
手握风云-2 小时前
数据结构(Java版)第五期:ArrayList与顺序表(下)
java·数据结构·算法
不去幼儿园2 小时前
【RL Base】多级反馈队列(MFQ)算法
人工智能·python·算法·机器学习·强化学习