「刷题专栏」起航 - 五分钟构建自己的刷题仓库

thumb-1920-1120781

拥有自己的刷题仓库能够帮助自己记录刷题历程 & 刷题知识，如果偶尔学习到新的解法还能够补充记录到之前的解法后面。Github 上搜索 leetcode 就能看到各种大神的 leetcode 刷题仓库，准备刷题的你也可以五分钟拥有一个属于自己的刷题仓库.

一. 五分钟构建刷题仓库

Step1. 构建自己的刷题仓库

使用仓库的初始化分支 init 构建自己的刷题仓库，命令行执行脚本如下：

# 克隆init分支的最新一次记录
git clone -b init --depth=1 https://github.com/Nodreame/leetcode-js
cd leetcode-js
rm -rf .git # 删掉原本的仓库记录，用自己的Git信息完成仓库初始化
git init
git add .
git commit -m "init(project): first commit"

执行过程如下所示：

image-20210110174644650

然后就可以自行上传代码到自己的 Github 啦~ 完成之后的仓库大概是这样的：

image-20210110173432084

Step2. 生成题目文件

做完第一步之后你可能觉得"这个仓库根本没有一点刷题仓库的样子"

image-20210110184607236

别急，现在开始使用预置好的生成逻辑来生成题目列表了~ 运行如下命令：

npm i # 安装依赖（或者 yarn）
npm run build-leetcode # 或者 yarn build-leetcode

运行结果如下（这里我将题目生成的打印屏蔽了）：

image-20210110175023570

然后查看项目目录，可以看到刚刚已经项目生成了 leetcode 文件夹，并且已经为每道题生成了一个模板Markdown 文件：

image-20210110175212743

模板是根据 dev 文件夹下的 template.md 文件生成的，可以根据自己的需求修改~

Step3. 更新题目

当我们刷题一段时间后发现， Leetcode 更新题目了！难道要新增的题目都只能手动创建吗？

结果明显是否定的~ 每周 Leetcode 都会诞生新的题目，获取到新题目的同时，不影响现有刷题记录就成为一件必要的事情了. 当然这件事脚本也处理了~

525344c2d5628535e09f7f7087ef76c6a7ef6363

想要获取新的题目的时候依旧直接使用 npm run build-leetcode 或者 yarn build-leetcode 更新题目即可：

image-20210110183120728

脚本会自动对比旧题目和新增题目，然后生成新增题目的刷题模板：

image-20210110183412232

现在最简版本的刷题仓库已经构建完毕~ 是不是啪的一下很快就搞定了呢（马老师直呼内行

二. 脚本分析

刷题仓库构建后想要刷题的同学可以开刷了，当然也可以继续花多几分钟看看实现仓库构建能力的脚本是怎么编写的.

我摘抄了一段主逻辑的代码，并且在每个流程写上注释，如下所示：

async function main() {
 // 1\. 获取最新 Leetcode 题目列表
  const problems = await getLeetcodeProblems()

  // 2\. 拿 "最新题目列表" 与 现有的"缓存列表"做 diff
  const cacheFolderName = 'cache'
  const cacheFileName = 'problems'
  const [ isInit, genProblems ] = diff(problems, cacheFolderName, cacheFileName)

  // 3\. 存在"待生成题目"时进入题目文件生成逻辑
  if (genProblems.length > 0) {
    // 3.1 更新缓存文件
    saveCacheProblemsSync(`./${cacheFolderName}/${cacheFileName}.json`, problems)
    console.log(`题目缓存文件${ isInit ? '初始化创建' : '全量更新' }完成`)
    // 3.2 生成题目
    generateProblemFiles (genProblems, 'leetcode')
  }
}

之前有提到过，直接运行该脚本既能初始化仓库，又能对比得到需要更新的内容生成对应文件，那么是怎么做到的呢？让我们来看看 diff 逻辑 及 最后生成题目的逻辑~

1. diff 逻辑

由于每次运行脚本都会更新题目信息缓存文件（步骤 3.1），故当 Leetcode 出新题时可以拿"最新题目列表"与"缓存题目列表"进行对比：

image-20210110211817332

创建一个 Set 用来存储缓存列表，然后使用 filter 来过滤出不属于缓存列表的题目（用 Set.has 复杂度为 O(1) 而数组.indexOf 复杂度为 O(N)故选前者~）. 这样就可以实现脚本的 diff 能力啦~

2. 生成题目逻辑

脚本的 diff 能力依赖缓存文件，但是可能同学在操作过程中不小心把缓存文件删了，如果脚本不做处理的话就可能会造成覆盖，所以在生成题目这里加上了对已有文件判断逻辑：

image-20210110212736471

对于有兴趣了解细节的同学可以直接到 Github 仓库中查看脚本逻辑，路径为：https://github.com/Nodreame/leetcode-js/blob/init/dev/generateProblemsFile.js

撒花✿✿ヽ(°▽°)ノ✿

欢迎拍砖，觉得还行也欢迎点赞收藏~
新开公号：「无梦的冒险谭」欢迎关注（搜索 Nodreame 也可以~）
旅程正在继续 ✿✿ヽ(°▽°)ノ✿