手机百度网盘网页版登录入口,竞价托管优化公司,原创文学网站建设,salient wordpress 下载文章目录 概要题目问题分析小结 概要
今天晚上上床前刷了一个leetcode的题目#xff0c;是leetcode的2103题#xff0c;因为是个简单题#xff0c;我只是想复习一下hash表的用法。结果反而让我看到了或操作的使用场景。
题目
总计有 n 个环#xff0c;环的颜色可以是红、… 文章目录 概要题目问题分析小结 概要
今天晚上上床前刷了一个leetcode的题目是leetcode的2103题因为是个简单题我只是想复习一下hash表的用法。结果反而让我看到了或操作的使用场景。
题目
总计有 n 个环环的颜色可以是红、绿、蓝中的一种。这些环分别穿在 10 根编号为 0 到 9 的杆上。
给你一个长度为 2n 的字符串 rings 表示这 n 个环在杆上的分布。rings 中每两个字符形成一个 颜色位置对 用于描述每个环
第 i 对中的 第一个 字符表示第 i 个环的 颜色‘R’、‘G’、‘B’。第 i 对中的 第二个 字符表示第 i 个环的 位置也就是位于哪根杆上‘0’ 到 ‘9’。
例如“R3G2B1” 表示共有 n 3 个环红色的环在编号为 3 的杆上绿色的环在编号为 2 的杆上蓝色的环在编号为 1 的杆上。
找出所有集齐 全部三种颜色 环的杆并返回这种杆的数量。
问题分析
这里很明显是使用hash数组完成我写到一半发现一个问题如何在hash数组中记录三个不同的颜色都存在呢。我有想过把int类型的数据换成String类型将字符’C’,‘G’,B’存入对应的字符串中但是这样后面就得先去重再判断字符串长度会提高代码的时间复杂度。后来看了其他人的答案发现出现了一个运算符 | 这个一开始没反应过来上网查到原来是或运算符左边的数或右边的数化成二进制进行比较只要有一个位数为1,结果便是1。
举例 1|2的结果 用八位2进制来表示这2个数分别为 00000001 - 1 00000010 - 2
或运算只要一个是1那么结果就是1
所以结果是
00000011 - 3 到这里是不是没感觉上面奇怪的但是我们看一下别人是如何使用的
class Solution {public int countPoints(String rings) {int [] hash new int[10];for (int i 0; i rings.length(); i2) {if(rings.charAt(i) R){hash[rings.charAt(i1)-0] | 1;}if(rings.charAt(i) G){hash[rings.charAt(i1)-0] | 2;}if(rings.charAt(i) B){hash[rings.charAt(i1)-0] | 4;}}int count 0;for (int i : hash) {if (i7) count;}return count;}
}1,2,4,这三个数化成二进制在各自的位上都是1而其他位都是0 1001 2010 4100 他们之间做或操作可以做到当出现一次12或4的时候对应的特殊位置上会变成1。这样最后如果都出现过的话我们最终的结果就是 1117
小结
之前我也了解或操作但是一直没有碰到相关场景今天见识到了所以记录一下。
