Skip to content

Commit 00a0da7

Browse files
committed
格式化
1 parent a5b0584 commit 00a0da7

File tree

114 files changed

+284
-284
lines changed

Some content is hidden

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

114 files changed

+284
-284
lines changed

add-two-polynomials-represented-as-linked-lists/PolyNodeToArray.ts

+1-1
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,4 @@
1-
import { PolyNode } from './PolyNode.ts';
1+
import { PolyNode } from "./PolyNode.ts";
22

33
export function PolyNodeToArray(
44
list: PolyNode | null,

add-two-polynomials-represented-as-linked-lists/test.ts

+4-4
Original file line numberDiff line numberDiff line change
@@ -1,8 +1,8 @@
1-
import { assertEquals } from 'https://deno.land/[email protected]/testing/asserts.ts';
1+
import { assertEquals } from "https://deno.land/[email protected]/testing/asserts.ts";
22

3-
import { ArrayToPolyNode } from './ArrayToPolyNode.ts';
4-
import addPoly from './index.ts';
5-
import { PolyNodeToArray } from './PolyNodeToArray.ts';
3+
import { ArrayToPolyNode } from "./ArrayToPolyNode.ts";
4+
import addPoly from "./index.ts";
5+
import { PolyNodeToArray } from "./PolyNodeToArray.ts";
66

77
Deno.test("add-two-polynomials-represented-as-linked-lists", () => {
88
const cases = [

all-elements-in-two-binary-search-trees/index.ts

+3-3
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,6 @@
1-
import { TreeNode } from '../binary-tree-inorder-traversal/TreeNode.ts';
2-
import { inorder } from './inorder.ts';
3-
import { merge_sort } from './merge_sort.ts';
1+
import { TreeNode } from "../binary-tree-inorder-traversal/TreeNode.ts";
2+
import { inorder } from "./inorder.ts";
3+
import { merge_sort } from "./merge_sort.ts";
44

55
export default function getAllElements(
66
root1: TreeNode | null,

all-elements-in-two-binary-search-trees/inorder.ts

+1-1
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,4 @@
1-
import { TreeNode } from '../binary-tree-inorder-traversal/TreeNode.ts';
1+
import { TreeNode } from "../binary-tree-inorder-traversal/TreeNode.ts";
22

33
export function inorder(node: TreeNode | null, res: number[]) {
44
if (node) {

all-possible-full-binary-trees/index.ts

+1-1
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,4 @@
1-
import { TreeNode } from '../binary-tree-inorder-traversal/TreeNode.ts';
1+
import { TreeNode } from "../binary-tree-inorder-traversal/TreeNode.ts";
22

33
export default allPossibleFBT;
44

armstrong-number/test.ts

+2-2
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,6 @@
1-
import { assertEquals } from 'asserts';
1+
import { assertEquals } from "asserts";
22

3-
import isArmstrong from './index.ts';
3+
import isArmstrong from "./index.ts";
44

55
Deno.test("armstrong-number", () => {
66
assertEquals([153, 123, 962, 9999].map(isArmstrong), [

average-of-levels-in-binary-tree/index.ts

+2-2
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,5 @@
1-
import { TreeNode } from '../binary-tree-inorder-traversal/TreeNode.ts';
2-
import { sum } from '../richest-customer-wealth/sum.ts';
1+
import { TreeNode } from "../binary-tree-inorder-traversal/TreeNode.ts";
2+
import { sum } from "../richest-customer-wealth/sum.ts";
33

44
export default function averageOfLevels(root: TreeNode | null): number[] {
55
if (!root) return [];

bP4bmD/index.ts

+1-1
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,3 @@
1-
import allPathsSourceTarget from '../all-paths-from-source-to-target/index.ts';
1+
import allPathsSourceTarget from "../all-paths-from-source-to-target/index.ts";
22

33
export { allPathsSourceTarget as default };

balanced-binary-tree/index.ts

+1-1
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,4 @@
1-
import { TreeNode } from '../binary-tree-inorder-traversal/TreeNode.ts';
1+
import { TreeNode } from "../binary-tree-inorder-traversal/TreeNode.ts";
22

33
export default function isBalanced(root: TreeNode | null): boolean {
44
return height(root) >= 0;

basic-calculator-iii/test.ts

+2-2
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,5 @@
1-
import { assertEquals } from '../deps.ts';
2-
import calculate from './index.ts';
1+
import { assertEquals } from "../deps.ts";
2+
import calculate from "./index.ts";
33

44
Deno.test("basic-calculator-iii", () => {
55
assertEquals(calculate("-199+5998"), -199 + 5998);

basic-calculator-iv/index.ts

+2-2
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,5 @@
1-
import { parse } from './parse.ts';
2-
import { tokenize } from './tokenize.ts';
1+
import { parse } from "./parse.ts";
2+
import { tokenize } from "./tokenize.ts";
33

44
export default function basicCalculatorIV(
55
expression: string,

basic-calculator-iv/parse.ts

+1-1
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,4 @@
1-
import { Poly } from './Poly.ts';
1+
import { Poly } from "./Poly.ts";
22

33
/** 我们依然使用递归下降法来解决这个问题,文法如下:
44

basic-calculator-iv/test.ts

+4-4
Original file line numberDiff line numberDiff line change
@@ -1,8 +1,8 @@
1-
import { assertEquals } from 'https://deno.land/[email protected]/testing/asserts.ts';
1+
import { assertEquals } from "https://deno.land/[email protected]/testing/asserts.ts";
22

3-
import basicCalculatorIV from './index.ts';
4-
import { Poly } from './Poly.ts';
5-
import { tokenize } from './tokenize.ts';
3+
import basicCalculatorIV from "./index.ts";
4+
import { Poly } from "./Poly.ts";
5+
import { tokenize } from "./tokenize.ts";
66

77
Deno.test("poly", () => {
88
const p1 = new Poly([

basic-calculator/BinaryExpression.ts

+1-1
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,4 @@
1-
import { Expression } from './Expression.ts';
1+
import { Expression } from "./Expression.ts";
22

33
export interface BinaryExpression {
44
type: "BinaryExpression";

basic-calculator/Expression.ts

+4-4
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,7 @@
1-
import { BinaryExpression } from './BinaryExpression.ts';
2-
import { NumericLiteral } from './NumericLiteral.ts';
3-
import { ParenthesizedExpression } from './ParenthesizedExpression.ts';
4-
import { UnaryExpression } from './UnaryExpression.ts';
1+
import { BinaryExpression } from "./BinaryExpression.ts";
2+
import { NumericLiteral } from "./NumericLiteral.ts";
3+
import { ParenthesizedExpression } from "./ParenthesizedExpression.ts";
4+
import { UnaryExpression } from "./UnaryExpression.ts";
55

66
export type Expression =
77
| BinaryExpression

basic-calculator/ExpressionOperator.ts

+2-2
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,5 @@
1-
import { BinaryExpression } from './BinaryExpression.ts';
2-
import { UnaryExpression } from './UnaryExpression.ts';
1+
import { BinaryExpression } from "./BinaryExpression.ts";
2+
import { UnaryExpression } from "./UnaryExpression.ts";
33

44
export type ExpressionOperator =
55
| UnaryExpression["operator"]

basic-calculator/ExpressionType.ts

+1-1
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,3 @@
1-
import { Expression } from './Expression.ts';
1+
import { Expression } from "./Expression.ts";
22

33
export type ExpressionType = Expression["type"];

basic-calculator/ParenthesizedExpression.ts

+1-1
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,4 @@
1-
import { Expression } from './Expression.ts';
1+
import { Expression } from "./Expression.ts";
22

33
export interface ParenthesizedExpression {
44
type: "ParenthesizedExpression";

basic-calculator/Token.ts

+1-1
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,3 @@
1-
import { Tokens } from './Tokens.ts';
1+
import { Tokens } from "./Tokens.ts";
22

33
export type Token = Tokens extends (infer P)[] ? P : never;

basic-calculator/UnaryExpression.ts

+1-1
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,4 @@
1-
import { Expression } from './Expression.ts';
1+
import { Expression } from "./Expression.ts";
22

33
export interface UnaryExpression {
44
type: "UnaryExpression";

basic-calculator/buildExpression.ts

+13-13
Original file line numberDiff line numberDiff line change
@@ -1,16 +1,16 @@
1-
import { BinaryExpression } from './BinaryExpression.ts';
2-
import { buildNumericLiteralExpression } from './buildNumericLiteralExpression.ts';
3-
import { buildParenthesizedExpression } from './buildParenthesizedExpression.ts';
4-
import { Expression } from './Expression.ts';
5-
import { ExpressionOperator } from './ExpressionOperator.ts';
6-
import { ExpressionType } from './ExpressionType.ts';
7-
import { getTokenType } from './getTokenType.ts';
8-
import { State } from './State.ts';
9-
import { Tokens } from './Tokens.ts';
10-
import { TokenType } from './TokenType.ts';
11-
import { transform } from './transform.ts';
12-
import { UnaryExpression } from './UnaryExpression.ts';
13-
import { valid_end_states } from './valid_end_states.ts';
1+
import { BinaryExpression } from "./BinaryExpression.ts";
2+
import { buildNumericLiteralExpression } from "./buildNumericLiteralExpression.ts";
3+
import { buildParenthesizedExpression } from "./buildParenthesizedExpression.ts";
4+
import { Expression } from "./Expression.ts";
5+
import { ExpressionOperator } from "./ExpressionOperator.ts";
6+
import { ExpressionType } from "./ExpressionType.ts";
7+
import { getTokenType } from "./getTokenType.ts";
8+
import { State } from "./State.ts";
9+
import { Tokens } from "./Tokens.ts";
10+
import { TokenType } from "./TokenType.ts";
11+
import { transform } from "./transform.ts";
12+
import { UnaryExpression } from "./UnaryExpression.ts";
13+
import { valid_end_states } from "./valid_end_states.ts";
1414

1515
export function buildExpression(tokens: Tokens): Expression {
1616
if (tokens.length === 0) {

basic-calculator/buildNumericLiteralExpression.ts

+2-2
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,5 @@
1-
import { Expression } from './Expression.ts';
2-
import { Token } from './Token.ts';
1+
import { Expression } from "./Expression.ts";
2+
import { Token } from "./Token.ts";
33

44
export function buildNumericLiteralExpression(token: Token) {
55
if (typeof token !== "number") {

basic-calculator/buildParenthesizedExpression.ts

+3-3
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,6 @@
1-
import { buildExpression } from './buildExpression.ts';
2-
import { Expression } from './Expression.ts';
3-
import { Token } from './Token.ts';
1+
import { buildExpression } from "./buildExpression.ts";
2+
import { Expression } from "./Expression.ts";
3+
import { Token } from "./Token.ts";
44

55
export function buildParenthesizedExpression(token: Token) {
66
if (!Array.isArray(token)) {

basic-calculator/evaluate.ts

+1-1
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,4 @@
1-
import { Expression } from './Expression.ts';
1+
import { Expression } from "./Expression.ts";
22

33
export function evaluate(ast: Expression): number {
44
if (ast.type === "NumericLiteral") {

basic-calculator/getTokenType.ts

+2-2
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,5 @@
1-
import { Token } from './Token.ts';
2-
import { TokenType } from './TokenType.ts';
1+
import { Token } from "./Token.ts";
2+
import { TokenType } from "./TokenType.ts";
33

44
export function getTokenType(token: Token) {
55
const tokentype: TokenType = typeof token === "number"

basic-calculator/index.ts

+3-3
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,6 @@
1-
import { buildExpression } from './buildExpression.ts';
2-
import { evaluate } from './evaluate.ts';
3-
import { tokenize } from './tokenize.ts';
1+
import { buildExpression } from "./buildExpression.ts";
2+
import { evaluate } from "./evaluate.ts";
3+
import { tokenize } from "./tokenize.ts";
44

55
export default function calculate(s: string): number {
66
const tokens = tokenize(s);

basic-calculator/test.ts

+5-5
Original file line numberDiff line numberDiff line change
@@ -1,8 +1,8 @@
1-
import { assertEquals } from '../deps.ts';
2-
import { buildExpression } from './buildExpression.ts';
3-
import { evaluate } from './evaluate.ts';
4-
import calculate from './index.ts';
5-
import { tokenize } from './tokenize.ts';
1+
import { assertEquals } from "../deps.ts";
2+
import { buildExpression } from "./buildExpression.ts";
3+
import { evaluate } from "./evaluate.ts";
4+
import calculate from "./index.ts";
5+
import { tokenize } from "./tokenize.ts";
66

77
Deno.test("calculate-simple-expression", () => {
88
assertEquals(

basic-calculator/tokenize.ts

+1-1
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,4 @@
1-
import { Tokens } from './Tokens.ts';
1+
import { Tokens } from "./Tokens.ts";
22

33
export function tokenize(s: string): Tokens {
44
const tokens: Tokens = [];

basic-calculator/transform.ts

+2-2
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,5 @@
1-
import { State } from './State.ts';
2-
import { TokenType } from './TokenType.ts';
1+
import { State } from "./State.ts";
2+
import { TokenType } from "./TokenType.ts";
33

44
export const transform: Record<State, Record<TokenType, State>> = {
55
[State.initial]: {

basic-calculator/valid_end_states.ts

+1-1
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,3 @@
1-
import { State } from './State.ts';
1+
import { State } from "./State.ts";
22

33
export const valid_end_states = [State["parentheses"], State["number"]];

binary-search-tree-iterator-ii/index.ts

+1-1
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,4 @@
1-
import { TreeNode } from '../binary-tree-inorder-traversal/TreeNode.ts';
1+
import { TreeNode } from "../binary-tree-inorder-traversal/TreeNode.ts";
22

33
export function* InOrderIterator(root: TreeNode | null): Generator<number> {
44
if (!root) return;

binary-search-tree-iterator/index.ts

+1-1
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,4 @@
1-
import { TreeNode } from '../binary-tree-inorder-traversal/TreeNode.ts';
1+
import { TreeNode } from "../binary-tree-inorder-traversal/TreeNode.ts";
22

33
class BSTIterator {
44
#root: TreeNode | null | undefined;

binary-tree-inorder-traversal/index.ts

+2-2
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,5 @@
1-
import { inorder } from './inorder.ts';
2-
import { TreeNode } from './TreeNode.ts';
1+
import { inorder } from "./inorder.ts";
2+
import { TreeNode } from "./TreeNode.ts";
33

44
export default function inorderTraversal(root: TreeNode | null): number[] {
55
if (!root) return [];

binary-tree-inorder-traversal/inorder.ts

+1-1
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,4 @@
1-
import { TreeNode } from './TreeNode.ts';
1+
import { TreeNode } from "./TreeNode.ts";
22

33
export function inorder(root: TreeNode | null, output: (a: number) => void) {
44
if (!root) return;

binary-tree-level-order-traversal-ii/index.ts

+2-2
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,5 @@
1-
import { TreeNode } from '../binary-tree-inorder-traversal/TreeNode.ts';
2-
import { level } from './level.ts';
1+
import { TreeNode } from "../binary-tree-inorder-traversal/TreeNode.ts";
2+
import { level } from "./level.ts";
33

44
export default function levelOrderBottom(root: TreeNode | null): number[][] {
55
if (!root) return [];

binary-tree-level-order-traversal-ii/level.ts

+1-1
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,4 @@
1-
import { TreeNode } from '../binary-tree-inorder-traversal/TreeNode.ts';
1+
import { TreeNode } from "../binary-tree-inorder-traversal/TreeNode.ts";
22

33
export function level(nodes: TreeNode[], output: (r: number[]) => void) {
44
if (nodes.length === 0) return;

binary-tree-level-order-traversal/index.ts

+2-2
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,5 @@
1-
import { TreeNode } from '../binary-tree-inorder-traversal/TreeNode.ts';
2-
import { level } from '../binary-tree-level-order-traversal-ii/level.ts';
1+
import { TreeNode } from "../binary-tree-inorder-traversal/TreeNode.ts";
2+
import { level } from "../binary-tree-level-order-traversal-ii/level.ts";
33

44
export default function levelOrder(root: TreeNode | null): number[][] {
55
if (!root) return [];

binary-tree-level-order-traversal/test.ts

+3-3
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,6 @@
1-
import { TreeNode } from '../binary-tree-inorder-traversal/TreeNode.ts';
2-
import { assertEquals } from '../deps.ts';
3-
import levelOrder from './index.ts';
1+
import { TreeNode } from "../binary-tree-inorder-traversal/TreeNode.ts";
2+
import { assertEquals } from "../deps.ts";
3+
import levelOrder from "./index.ts";
44

55
Deno.test("binary-tree-level-order-traversal", () => {
66
const root = new TreeNode(3);

binary-tree-maximum-path-sum/index.ts

+1-1
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,4 @@
1-
import { TreeNode } from '../binary-tree-inorder-traversal/TreeNode.ts';
1+
import { TreeNode } from "../binary-tree-inorder-traversal/TreeNode.ts";
22

33
function maxPathSum(root: TreeNode | null): number {
44
let maxSum = Number.MIN_SAFE_INTEGER; // 最大路径和

binary-tree-paths/index.ts

+1-1
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,4 @@
1-
import { TreeNode } from '../binary-tree-inorder-traversal/TreeNode.ts';
1+
import { TreeNode } from "../binary-tree-inorder-traversal/TreeNode.ts";
22

33
export default function binaryTreePaths(root: TreeNode | null): string[] {
44
const res: string[] = [];

binary-tree-postorder-traversal/index.ts

+1-1
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,4 @@
1-
import { TreeNode } from '../binary-tree-inorder-traversal/TreeNode.ts';
1+
import { TreeNode } from "../binary-tree-inorder-traversal/TreeNode.ts";
22

33
function postorder(root: TreeNode | null, output: (a: number) => void) {
44
if (!root) {

binary-tree-preorder-traversal/index.ts

+1-1
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,4 @@
1-
import { TreeNode } from '../binary-tree-inorder-traversal/TreeNode.ts';
1+
import { TreeNode } from "../binary-tree-inorder-traversal/TreeNode.ts";
22

33
export default function preorderTraversal(root: TreeNode | null): number[] {
44
if (!root) return [];

binary-tree-pruning/index.ts

+1-1
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,4 @@
1-
import { TreeNode } from '../mod.ts';
1+
import { TreeNode } from "../mod.ts";
22

33
export default function pruneTree(root: TreeNode | null): TreeNode | null {
44
if (!root) return null;

binary-tree-right-side-view/index.ts

+2-2
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,5 @@
1-
import { TreeNode } from '../binary-tree-inorder-traversal/TreeNode.ts';
2-
import levelOrder from '../binary-tree-level-order-traversal/index.ts';
1+
import { TreeNode } from "../binary-tree-inorder-traversal/TreeNode.ts";
2+
import levelOrder from "../binary-tree-level-order-traversal/index.ts";
33

44
export default function rightSideView(root: TreeNode | null): number[] {
55
return levelOrder(root).map((a) => a[a.length - 1]);

binary-tree-zigzag-level-order-traversal/index.ts

+2-2
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,5 @@
1-
import { TreeNode } from '../binary-tree-inorder-traversal/TreeNode.ts';
2-
import { level } from '../binary-tree-level-order-traversal-ii/level.ts';
1+
import { TreeNode } from "../binary-tree-inorder-traversal/TreeNode.ts";
2+
import { level } from "../binary-tree-level-order-traversal-ii/level.ts";
33

44
export default function zigzagLevelOrder(root: TreeNode | null): number[][] {
55
if (!root) return [];

binary-watch/index.ts

+1-1
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,4 @@
1-
import hammingWeight from '../number-of-1-bits/index.ts';
1+
import hammingWeight from "../number-of-1-bits/index.ts";
22

33
export default function readBinaryWatch(num: number): string[] {
44
const res: string[] = [];

binode-lcci/test.ts

+3-3
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,6 @@
1-
import { assertEquals } from '../deps.ts';
2-
import { TreeNode } from '../mod.ts';
3-
import increasingBST from './index.ts';
1+
import { assertEquals } from "../deps.ts";
2+
import { TreeNode } from "../mod.ts";
3+
import increasingBST from "./index.ts";
44

55
Deno.test("binode-lcci-1", () => {
66
assertEquals(

booking-concert-tickets-in-groups/SegmentTree.ts

+1-1
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,4 @@
1-
import { TreeNode } from './TreeNode.ts';
1+
import { TreeNode } from "./TreeNode.ts";
22

33
class SegmentTree<T> {
44
#root: TreeNode<T>;

booking-concert-tickets-in-groups/index.ts

+1-1
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,4 @@
1-
import { SegmentTree } from './SegmentTree.ts';
1+
import { SegmentTree } from "./SegmentTree.ts";
22

33
export default class BookMyShow {
44
#seats: number[];

booking-concert-tickets-in-groups/test.ts

+3-3
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,7 @@
1-
import { assertEquals } from 'https://deno.land/[email protected]/testing/asserts.ts';
2-
import { runScript } from 'leetcode-class';
1+
import { assertEquals } from "https://deno.land/[email protected]/testing/asserts.ts";
2+
import { runScript } from "leetcode-class";
33

4-
import BookMyShow from './index.ts';
4+
import BookMyShow from "./index.ts";
55

66
Deno.test("booking-concert-tickets-in-groups", () => {
77
assertEquals(

0 commit comments

Comments
 (0)