算法刷题神器：基于Jest+TS构建你的个人题库

2024-02-02 07:46:26





**前言：算法修炼的不二法门** 

算法能力是程序员必不可少的核心技能，而刷题则是精进算法能力的有效途径。然而，想要持续不断地刷题，我们经常会遇到一些烦扰的问题：

* **无法随心所欲地访问LeetCode等在线刷题平台：** 网络环境不稳定、平台拥挤或维护等因素都可能导致你无法随时随地进行刷题。
* **LeetCode题目库存在一定局限性：** LeetCode上的题目虽然丰富，但可能并不完全符合你的学习需求或特定的算法专题。
* **刷题记录与个人项目脱节：** 在LeetCode上刷题得到的解题思路和代码片段往往与你的个人项目开发环境不兼容，导致无法直接应用于实际项目中。

针对这些问题，搭建一个基于Jest+TS的本地算法题库是一个非常有效的解决方案。通过这种方式，你可以：

* **不受网络环境和平台限制，随时随地刷题：** 本地题库不受网络环境和平台维护的影响，你可以随时随地访问题库进行刷题练习。
* **创建自定义题库，满足个性化学习需求：** 你可以根据自己的学习目标和进度创建自定义题库，加入符合你学习需求的题目。
* **将刷题记录与个人项目开发环境无缝对接：** 本地题库与你的个人项目开发环境完全兼容，你可以直接将刷题得到的解题思路和代码片段应用于实际项目中。

**搭建步骤：详细指引** 

搭建基于Jest+TS的本地算法题库，需要遵循以下步骤：

1. **安装Jest和TypeScript：**

npm install --save-dev jest
npm install --save-dev typescript


2. **创建项目：** 

创建一个新的文件夹并初始化一个新的Jest项目：

mkdir my-algo-bank
cd my-algo-bank
npx create-react-app .


3. **添加TypeScript支持：** 

安装TypeScript和相应的Webpack配置：

npm install --save-dev typescript @types/jest


在`package.json`文件中添加以下配置：

```json
{
  "scripts": {
    "test": "jest --coverage"
  },
  "jest": {
    "preset": "ts-jest"
  }
}

创建题库结构：

在项目中创建一个src文件夹，并在其中创建两个子文件夹problems和solutions，分别用来存放算法题目和解题代码。

创建算法题目文件：

在src/problems文件夹中，创建以题目名称命名的.ts文件，并在其中编写题目、输入和输出示例。例如，创建一个名为TwoSum.ts的文件，内容如下：

// Two Sum

// Given an array of integers, return indices of the two numbers such that they add up to a specific target.

// Example:
// Given nums = [2, 7, 11, 15], target = 9,
// Because nums[0] + nums[1] = 2 + 7 = 9,
// return [0, 1].

const twoSum = (nums: number[], target: number): number[] => {
  // Your code here
};

export default twoSum;

创建解题代码文件：

在src/solutions文件夹中，创建与题目名称相对应的.ts文件，并在其中编写解题代码。例如，创建一个名为TwoSum.solution.ts的文件，内容如下：

// Two Sum

const twoSum = (nums: number[], target: number): number[] => {
  const map = new Map<number, number>();

  for (let i = 0; i < nums.length; i++) {
    const complement = target - nums[i];

    if (map.has(complement)) {
      return [map.get(complement)!, i];
    }

    map.set(nums[i], i);
  }

  return [];
};

export default twoSum;

编写测试用例：

在src/problems文件夹中，创建以题目名称命名的.test.ts文件，并在其中编写测试用例。例如，创建一个名为TwoSum.test.ts的文件，内容如下：

// Two Sum

import twoSum from './TwoSum';

describe('Two Sum', () => {
  it('should return [0, 1] for nums = [2, 7, 11, 15], target = 9', () => {
    expect(twoSum([2, 7, 11, 15], 9)).toEqual([0, 1]);
  });

  it('should return [1, 2] for nums = [3, 2, 4], target = 6', () => {
    expect(twoSum([3, 2, 4], 6)).toEqual([1, 2]);
  });

  it('should return [] for nums = [3, 2, 4], target = 10', () => {
    expect(twoSum([3, 2, 4], 10)).toEqual([]);
  });
});