Skip to content

Commit a27e807

Browse files
committed
格式化
1 parent fff7a66 commit a27e807

File tree

106 files changed

+290
-55
lines changed

Some content is hidden

Large Commits have some content hidden by default. Use the searchbox below for content that may be hidden.

106 files changed

+290
-55
lines changed

QO5KpG/test.ts

Lines changed: 3 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,8 @@
11
import { assertEquals } from "asserts";
2-
import getNumber from "./index.ts";
2+
33
import { TreeNodeLeetCodeFromJSON } from "../utils/TreeNodeLeetCodeParse.ts";
4+
import getNumber from "./index.ts";
5+
46
Deno.test("QO5KpG", () => {
57
assertEquals(
68
2,

VLNEbD/test.ts

Lines changed: 3 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,9 @@
11
import { assertEquals } from "asserts";
2+
23
import { ArrayToListNode } from "../reverse-linked-list/ArrayToListNode.ts";
3-
import reContruct from "./index.ts";
44
import { ListNodeToArray } from "../reverse-linked-list/ListNodeToArray.ts";
5+
import reContruct from "./index.ts";
6+
57
Deno.test("reContruct", () => {
68
assertEquals(
79
[[1, 4, 3, 6], [5, 7, 9, 9, 1], [2, 4], []]

binary-tree-upside-down/test.ts

Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,8 @@
11
import { assertEquals } from "asserts";
2+
23
import { TreeNodeLeetCodeFromJSON } from "../utils/TreeNodeLeetCodeParse.ts";
34
import upsideDownBinaryTree from "./index.ts";
5+
46
Deno.test("binary-tree-upside-down", () => {
57
assertEquals(
68
upsideDownBinaryTree(TreeNodeLeetCodeFromJSON([1, 2, 3, 4, 5])),

boundary-of-binary-tree/index.ts

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,5 @@
11
import { TreeNode } from "../binary-tree-inorder-traversal/TreeNode.ts";
2+
23
export default function boundaryOfBinaryTree(root: TreeNode): number[] {
34
const ans: number[] = [];
45
if (!root) return [];

boundary-of-binary-tree/test.ts

Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,8 @@
11
import { assertEquals } from "asserts";
2+
23
import { TreeNode } from "../binary-tree-inorder-traversal/TreeNode.ts";
34
import boundaryOfBinaryTree from "./index.ts";
5+
46
Deno.test("boundary-of-binary-tree", () => {
57
assertEquals(
68
boundaryOfBinaryTree({

bulls-and-cows/index.ts

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,5 @@
11
import { counter } from "../substring-with-concatenation-of-all-words/counter.ts";
2+
23
function getHint(secret: string, guess: string): string {
34
const bulls = [...secret].filter((v, i) => guess[i] === v).length;
45

check.ts

Lines changed: 8 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -1,8 +1,12 @@
1-
import { WalkEntry } from "./deps.ts";
2-
3-
import { parse, walk } from "./deps.ts";
1+
import {
2+
AsyncCurrentLimiter,
3+
AsyncLimiterClass,
4+
parse,
5+
walk,
6+
WalkEntry,
7+
} from "./deps.ts";
48
import { split_by_count } from "./utils/split_by_count.ts";
5-
import { AsyncCurrentLimiter, AsyncLimiterClass } from "./deps.ts";
9+
610
function searchFilesNames({
711
skip,
812
}: {

checking-existence-of-edge-length-limited-paths-ii/test.ts

Lines changed: 2 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,7 @@
1-
import DistanceLimitedPathsExist from "./index.ts";
21
import { assertEquals } from "asserts";
32

3+
import DistanceLimitedPathsExist from "./index.ts";
4+
45
Deno.test("1724.Checking-Existence-of-Edge-Length-Limited-Paths-II", () => {
56
const res: any[] = [];
67
const distanceLimitedPathsExist = new DistanceLimitedPathsExist(6, [

checking-existence-of-edge-length-limited-paths/index.ts

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,5 @@
11
import { UnionFind } from "../largest-component-size-by-common-factor/UnionFind.ts";
2+
23
function distanceLimitedPathsExist(
34
_n: number,
45
edgeList: number[][],

closest-nodes-queries-in-a-binary-search-tree/index.ts

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,5 @@
1-
import { TreeNode } from "../binary-tree-inorder-traversal/TreeNode.ts";
21
import inorderTraversal from "../binary-tree-inorder-traversal/index.ts";
2+
import { TreeNode } from "../binary-tree-inorder-traversal/TreeNode.ts";
33
import { lowerBound } from "../maximum-profit-in-job-scheduling/lowerBound.ts";
44
import { upperBound } from "../maximum-profit-in-job-scheduling/upperBound.ts";
55

closest-nodes-queries-in-a-binary-search-tree/test.ts

Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,8 @@
11
import { assertEquals } from "asserts";
2+
23
import { TreeNodeLeetCodeFromJSON } from "../utils/TreeNodeLeetCodeParse.ts";
34
import closestNodes from "./index.ts";
5+
46
Deno.test("closest-nodes-queries-in-a-binary-search-tree", () => {
57
const root = [
68
6,

concatenated-words/index.ts

Lines changed: 3 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,6 @@
1-
import { PrefixTreeInsert } from "../design-add-and-search-words-data-structure/PrefixTreeInsert.ts";
1+
import {
2+
PrefixTreeInsert,
3+
} from "../design-add-and-search-words-data-structure/PrefixTreeInsert.ts";
24
import { PrefixTree } from "../implement-trie-prefix-tree/PrefixTree.ts";
35

46
export default function findAllConcatenatedWordsInADict(

deno.lock

Lines changed: 60 additions & 0 deletions
Some generated files are not rendered by default. Learn more about customizing how changed files appear on GitHub.

deps.ts

Lines changed: 4 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -23,7 +23,7 @@ export {
2323
AvlTree,
2424
BinarySearchTree,
2525
BinarySearchTreeNode,
26-
} from "https://esm.sh/@datastructures-js/binary-search-tree@undefined/";
26+
} from "https://esm.sh/@datastructures-js/binary-search-tree@5.2.0";
2727
export { default as groupBy } from "https://cdn.skypack.dev/lodash@4.17.21/groupBy?dts";
2828
export { default as sum } from "https://cdn.skypack.dev/lodash@4.17.21/sum?dts";
2929
export {
@@ -32,10 +32,12 @@ export {
3232
} from "https://esm.sh/@masx200/leetcode-class@1.2.5";
3333

3434
export type { WalkEntry } from "https://deno.land/std@0.170.0/fs/_util.ts";
35+
3536
import AsyncLimiterClass, {
3637
AsyncCurrentLimiter,
3738
} from "https://cdn.skypack.dev/@masx200/async-task-current-limiter@2.1.0?dts";
39+
import memoize from "https://cdn.skypack.dev/lodash@4.17.21/memoize?dts";
40+
3841
export { AsyncLimiterClass };
3942
export type { AsyncCurrentLimiter };
40-
import memoize from "https://cdn.skypack.dev/lodash@4.17.21/memoize?dts";
4143
export { memoize };

design-authentication-manager/index.ts

Lines changed: 3 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,6 @@
1-
import { MapWithExpires } from "https://deno.land/x/masx200_deno_caddy_cluster_reverse_proxy@3.0.3/MapWithExpires.ts";
1+
import {
2+
MapWithExpires,
3+
} from "https://deno.land/x/masx200_deno_caddy_cluster_reverse_proxy@3.0.3/MapWithExpires.ts";
24

35
class AuthenticationManager {
46
#map = new MapWithExpires<string, { expires: number }>();

design-compressed-string-iterator/test.ts

Lines changed: 3 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,7 @@
1-
import StringIterator from "./index.ts";
21
import { assertEquals } from "asserts";
2+
3+
import StringIterator from "./index.ts";
4+
35
Deno.test("design-compressed-string-iterator", () => {
46
const iterator = new StringIterator("L1e2t1C1o1d1e1");
57
const res: any[] = [];

design-file-system/test.ts

Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,8 @@
11
import { assertEquals } from "asserts";
22
import { runScript } from "leetcode-class";
3+
34
import FileSystem from "./index.ts";
5+
46
Deno.test("design-file-system", () => {
57
assertEquals(
68
runScript(

design-in-memory-file-system/test.ts

Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,8 @@
11
import { assertEquals } from "asserts";
22
import { runScript } from "leetcode-class";
3+
34
import FileSystem from "./index.ts";
5+
46
Deno.test("design-in-memory-file-system", () => {
57
assertEquals(
68
runScript(

design-movie-rental-system/index.ts

Lines changed: 4 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,8 @@
1-
import { BinarySearchTreeNode } from "https://esm.sh/v92/@datastructures-js/binary-search-tree@5.0.2/src/binarySearchTreeNode.js";
21
import { BinarySearchTree } from "https://esm.sh/@datastructures-js/binary-search-tree@5.2.0/";
2+
import {
3+
BinarySearchTreeNode,
4+
} from "https://esm.sh/v92/@datastructures-js/binary-search-tree@5.0.2/src/binarySearchTreeNode.js";
5+
36
import { HashMap } from "./HashMap.ts";
47

58
export default class MovieRentingSystem {

design-movie-rental-system/test.ts

Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,8 @@
11
import { assertEquals } from "asserts";
22
import { runScript } from "leetcode-class";
3+
34
import MovieRentingSystem from "./index.ts";
5+
46
Deno.test("design-movie-rental-system", () => {
57
assertEquals(
68
runScript([

design-skiplist/test.ts

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,7 @@
11
import { assertEquals } from "asserts";
2+
import { runScript } from "leetcode-class";
23

34
import Skiplist from "./index.ts";
4-
import { runScript } from "leetcode-class";
55

66
Deno.test("design-skiplist", () => {
77
const skiplist: Skiplist = Skiplist();

er-cha-shu-ran-se-UGC/index.ts

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,5 @@
11
import { TreeNode } from "../binary-tree-inorder-traversal/TreeNode.ts";
2+
23
function maxValue(root: TreeNode | null, k: number): number {
34
return Math.max(...dfs(root, k));
45
}

er-cha-shu-ran-se-UGC/test.ts

Lines changed: 3 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,8 @@
11
import { assertEquals } from "asserts";
2-
import maxValue from "./index.ts";
2+
33
import { TreeNodeLeetCodeFromJSON } from "../utils/TreeNodeLeetCodeParse.ts";
4+
import maxValue from "./index.ts";
5+
46
Deno.test("er-cha-shu-ran-se-UGC", () => {
57
assertEquals(12, maxValue(TreeNodeLeetCodeFromJSON([5, 2, 3, 4]), 2));
68
assertEquals(

fancy-sequence/test.ts

Lines changed: 3 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,9 @@
11
import { assertEquals } from "asserts";
22
import { runScript } from "leetcode-class";
3-
import Fancy from "./index.ts";
3+
44
import Fancy2 from "./Fancy.ts";
5+
import Fancy from "./index.ts";
6+
57
Deno.test("fancy-sequence", () => {
68
const fcs = [Fancy, Fancy2];
79

find-leaves-of-binary-tree/index.ts

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,5 @@
11
import { TreeNode } from "../binary-tree-inorder-traversal/TreeNode.ts";
2+
23
export default function findLeaves(root: TreeNode | null): number[][] {
34
if (!root) {
45
return [];

find-leaves-of-binary-tree/test.ts

Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,8 @@
11
import { assertEquals } from "asserts";
2+
23
import { TreeNodeLeetCodeFromJSON } from "../utils/TreeNodeLeetCodeParse.ts";
34
import findLeaves from "./index.ts";
5+
46
Deno.test("find-leaves-of-binary-tree", () => {
57
assertEquals(
68
[[4, 5, 3], [2], [1]],

find-mode-in-binary-search-tree/index.ts

Lines changed: 3 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,8 @@
1-
import { TreeNode } from "../binary-tree-inorder-traversal/TreeNode.ts";
21
import { default as groupBy } from "https://cdn.skypack.dev/lodash@4.17.21/groupBy?dts";
2+
33
import inorderTraversal from "../binary-tree-inorder-traversal/index.ts";
4+
import { TreeNode } from "../binary-tree-inorder-traversal/TreeNode.ts";
5+
46
export default function findMode(root: TreeNode | null): number[] {
57
const cnt = groupBy(inorderTraversal(root));
68
const max = Math.max(...Object.values(cnt).map((v) => v.length));

find-mode-in-binary-search-tree/test.ts

Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,8 @@
11
import { assertEquals } from "asserts";
2+
23
import { TreeNodeLeetCodeFromJSON } from "../utils/TreeNodeLeetCodeParse.ts";
34
import findMode from "./index.ts";
5+
46
Deno.test("find-mode-in-binary-search-tree", () => {
57
assertEquals(
68
[[1, null, 2, 2], [0], [300, 23, 2222, 22, 111, 303]]

find-positive-integer-solution-for-a-given-equation/test.ts

Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,8 @@
11
import { assertEquals } from "asserts";
2+
23
import { CustomFunction } from "./CustomFunction.ts";
34
import findSolution from "./index.ts";
5+
46
Deno.test("find-positive-integer-solution-for-a-given-equation", () => {
57
const inputs = [
68
[1, 5],

find-the-city-with-the-smallest-number-of-neighbors-at-a-threshold-distance/findTheCity.ts

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,5 @@
11
import { BinaryHeap } from "https://deno.land/std@0.170.0/collections/binary_heap.ts";
2+
23
export default function findTheCity(
34
n: number,
45
edges: number[][],

finding-3-digit-even-numbers/index.ts

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,5 @@
11
import { counter } from "../substring-with-concatenation-of-all-words/counter.ts";
2+
23
function findEvenNumbers(digits: number[]): number[] {
34
if (digits.every((n) => n & 1)) return [];
45
const cnt = counter(digits);

fraction-addition-and-subtraction/index.ts

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -1,8 +1,8 @@
11
import { gcd } from "../max-points-on-a-line/greatest_common_divisor.ts";
22
import { deduplication } from "./deduplication.ts";
3-
import { Fraction } from "./Fraction.ts";
3+
import { Fraction, FractionToString } from "./Fraction.ts";
44
import { parseFraction } from "./parseFraction.ts";
5-
import { FractionToString } from "./Fraction.ts";
5+
66
export function fractionAdd(fractions: Fraction[]): Fraction {
77
const denominator = deduplication(
88
fractions.map((f) => f.denominator),

fraction-to-recurring-decimal/test.ts

Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,7 @@
11
import { assertEquals } from "asserts";
2+
23
import fractionToDecimal from "./index.ts";
4+
35
Deno.test("fraction-to-recurring-decimal", () => {
46
assertEquals(
57
[

guess-number-higher-or-lower/test.ts

Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,7 @@
11
import { assertEquals } from "asserts";
2+
23
import guessNumberHigherOrLower from "./index.ts";
4+
35
Deno.test("guess-number-higher-or-lower", () => {
46
const inputs = [[10, 6], [1, 1], [2, 1], [2147483647, 2147483647]];
57
const outputs = [6, 1, 1, 2147483647];

guess-the-word/test.ts

Lines changed: 3 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,8 @@
1+
import { assert } from "asserts";
2+
13
import findSecretWord from "./index.ts";
24
import { Master } from "./Master.ts";
3-
import { assert } from "asserts";
5+
46
Deno.test("guess-the-word", () => {
57
const inputs: [secret: string, wordlist: string[], numguesses: number][] = [
68
["zzzzzz", [

implement-trie-prefix-tree/index.ts

Lines changed: 3 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,6 @@
1-
import { PrefixTreeInsert } from "../design-add-and-search-words-data-structure/PrefixTreeInsert.ts";
1+
import {
2+
PrefixTreeInsert,
3+
} from "../design-add-and-search-words-data-structure/PrefixTreeInsert.ts";
24
import { PrefixTree } from "./PrefixTree.ts";
35
import { PrefixTreeSearch } from "./PrefixTreeSearch.ts";
46
import { PrefixTreeStartsWith } from "./PrefixTreeStartsWith.ts";

inorder-successor-in-bst-ii/test.ts

Lines changed: 4 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -1,8 +1,8 @@
1-
import inorderSuccessor from "./index.ts";
2-
import { Node } from "./Node.ts";
3-
import { also } from "./also.ts";
41
import { assert, assertEquals } from "asserts";
5-
import { inorder } from "./Node.ts";
2+
3+
import { also } from "./also.ts";
4+
import inorderSuccessor from "./index.ts";
5+
import { inorder, Node } from "./Node.ts";
66

77
Deno.test("inorder-successor-in-bst-ii", () => {
88
const map = new Map<number, Node>();

0 commit comments

Comments
 (0)