摘要: 图与链表的深拷贝 都用到了unordered_map:原节点->拷贝节点,在遍历的过程中完成复制。 图:leetcode 133.克隆图 给你无向 连通 图中一个节点的引用,请你返回该图的 深拷贝(克隆)。图中的每个节点都包含它的值 val(int) 和其邻居的列表(list[Node])。 cla 阅读全文
posted @ 2020-11-29 21:08 ManateeFan 阅读(227) 评论(0) 推荐(0) 编辑
摘要: Codeforces Round #686(Div.3) C- Sequence Transformation 题目大意:一个数组,选定数组中一个数x,每次可以删掉不包含x的一段,使得最终数组只剩下x,求最小的删除次数。 可以将一段连续相同的数看成一个数字,然后记录它的出现次数。最小值就是出现次数+ 阅读全文
posted @ 2020-11-29 14:52 ManateeFan 阅读(93) 评论(0) 推荐(0) 编辑