[更改] 项目模块规范由 CommonJS 迁移至 ESM

Author: RuixeWolf

.eslintrc.js renamed to .eslintrc.cjs

@@ -24,6 +24,12 @@ npx jest [题目编号]
 
 注：题解源码与单元测试文件的命名需要包含题目编号，如 `[题目编号]_[英文小驼峰题目名称].test.ts`
 
+### 运行单个题解
+
+```shell
+ts-node --esm ./src/[题目文件名]
+```
+
 ## 目录结构
 
 ```

README.md

@@ -2,5 +2,8 @@ module.exports = {
   presets: [
     ['@babel/preset-env', { targets: { node: 'current' } }],
     '@babel/preset-typescript'
+  ],
+  plugins: [
+    'babel-plugin-transform-import-meta'
   ]
 }

babel.config.js renamed to babel.config.cjs

@@ -88,7 +88,9 @@ export default {
   // ],
 
   // A map from regular expressions to module names or to arrays of module names that allow to stub out resources with a single module
-  // moduleNameMapper: {},
+  moduleNameMapper: {
+    '^(\\.{1,2}/.*)\\.js$': '$1'
+  },
 
   // An array of regexp pattern strings, matched against all module paths before considered 'visible' to the module loader
   // modulePathIgnorePatterns: [],
@@ -100,7 +102,7 @@ export default {
   // notifyMode: "failure-change",
 
   // A preset that is used as a base for Jest's configuration
-  preset: 'ts-jest'
+  // preset: 'ts-jest',
 
   // Run tests from one or more projects
   // projects: undefined,
@@ -173,7 +175,12 @@ export default {
   // testRunner: "jest-circus/runner",
 
   // A map from regular expressions to paths to transformers
-  // transform: undefined,
+  transform: {
+    '^.+\\.ts?$': ['ts-jest', {
+      useESM: true,
+      babelConfig: './babel.config.cjs'
+    }]
+  }
 
   // An array of regexp pattern strings that are matched against all source file paths, matched files will skip transformation
   // transformIgnorePatterns: [

jest.config.ts

@@ -2,16 +2,27 @@
   "name": "leetcode-problems",
   "version": "1.0.0",
   "description": "Ruixe 的 LeetCode 算法题集，使用 TypeScript 语言，集成 Jest 单元测试",
+  "type": "module",
+  "module": "esnext",
+  "engines": {
+    "node": ">=14.16"
+  },
   "scripts": {
     "test": "jest"
   },
-  "keywords": ["LeetCode", "TypeScript", "UnitTest"],
+  "keywords": [
+    "LeetCode",
+    "TypeScript",
+    "UnitTest"
+  ],
   "author": "RuixeWolf",
   "license": "MIT",
   "devDependencies": {
+    "@babel/preset-env": "^7.20.2",
     "@babel/preset-typescript": "^7.18.6",
     "@types/jest": "^29.2.2",
     "@typescript-eslint/eslint-plugin": "^5.0.0",
+    "babel-plugin-transform-import-meta": "^2.2.0",
     "eslint": "^8.0.1",
     "eslint-config-standard-with-typescript": "^23.0.0",
     "eslint-plugin-import": "^2.25.2",

package.json

@@ -38,7 +38,7 @@ https://leetcode.cn/problems/sign-of-the-product-of-an-array/
  * @param {number[]} nums - 整数数组
  * @return {1 | 0 | -1} 乘积结果
  */
-function arraySign (nums: number[]): number {
+export function arraySign (nums: number[]): number {
   if (nums.includes(0)) return 0
   // 先假设乘积为正数
   let isPositive = true
@@ -48,5 +48,3 @@ function arraySign (nums: number[]): number {
   }
   return isPositive ? 1 : -1
 }
-
-export { arraySign }

src/1822_signOfTheProductOfAnArray.ts

@@ -101,7 +101,7 @@ function parseHundred (numStr: string): string {
  * @param {number} num - 0 ~ 2^31 - 1 之间的整数
  * @returns {string} 数字所对应的英文
  */
-function numberToWords (num: number): string {
+export function numberToWords (num: number): string {
   const numStr: string = num.toString(10)
   let result: string = ''
   // 解析 Hundred 及以下
@@ -123,5 +123,3 @@ function numberToWords (num: number): string {
   if (billionStr !== '000') result = `${parseHundred(billionStr)} Billion` + (result !== '' ? ` ${result}` : '')
   return result
 }
-
-export { numberToWords }

src/273_integerToEnglishWords.ts

@@ -1,5 +1,3 @@
-import testCases from '../tests/testCases/704_binarySearch'
-
 /*
 704. 二分查找
 https://leetcode.cn/problems/binary-search/
@@ -23,14 +21,17 @@ n 将在 [1, 10000]之间。
 nums 的每个元素都将在 [-9999, 9999]之间。
 */
 
+import { fileURLToPath } from 'url'
+import testCases from '../tests/testCases/704_binarySearch.js'
+
 /**
  * 二分查找元素下标
  * - LeetCode 入口
  * @param nums - 待查找的整型数组，要求为升序且没有重复元素
  * @param target - 待查找的数字
  * @returns {number} 元素下标
  */
-function search (nums: number[], target: number): number {
+export function search (nums: number[], target: number): number {
   // 使用左右指针，每次查找 [left, right) 最中间的值
   let left = 0
   let right = nums.length
@@ -51,10 +52,8 @@ function search (nums: number[], target: number): number {
 }
 
 // Debug
-if (require.main === module) {
+if (process.argv[1] === fileURLToPath(import.meta.url)) {
   const { input, expected } = testCases[6]
   const output = search(input.nums, input.target)
   console.log({ input, output, expected })
 }
-
-export { search }

src/704_binarySearch.ts

@@ -35,7 +35,8 @@ myHashMap.get(2);    // 返回 -1（未找到），myHashMap 现在为 [[1,1]]
 最多调用 104 次 put、get 和 remove 方法
 */
 
-import testCases from '../tests/testCases/706_designHashMap'
+import { fileURLToPath } from 'url'
+import testCases from '../tests/testCases/706_designHashMap.js'
 
 class MyHashMap {
   mapLikedArray: number[][] = []
@@ -94,6 +95,8 @@ export function main (
 }
 
 // Debug
-if (require.main === module) {
-  main(testCases[0].input.operations, testCases[0].input.params)
+if (process.argv[1] === fileURLToPath(import.meta.url)) {
+  const { input, expected } = testCases[0]
+  const output = main(input.operations, input.params)
+  console.log({ input, output, expected })
 }

src/706_designHashMap.ts

@@ -1,5 +1,4 @@
-import testCases from '../tests/testCases/722_removeComments'
-
+/* eslint-disable import/first */
 // eslint-disable-next-line @typescript-eslint/no-unused-expressions
 `
 722. 删除注释
