2018年12月2日
「LeetCode」0952-Largest Component Size by Common Factor（Go）
摘要： 分析 注意到要求的是最大的连通分量，那么我们可以先打素数表（唯一分解定理），然后对每个要求的数，将他们同分解出的质因子相连（维护一个并查集），然后求出最大的联通分量即可。 这里使用了筛法求素数。初始化内存时利用了一个hack。 代码 go var isPrime[100005] bool var p 阅读全文
posted @ 2018-12-02 21:01 ISoLT 阅读(192) 评论(0) 推荐(0) 编辑
「LeetCode」0003-Add Two Numbers（Typescript）
摘要： 分析 代码 阅读全文
posted @ 2018-12-02 20:58 ISoLT 阅读(262) 评论(0) 推荐(0) 编辑