题解 | #排序#

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 将给定数组排序 * @param arr int整型一维数组待排序的数组 * @return int整型一维数组 */ /** * 解法一：快速排序 * 思路： * （1）快速排序的主要思想...

Typescript Javascript V8 Javascript Node HTML/CSS/JavaScript

2022-04-23

3 465

题解 | #判断链表中是否有环#

/** * 解法一：双指针 * 思路： * （1）设置快慢两个指针，初始都指向链表头。 * （2）遍历链表，快指针每次走两步，慢指针每次走一步。 * （3）如果快指针到了链表末尾，说明没有环，因为它每次走两步，所以要验证连续两步是否为 NULL。 * (4）如果链表有环，那快慢双指针会...

Typescript HTML/CSS/JavaScript Javascript Node Javascript V8

2022-04-23

1 421

题解 | #最长回文子串#

/** * 解法一：动态规划 * 思路：https://leetcode-cn.com/problems/longest-palindromic-substring/solution/zui-chang-hui-wen-zi-chuan-by-leetcode-solution/ * 时间复杂...

Typescript HTML/CSS/JavaScript Javascript Node Javascript V8

2022-04-23

0 424

题解 | #二叉树根节点到叶子节点的所有路径和#

/** * 解法一：深度优先搜索 * 思路： * （1）从根节点开始，遍历每个节点，如果遇到叶子节点，则将叶子节点对应的数字加到数字之和。 * （2）如果当前节点不是叶子节点，则计算其子节点对应的数字，然后对子节点递归遍历。 * 时间复杂度：O(n)，其中 n 是二叉树的节点个数。对每个节...

Typescript HTML/CSS/JavaScript Javascript Node Javascript V8

2022-04-23

0 531

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

/** * 解法一：递归 * 思路： * （1）最大深度是所有叶子节点的深度的最大值，深度是指树的根节点到任一-叶子节点路径上节点的数量， * （2）因此从根节点每次往下一层深度就会加1。 * （3）因此二叉树的深度就等于根结点这个1层加上左子树和右子树深度的最大值 * 时间复杂度: O...

Typescript HTML/CSS/JavaScript Javascript Node Javascript V8

2022-04-22

0 427

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

/** * 解法一：递归 * 思路：略 * 时间复杂度: O(n),其中n为二叉树的节点数，遍历二叉树所有节点 * 空间复杂度: O(n)，最坏情况下二叉树化为链表，递归栈深度为n */ export function inorderTraversal(root: TreeNode | n...

Typescript HTML/CSS/JavaScript Javascript Node Javascript V8

2022-04-22

0 397

题解 | #最长上升子序列(一)#

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 给定数组的最长严格上升子序列的长度。 * @param arr int整型一维数组给定的数组 * @return int整型 */ /** * 解法一：动态规划 * 思路： * （1）...

Typescript HTML/CSS/JavaScript Javascript Node Javascript V8

2022-04-21

0 413

题解 | #合并两个排序的链表#

/*class ListNode { * val: number * next: ListNode | null * constructor(val?: number, next?: ListNode | null) { * this.val = (v...

Typescript HTML/CSS/JavaScript Javascript Node Javascript V8

2022-04-21

5 418

题解 | #括号生成#

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

Typescript HTML/CSS/JavaScript Javascript Node Javascript V8

2022-04-21

0 348

题解 | #岛屿数量#

/** * 解法一：深度优先 * 思路： * （1）当我们遇到矩阵的某个元素为1时，首先将其置为了0 * （2）然后查看与它相邻的上下左右四个方向，如果这四个方向相邻元素为1，则进入该元素 * （3）进入该元素之后我们发现又回到了刚刚的子问题，又是把这一片相邻区域的 1 全部置为 0 ，因...

Typescript HTML/CSS/JavaScript Javascript Node Javascript V8

2022-04-21

1 383