@@ -61,13 +60,16 @@ source[i] 由可打印的 ASCII 字符组成。
 给定的源码中不会有单引号、双引号或其他控制字符。
 `
 
+import { fileURLToPath } from 'url'
+import testCases from '../tests/testCases/722_removeComments.js'
+
 /**
  * 去除 C++ 程序的注释
  * - LeetCode 入口
  * @param {string[]} source - 源码行数组
  * @returns {string[]} 去除注释后的代码行数组
  */
-function removeComments (source: string[]): string[] {
+export function removeComments (source: string[]): string[] {
   // 使用换行符合并所有代码行
   const sourceString = source.join('\n')
 
@@ -127,9 +129,7 @@ function removeComments (source: string[]): string[] {
 }
 
 // Debug
-if (require.main === module) {
-  const testCase = testCases[0]
-  console.log({ input: testCase.input, output: removeComments(testCase.input), expected: testCase.expected })
+if (process.argv[1] === fileURLToPath(import.meta.url)) {
+  const { input, expected } = testCases[0]
+  console.log({ input, output: removeComments(input), expected })
 }
-
-export { removeComments }

src/722_removeComments.ts

@@ -1,6 +1,6 @@
 import { describe, expect, test } from '@jest/globals'
-import testCases from './testCases/125_validPalindrome'
-import { isPalindrome } from '../src/125_validPalindrome'
+import testCases from './testCases/125_validPalindrome.js'
+import { isPalindrome } from '../src/125_validPalindrome.js'
 
 describe('125. Valid palindrome', () => {
   testCases.forEach(testCase => {

tests/125_validPalindrome.test.ts

@@ -1,6 +1,6 @@
 import { describe, test, expect } from '@jest/globals'
-import testCases from './testCases/1822_signOfTheProductOfAnArray'
-import { arraySign } from '../src/1822_signOfTheProductOfAnArray'
+import testCases from './testCases/1822_signOfTheProductOfAnArray.js'
+import { arraySign } from '../src/1822_signOfTheProductOfAnArray.js'
 
 describe('1822. Sign of the Product of an Array', () => {
   testCases.forEach((testCase, index) => {

tests/1822_signOfTheProductOfAnArray.test.ts

@@ -1,6 +1,6 @@
 import { describe, test, expect } from '@jest/globals'
-import testCases from './testCases/273_integerToEnglishWords'
-import { numberToWords } from '../src/273_integerToEnglishWords'
+import testCases from './testCases/273_integerToEnglishWords.js'
+import { numberToWords } from '../src/273_integerToEnglishWords.js'
 
 describe('273. Integer to english words', () => {
   testCases.forEach((testCase, index) => {

tests/273_integerToEnglishWords.test.ts

@@ -1,6 +1,6 @@
 import { describe, test, expect } from '@jest/globals'
-import testCases from './testCases/704_binarySearch'
-import { search } from '../src/704_binarySearch'
+import testCases from './testCases/704_binarySearch.js'
+import { search } from '../src/704_binarySearch.js'
 
 describe('704. Binary Search', () => {
   testCases.forEach(({ input, expected }, index) => {

tests/704_binarySearch.test.ts

@@ -1,6 +1,6 @@
 import { describe, test, expect } from '@jest/globals'
-import testCases from './testCases/706_designHashMap'
-import { main } from '../src/706_designHashMap'
+import testCases from './testCases/706_designHashMap.js'
+import { main } from '../src/706_designHashMap.js'
 
 describe('706. Design Hash Map', () => {
   testCases.forEach((testCase, index) => {

tests/706_designHashMap.test.ts

@@ -1,6 +1,6 @@
 import { describe, test, expect } from '@jest/globals'
-import testCases from './testCases/722_removeComments'
-import { removeComments } from '../src/722_removeComments'
+import testCases from './testCases/722_removeComments.js'
+import { removeComments } from '../src/722_removeComments.js'
 
 describe('722. Remove Comments', () => {
   testCases.forEach((testCase, index) => {

tests/722_removeComments.test.ts

@@ -12,7 +12,7 @@
 
     /* Language and Environment */
     "target": "ESNext",                                  /* Set the JavaScript language version for emitted JavaScript and include compatible library declarations. */
-    // "lib": [],                                        /* Specify a set of bundled library declaration files that describe the target runtime environment. */
+    "lib": ["ESNext"],                                        /* Specify a set of bundled library declaration files that describe the target runtime environment. */
     // "jsx": "preserve",                                /* Specify what JSX code is generated. */
     // "experimentalDecorators": true,                   /* Enable experimental support for TC39 stage 2 draft decorators. */
     // "emitDecoratorMetadata": true,                    /* Emit design-type metadata for decorated declarations in source files. */
@@ -25,7 +25,7 @@
     // "moduleDetection": "auto",                        /* Control what method is used to detect module-format JS files. */
 
     /* Modules */
-    // "module": "ESNext",                                /* Specify what module code is generated. */
+    "module": "ESNext",                                /* Specify what module code is generated. */
     // "rootDir": "./",                                  /* Specify the root folder within your source files. */
     "moduleResolution": "node",                       /* Specify how TypeScript looks up a file from a given module specifier. */
     // "baseUrl": "./",                                  /* Specify the base directory to resolve non-relative module names. */