HovingHuang

分类

top101题解(2) 题解(42)

/ 注册

全部文章（共43篇）

题解 | #合并两个有序的数组#

/** * 解法一：JS Sort * 思路： * （1）先判断 B 为空直接 return，A 为空则将 B shift 到 A 中 * （2）将 B shift 填到 A 尾部的扩容区域，然后用 sort 排序 * 时间复杂度：O(nlogn)， JS sort 方法基于快速排序实现 ...

Typescript HTML/CSS/JavaScript Javascript Node Javascript V8 双指针

2022-04-09

5 685

题解 | #顺时针旋转矩阵#

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param mat int整型二维数组 * @param n int整型 * @return int整型二维数组 */ export function rotateMatrix(mat:...

Typescript

2022-04-09

0 336

题解 | #判断是不是二叉搜索树#

/*class TreeNode { * val: number * left: TreeNode | null * right: TreeNode | null * constructor(val?: number, left?: TreeNode | nu...

Typescript

2022-04-09

0 414

题解 | #输出二叉树的右视图#

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 求二叉树的右视图 * @param xianxu int整型一维数组先序遍历 * @param zhongxu int整型一维数组中序遍历 * @return int整型一维数组 */ /**...

Typescript

2022-04-09

0 380

题解 | #二叉树的镜像#

/*class TreeNode { * val: number * left: TreeNode | null * right: TreeNode | null * constructor(val?: number, left?: TreeNode | nu...

Typescript

2022-04-09

0 323

题解 | #二叉树的最大深度#

/*class TreeNode { * val: number * left: TreeNode | null * right: TreeNode | null * constructor(val?: number, left?: TreeNode | nu...

Typescript

2022-04-08

0 237

题解 | #二叉树的后序遍历#

/*class TreeNode { * val: number * left: TreeNode | null * right: TreeNode | null * constructor(val?: number, left?: TreeNode | nu...

Typescript

2022-04-07

1 391

题解 | #二叉树的中序遍历#

/*class TreeNode { * val: number * left: TreeNode | null * right: TreeNode | null * constructor(val?: number, left?: TreeNode | nu...

Typescript

2022-04-07

0 287

题解 | #二叉树的前序遍历#

/*class TreeNode { * val: number * left: TreeNode | null * right: TreeNode | null * constructor(val?: number, left?: TreeNode | nu...

Typescript

2022-04-07

0 350

题解 | #斐波那契数列#

/** * 解法一：递归 * 时间复杂度 O(2^n) */ export function Fibonacci(n: number): number { if (n === 0) return 0 if (n === 1) return 1 retur...

Typescript HTML/CSS/JavaScript Javascript Node Javascript V8

2022-04-01

0 315