摘要:
给你一个 n 个点的 简单有向图 (没有重复边的有向图),节点编号为 0 到 n - 1 。如果这些边是双向边,那么这个图形成一棵 树 。 给你一个整数 n 和一个 二维 整数数组 edges ,其中 edges[i] = [ui, vi] 表示从节点 ui 到节点 vi 有一条 有向边 。 边反转 阅读全文
摘要:
一. LRU缓存实现 使用双向链表保证O(1)的优先度更改,同时当做优先队列维护插入顺序 同时这里要结合哈希表,保证更改想要的节点 /* 定义Node 双向链表节点 定义 remove 进行删除节点(只删除节点在链表中的关系) 定义 update 更新指定节点的优先度 定义 insert 插入新的节 阅读全文