LeetCode

使用DFS的遍历思想进行遍历二叉树如果为空节点或p节点或q节点，直接返回该节点遍历的时候，看返回值，如果p和q都存在就返回当前的root节点，如果只有一个存在就反返回不为空的节点。let x = lowestCommonAncestor(root.let y = lowestCo...

首先我们要明白遍历规则。前序遍历指的是根>左>右中序遍历指的是左>根>右使用递归遍历的思想，首先定义递归结束条件，如果输入的列表只有一个元素，则直接返回这个树节点。让前序遍历数组的第一个元素作为根节点。定义变量i用来分割中序遍历数组中的左右子树，这个i就是根节点在中序遍历数组中的...

使用DFS的遍历思想，遍历二叉树。递归的结束条件是：当前节点为null或为q,或为p则返回。let l = lowestCommonAncestor(root.let r = lowestCommonAncestor(root.if (l !== null && l.val < ...

本题考查动态规划首先构造一个和原数组维度一摸一样的全零数组dpdp的值首先将第一行和第一列构造为原数组向右、向下的价值和然后使用for循环遍历填写剩余的dp值方程dp[i][j]=grid[i][j] + Math.const rowNum = grid.const cowNum...

使用队列来存储同一层的元素使用数组1来存放同一层元素的所有值使用数组2来存放用一层元素的所有指针将数组1放进结果列表将数组2所有元素的左右孩子放进队列，当队列的长度不为零的时候继续循环。queue.while (queue.// res.push([...temp2.push(q...

let len = nums.if (m.m.set(v,m.m.

if (m.m.

let r = nums.

dfs(root.temp.dfs(root.const len = temp.for (let i = 0; i < temp.temp[i].temp[i].temp[i].temp[i].

一个丑数一定是其前面的丑数中的某个丑数*2，*3，*5的结果第一个丑数是1定义三个指向丑数的指针，初始位置为0如果一个丑数是哪个指针乘积的结果，那么这个丑数指针向后移，因为这个丑数乘以对应指针也不可能达到最新的丑数的大小。for (let i = 1; i <= Number.a...

本题属于约瑟夫环问题，属于经典的数学问题解题的核心思路在于：定义一个下标指针，在于下面的这个式子：head = （head + m - 1）% arr.arr.while (arr.flag = (flag + m - 1) % arr.arr.

使用队列的思想来进行层次遍历数组队列存储当前节点的左右指针，然后将队头清除，知道队列中的所有元素都被清空。while (pointer.result.push(pointer[0].if (pointer[0].pointer.push(pointer[0].if (pointe...