前言

用 TypeScript 实现的基础数据结构

TypeScript 最后会编译为 JavaScript。V8 在执行 JS 时,内部会有各种神奇的优化,所以在部分测试用例里时间复杂度会出现理论与实践不一致的情况。

调试#

调试代码前先确保电脑全局安装了 typescriptts-nodevscode

配置 launch.json 如下:

{
"version": "0.2.0",
"configurations": [
{
"name": "Current TS File",
"type": "pwa-node",
"request": "launch",
"program": "${workspaceRoot}/node_modules/ts-node/dist/bin.js",
"args": [
"${relativeFile}"
],
"cwd": "${workspaceRoot}",
"sourceMaps": true,
"resolveSourceMapLocations": [
"${workspaceFolder}/**",
"!**/node_modules/**"
],
}
]
}

然后就可以直接用 vscode 调试 TS 代码了。