草苺奶昔LMT

```TS // 前缀树 const entryToTree = (entry: Dict) => { const res = { root: {} } as Record const pathes: string[][] = [] for (const [k, v] of Object.entries(entry))...

```ts // unknown 只能赋给 unknown 或者 any type IsAny = [unknown] extends [T] ? ([T] extends [string] ? true : false) : false type I0 = IsAny // false type...

非常像 typescript 里的函数接口声明 ```ts interface Getter { get(key: string): [byte: string[], error: Error] } interface GetterFunc extends Getter { (key: string): [byte: string[], error: Error] } // 实现 const getterFunc:...

大佬是不是力扣上的牧瀬紅莉栖

注意到了不带权并查集模板的一个小地方: ```python class UF: def __init__(self, M): self.parent = {} self.cnt = 0 # 初始化 parent，size 和 cnt for i in range(M): self.parent[i] = i self.cnt += 1 def find(self,...

旋转二维矩阵 ```ts // 顺时针旋转90度 const rotateMatrix = function (mat: number[][]): number[][] { const m = mat.length const n = mat[0].length const res = Array.from({ length: n }, () => Array(m).fill(0))...

ts 线段树 ```ts class SegmentTree{ private data: S[] private tree: S[] private mergeFunc: (a: S, b: S) => S constructor(arr: S[], mergeFunc: (a: S, b: S) => S) { this.data...

typescript 树状数组 ```ts class BIT { private size: number private tree: number[] constructor(size: number) { this.size = size this.tree = Array(size + 1).fill(0) } /** * * @param x (离散化后)的树状数组索引...

双向bfs ```typescript interface GetNextState { (curState: State): State[] } /** * * @param start * @param target * @param getNextState * @returns start 到 target 的最短距离 * */ function bibfs(...

二分图检测 ```typescript const enum Color { Red = 0, Black, Unvisited, } /** * @param {number[][]} adjList 邻接表 * @return {boolean} */ const isBipartite = (adjList: number[][]): boolean => {...