![](https://img-blog.csdnimg.cn/20200330173252214.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法
算法基础
zhangxiaojiakele
这个作者很懒,什么都没留下…
展开
-
leetcode:距离相等的条形码
题目来源:力扣题目描述:在一个仓库里,有一排条形码,其中第 i 个条形码为 barcodes[i]。请你重新排列这些条形码,使其中两个相邻的条形码 不能 相等。 你可以返回任何满足该要求的答案,此题保证存在答案。============================================================示例 1:输入:[1,1,1,2,2,2]输出:[2...原创 2020-04-05 17:22:13 · 257 阅读 · 0 评论 -
leetcode: 键值映射
题目来源:力扣题目描述:实现一个 MapSum 类里的两个方法,insert 和 sum。对于方法 insert,你将得到一对(字符串,整数)的键值对。字符串表示键,整数表示值。如果键已经存在,那么原来的键值对将被替代成新的键值对。对于方法 sum,你将得到一个表示前缀的字符串,你需要返回所有以该前缀开头的键的值的总和。=================================...原创 2020-04-05 13:18:37 · 369 阅读 · 0 评论 -
并查集算法union-find
并查集算法:并查集算法(union-find)是一种用于快速判断两节点是否连通的算法.1.连通性:并查集算法中所处理的连通性具有如下性质:自反性:节点p与其自身是连通的对称性:如果p与q是连通的,则q与p也是连通的.传递性:如果节点p是节点q是连通的,节点q与节点r是连通的,则节点p与节点r是连通的.2.连通性判断的问题形式:在连通性判断问题中,通常首先给定多个连通的节点对(i...原创 2020-03-30 17:30:26 · 253 阅读 · 0 评论