摘要： 题目描述 思路分析 对于全排列类型的题我们都可以按照之前的思路去做，(全排列)。采用回溯的方法。这里的字符串我们也可以借助之前的函数，将字符串转为数组即可 代码参考 const permute = (str) => { // 所有的结果 const nums = str.split('') cons 阅读全文

摘要： 题目要求 题目链接 思路分析 方法一：刚开始做的时候没有什么思路，就采用了最笨的方法 根据中序和先序求出二叉树 得到层序遍历的结果 得到每一层的最后一个元素 方法比较笨拙，但是也回顾了之前所学的一些东西，感兴趣的可以试试。 方法二： 代码参考 const solve = function (xian 阅读全文

摘要： 题目描述 思路分析 在中序遍历列表中找到先序遍历列表中第一个节点，以此为界限可以将二叉树分为左右子树，可以得知左子树和右子树的长度，在先序遍历列表中划分出来。再依次拿出先序遍历列表中的第一个节点构成左/右子树的根节点，直到传入的先序序列或中序序列为空结束遍历，返回根节点。 代码参考 /* 前序遍历{ 阅读全文

摘要： 题目描述 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 1.对于该题的最近的公共祖先定义:对于有根树T的两个节点p、q，最近公共祖先LCA(T,p,q)表示一个节点x，满足x是p和q的祖先且x的深度尽可能大。在这里，一个节点也可以是它自己的祖先. 2.二叉搜索树是若它的左子树不空，则 阅读全文

摘要： 题目描述 输入一棵节点数为 n 二叉树，判断该二叉树是否是平衡二叉树。 在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树 平衡二叉树（Balanced Binary Tree），具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。 思 阅读全文

摘要： 题目要求 给定一个二叉树，确定他是否是一个完全二叉树。 完全二叉树的定义：若二叉树的深度为 h，除第 h 层外，其它各层的结点数都达到最大个数，第 h 层所有的叶子结点都连续集中在最左边，这就是完全二叉树。（第 h 层可能包含 [1~2h] 个节点） 思路分析 可以借助之前层序遍历的思路 再设置一个 阅读全文

摘要： 介绍 splice在处理字符串时有许多的使用技巧，比如对数组任意位置添加，在任意位置删除指定长度，任意位置进行替换 删除 splice在删除时接收两个参数，第一个参数为起始位置，第二个参数为删除的长度 如果删除的长度超过后续长度，则只会删除后面的长度 如果删除时只指定了第一个参数，并没有指定第二个参 阅读全文

摘要： const obj = {'name':'张三','3':'ccc','a':'000','2':'222','1':'aaa'}; Object.keys(obj); console.log(obj) ["1","2", "3", "name", "a"] {1: 'aaa', 2: '222', 阅读全文

摘要： 题目描述 思路分析 第一种方法：二叉搜索树的中序遍历一定是递增的,只需判断中序遍历的数组即可 第二种方法： - 如果当前节点的值小于左区间或者大于右区间，则返回 false。 - 否则，继续分别递归左右儿子节点： - 递归左儿子，并将左儿子的右区间修改为父节点的值； - 递归右儿子，并将右儿子的左区 阅读全文

摘要： 题目描述 思路分析 采用递归的方法，对每一个节点做相同的处理，交换节点位置，也就类似于我们交换两个变量的值一样，需要借助一个临时变量。 递归： - 传递过来的节点需要做什么 - 递归退出条件 - 之后如何递归 代码参考 const Mirror = function (root) { if (!ro 阅读全文