09 2021 档案

摘要:1604. 警告一小时内使用相同员工卡大于等于三次的人 力扣公司的员工都使用员工卡来开办公室的门。每当一个员工使用一次他的员工卡,安保系统会记录下员工的名字和使用时间。如果一个员工在一小时时间内使用员工卡的次数大于等于三次,这个系统会自动发布一个 警告 。 给你字符串数组 keyName 和 key 阅读全文
posted @ 2021-09-23 21:00 aaronwell 阅读(50) 评论(0) 推荐(0)
摘要:429. N 叉树的层序遍历 给定一个 N 叉树,返回其节点值的层序遍历。(即从左到右,逐层遍历)。 树的序列化输入是用层序遍历,每组子节点都由 null 值分隔(参见示例)。 示例 1: 输入:root = [1,null,3,2,4,null,5,6] 输出:[[1],[3,2,4],[5,6] 阅读全文
posted @ 2021-09-15 17:43 aaronwell 阅读(42) 评论(0) 推荐(0)
摘要:图解并查集 并查集的模板题。 初始时,有 N 个朋友圈,即每个人一个圈子。 如果两个人是朋友,则进行一次 merge,如果merge成功,则朋友圈数量减一。 std::vector<int> fa; void init(int N) { fa.resize(N); for (int i = 0; i 阅读全文
posted @ 2021-09-02 10:15 aaronwell 阅读(48) 评论(0) 推荐(0)