weixin_43367550的博客

题目三级分类泛指事物从属于三个分类，这三个分类拥有从属关系，如商品的三级分类，代理等级，领导关系…有时候我们需要找出该事物最接近的一个分类。下面以行政区领导关系为例：现有三级领导，省领导–市领导–区县领导，一个省领导下有多个市领导，一个市领导只从属于一个省领导，一个市领导下有多个区县领导，一个区县领导只从属于一个市领导。一个地区可以只有单个、两个或三个领导，如：三级领导都有；有省领导而没有市领导也没有区县领导；有市领导有省领导但没有区县领导；……只有省领导；只有市领导；只有区县领导

本题思路源自Bitmap算法，实际操作可能有一定的限制或难点，仅用于算法思想学习与参考，如有疑问或建议，欢迎留言交流。前置知识一位二进制0/1表示两种世界上任意的两种状态，二位二进制可以表示世界上的任意4种状态，00，01，10，11依此类推，一串二进制数可以表示世界上的任意状态。题目定义一个数有2种状态，“不存在这个数”，“存在这个数”，你只有1G出头的运行内存，给出算法设计...