【每日一题Day366】LC2103环和杆 | 状态压缩

简介: 【每日一题Day366】LC2103环和杆 | 状态压缩

环和杆【LC2103】

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

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

  • 第 i 对中的 第一个 字符表示第 i 个环的 颜色('R'、'G'、'B')。
  • 第 i 对中的 第二个 字符表示第 i 个环的 位置,也就是位于哪根杆上('0' 到 '9')。

例如,"R3G2B1" 表示:共有 n == 3 个环,红色的环在编号为 3 的杆上,绿色的环在编号为 2 的杆上,蓝色的环在编号为 1 的杆上。

找出所有集齐 全部三种颜色 环的杆,并返回这种杆的数量。

  • 思路
    使用状态压缩记录每个杆子的环颜色信息,如果有用三种颜色那么状态值为7;最后计数返回结果

class Solution {
    public int countPoints(String rings) {
        int[] mask = new int[10];
        Map<Character, Integer> map = new HashMap<>();
        map.put('R', 1);
        map.put('G', 2);
        map.put('B', 4);
        for (int i = 0; i < rings.length(); i += 2){
            int val = map.get(rings.charAt(i));
            int index = rings.charAt(i + 1) - '0';
            mask[index] |= val;
        }
        int res = 0;
        for (int i = 0; i < 10; i++){
            if (mask[i] == 7){
                res++;
            }
        }
        return res;
    }
}

image.png

目录
相关文章
|
5月前
|
人工智能 自然语言处理 数据挖掘
什么是OPC一人公司?AI协同工作模式下的新型组织实践
OPC(一人公司)是AI协同工作模式下的新型组织实践,指个人借助大模型、智能体与自动化工具,实现轻量化高效协同,并非单打独斗。它区别于传统创业与自由职业,强调“人+AI”分工协作,聚焦内容生产、流程提效与知识管理,正成为高校、创业者与企业探索AI办公的新范式。(239字)
517 1
什么是OPC一人公司?AI协同工作模式下的新型组织实践
|
6月前
|
弹性计算 安全 数据可视化
2026低代码平台排名综合测评:六大维度量化与选型指南
2026 年,在政策引导与技术迭代的双重驱动下,低代码开发平台已从企业数字化的 "可选工具" 转变为 "核心标配"。据艾瑞咨询最新数据,中国低代码市场规模已突破 131 亿元,年复合增长率稳定在 20% 以上,越来越多的企业选择通过低代码技术加速业务系统搭建。
|
12月前
|
人工智能 自然语言处理 知识图谱
实战指南:基于【两大核心+四轮驱动】理论,制定高效Geo优化策略
随着生成式AI重塑信息获取方式,传统SEO正升级为GEO(生成式引擎优化)。本文解读于磊老师首创的【两大核心+四轮驱动】GEO理论,融合E-E-A-T原则,提出以人性化内容与权威性建设为核心,通过结构化数据、多模态覆盖、意图优化与持续监测,构建AI时代高效获客的内容战略。
947 1
|
3月前
|
人工智能 自然语言处理 API
最新版介绍阿里云百炼 Token Plan 订阅方案介绍:从计费逻辑到选型指南
本文深度解析阿里云百炼平台的Token Plan订阅方案,该方案以统一Credits计量单位实现全模态AI能力通兑,覆盖文本、图像、视频、语音生成等场景,兼容Qwen、GLM、DeepSeek等主流模型与多款AI编程工具。方案分为个人版与团队版两大产品线,个人版39元/月起,设5小时+7天双窗口限额,还可享预览版模型夜间2折权益;团队版面向企业协作场景,提供固定月度额度、多租户隔离与数据隐私保障,高峰期调用不排队。文章同步梳理了最新组合购全档位套餐,最低68元起即可搭配轻量应用服务器,一站式配齐AI开发全链路资源。
|
4月前
|
运维 数据中心 物联网
U位资产管理系统核心功能解析 ——数据中心机柜级精细化管理的六大能力拆解
U位资产管理系统基于RFID磁控技术,实现机柜级资源从“粗放式”到“U位级”的精细化管理,具备自动化盘点、精准定位、全生命周期追踪、实时告警、可视化看板及合规报表六大核心功能,提升运维效率、空间利用率与审计合规性。(239字)
U位资产管理系统核心功能解析 ——数据中心机柜级精细化管理的六大能力拆解
|
4月前
|
存储 人工智能 缓存
GLM 5.2自托管实操手册:硬件选型、vLLM/SGLang部署与成本分析
GLM 5.2作为开源大模型领域的标杆产品,凭借753B参数、MoE架构与100万上下文能力,在代码、推理、长文本处理等场景表现突出,成为企业自托管的热门选择。自托管可实现数据完全可控、定制化部署与长期成本优化,但需解决硬件选型、推理框架适配、部署流程与成本核算四大核心问题。本文从硬件配置、vLLM/SGLang部署、性能优化、成本测算四大维度,提供从零基础到企业级的全流程实战指南,帮助用户高效落地并实现成本盈亏平衡。
788 3
|
11月前
|
人工智能 自然语言处理 机器人
免费智能客服系统有哪些?智能客服系统推荐
在智能客服成为企业服务标配的背景下,本文对比瓴羊Quick Service、亿捷云客服、智齿客服、Salesforce Service Cloud四大主流系统,从核心优势、技术亮点及资质认证三方面分析,结合中小企业与大型企业不同需求,提供选型建议,助力企业高效构建人机协同的服务新生态。
|
5月前
|
存储 人工智能 自然语言处理
制造业品质失效案例:从散落孤岛到AI智能查询与数据统计
制造业品质管理常陷“同类问题反复发生”困局,主因案例碎片化、经验难传承、统计低效、追溯困难。JBoltAI零代码AI知识库可结构化治理全量品质数据,支持自然语言智能问答(秒查图文案例)与智能问数(一键生成可视化图表),实现知识固化、效率跃升、风险可控。(239字)
319 0
|
11月前
|
人工智能 安全 开发者
快速构建企业 AI 开放平台,HiMarket 重磅升级快速构建企业 AI 开放平台,HiMarket 重磅升级
HiMarket是阿里开源的AI开放平台,助力企业构建Agent/MCP/Model市场,提供统一的AI资源管理、安全治理与协作能力,支持一键部署,推动AI规模化落地。
1644 26
|
11月前
|
人工智能 关系型数据库 分布式数据库
玄晶引擎×阿里云:AI获客全链路落地指南,从RAG建模到私域闭环的云原生实践
玄晶引擎结合阿里云,基于RAG+向量数据库构建企业AI获客底座,实现内容生成、智能分发与私域转化全链路自动化。通过深度集成PolarDB、CDN、函数计算等服务,助力中小企降低获客成本60%以上,提升云资源利用率至85%,3个月落地见效,开发者可直接复用架构与代码。
1209 7

热门文章

最新文章