leetcode_2103 环和杆

1. 题意

10个环。给定一个字符串每两个字符一组,第一个字符表示颜色(R,G,B),第二个字符表示在第几根杆上。求多少根杆上每个颜色都有。

环和杆

2. 题解

直接模拟记录即可,用位运算压缩。

cpp 复制代码
class Solution {
public:
    int countPoints(string rings) {
        function<int(char)> getIdx = [](char c)->int
        {
            if ( c == 'R')
                return 1;
            if ( c == 'G')
                return 2;
            if ( c == 'B' )
                return 4;
            return 0;
        };

        int sz = rings.size();

        int mem[10] = {0};
        for ( int i = 0;i < sz; i += 2) {
            mem[rings[i + 1] - '0'] |= getIdx(rings[i]);
        }


        return count(mem, mem + 10, 7);
    }

};
相关推荐
清辞85339 分钟前
C++入门(底层知识C与C++的不同)
开发语言·c++·算法
~kiss~1 小时前
图像处理~多尺度边缘检测算法
图像处理·算法·计算机视觉
我命由我123451 小时前
Photoshop - Photoshop 工具栏(14)抓手工具
ui·职场和发展·pdf·求职招聘·职场发展·photoshop·美工
Mr.看海1 小时前
机器学习鼻祖级算法——使用SVM实现多分类及Python实现
算法·机器学习·支持向量机
.格子衫.1 小时前
018数据结构之队列——算法备赛
数据结构·算法
怎么没有名字注册了啊3 小时前
求一个矩阵中的鞍点
数据结构·算法
Greedy Alg3 小时前
LeetCode 74. 搜索二维矩阵
算法
小猪咪piggy3 小时前
【算法】day7 滑动窗口+二分查找
算法
仟千意3 小时前
数据结构:二叉树
数据结构·算法
一水鉴天4 小时前
整体设计 逻辑系统程序 之34七层网络的中台架构设计及链路对应讨论(含 CFR 规则与理 / 事代理界定)
人工智能·算法·公共逻辑