摘要: 也就是 leetcode 706. 设计哈希映射 采用拉链法,定义一组链表头,相同哈希值的放在同一个链表 不管是查找、插入还是删除,都需要遍历一遍对应的链表 (可以用二叉树或跳表优化) #include<iostream> #include<cstdio> #include<vector> usin 阅读全文
posted @ 2021-12-14 22:28 Rogn 阅读(80) 评论(0) 推荐(0) 编辑
摘要: Leetcode 630. 课程表 III 前面两题是拓扑排序,和这题没有实际联系 看起来像 n 个区间,顺序执行,怎么有点像会议安排,结论:贪心,按结束时间排序 具体的,每次从剩下未安排会议中选出最早结束且与已安排会议不冲突的会议; 写了一下: int scheduleCourse(vector< 阅读全文
posted @ 2021-12-14 19:58 Rogn 阅读(34) 评论(0) 推荐(0) 编辑