摘要: 给你一个下标从 1 开始、由 n 个整数组成的数组。 如果一组数字中每对元素下标的乘积都是一个完全平方数,则称这组数字是一个完全集 。 返回下标集 {1, 2, ..., n} 的 完全子集所能取到的最大元素和 1. 数学方法 这里选择从下而上,类似质数筛的方式进行枚举满足条件的完备集合 思考完全集 阅读全文
posted @ 2023-09-24 23:04 失控D大白兔 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 给你一个 n 个点的 简单有向图 (没有重复边的有向图),节点编号为 0 到 n - 1 。如果这些边是双向边,那么这个图形成一棵 树 。 给你一个整数 n 和一个 二维 整数数组 edges ,其中 edges[i] = [ui, vi] 表示从节点 ui 到节点 vi 有一条 有向边 。 边反转 阅读全文
posted @ 2023-09-24 20:50 失控D大白兔 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 一. LRU缓存实现 使用双向链表保证O(1)的优先度更改,同时当做优先队列维护插入顺序 同时这里要结合哈希表,保证更改想要的节点 /* 定义Node 双向链表节点 定义 remove 进行删除节点(只删除节点在链表中的关系) 定义 update 更新指定节点的优先度 定义 insert 插入新的节 阅读全文
posted @ 2023-09-24 18:27 失控D大白兔 阅读(11) 评论(0) 推荐(0) 编辑