LeetCode 2103.环和杆

news/2024/10/20 5:25:09/

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

C++代码

常规


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代码

位运算

class Solution:def countPoints(self, rings: str) -> int:n,count = len(rings),0binary_map = [0]*17  # R - B = 17for 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 = 0for ch in ['R','G','B']:tmp += (binary_map[ord(ch)-ord('B')] >> i) & 1  #第i根杆 上是否有ch颜色的圈if tmp == 3:count += 1return count


http://www.ppmy.cn/news/1192180.html

相关文章

echart 饼图怎么让图形铺满整个div

1.原效果&#xff08;未铺满&#xff09;&#xff1a;原配置 2.如果想要铺满&#xff0c;需要设置radius &#xff0c;radius的意思是 第一个元素为内环半径&#xff0c;第二个参数为外环半径&#xff1b; 如果想要填满的话直接写[0,100%],不过第一个为0后就不是圆环里&#…

2023年汉字小达人区级比赛出结果了,快来收奖状以及市级备考建议

盼望着&#xff0c;盼望着&#xff0c;盼望着... 终于等到了2023年第十届上海市小学生汉字小达人区级比赛的结果。 今天上午&#xff0c;汉字小达人主办方在中文自修杂志社官网公布了两个通知&#xff1a;“中文自修杯”第十届上海市小学生 “美丽汉字小达人”活动区级活动“…

大厂面试题-TCP协议为什么要设计三次握手?

从下面三个方面来回答&#xff1a; 1.TCP协议&#xff0c;是一种可靠的&#xff0c;基于字节流的&#xff0c;面向连接的传输层协议。 a.可靠性体现在TCP协议通信双方的数据传输是稳定的&#xff0c;即便是在网络不好的情况下&#xff0c;TCP都能够保证数据传输到目标端&#…

代码训练营第58天:动态规划part16|leetcode583两个字符串的删除操作|leetcode72编辑距离。

leetcode583&#xff1a;两个字符串的删除操作 文章讲解&#xff1a;leetcode583 leetcode72&#xff1a;编辑距离 文章讲解&#xff1a;leetcode72 目录 1&#xff0c;leetcode583 两个字符串的删除操作&#xff1a; 2&#xff0c;leetcode72 编辑距离&#xff1a; 1&#x…

VR虚拟仿真教学在建筑学课堂中的应用

1. 增强真实感&#xff1a;VR技术能创造出近乎真实的虚拟环境&#xff0c;使学生仿佛置身其中&#xff0c;增强他们的感官体验。 2. 打破空间限制&#xff1a;VR教学可以打破时间和空间的限制&#xff0c;学生可以在任何时间、任何地点进行学习&#xff0c;无需担心课堂位置的…

安防监控系统EasyCVR视频汇聚平台,如何实现视频汇聚?

关注我们的朋友都知道&#xff0c;EasyCVR平台最初就是以汇聚为核心而进行打造的&#xff0c;那到底什么是汇聚平台呢&#xff1f;又如何进行视频资源汇聚&#xff1f;简单来说&#xff0c;视频汇聚平台是指能够从不同的视频源&#xff08;例如直播、点播等&#xff09;收集、整…

我的云栖大会之旅:见证云计算创新的15年

云栖大会&#xff0c;曾经是一次不可思议的科技之旅&#xff0c;却如今已见证了我对云计算世界的15年关注和发展。第一次踏上云栖大会之旅&#xff0c;我记得是在2009年。那时的云计算还是一个新生事物&#xff0c;而云栖大会正是其中的奠基石。 我清楚地记得那个炎热的夏天&am…

vue3的ref源码解析

ref的实现原理 一句话总结: ref本身是个函数&#xff0c;该函数返回一个createRef函数&#xff0c;createRef函数又返回一个“经过类RefImpl实例化”的对象。 详情介绍: ref函数接收我们传入的一个简单类型或复杂类型value&#xff0c;后又将value传递给createRef函数&#xf…