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