上一页 1 2 3 4 5 6 7 8 9 ··· 15 下一页
摘要: 题目描述 输入一棵节点数为 n 二叉树,判断该二叉树是否是平衡二叉树。 在这里,我们只需要考虑其平衡性,不需要考虑其是不是排序二叉树 平衡二叉树(Balanced Binary Tree),具有以下性质:它是一棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。 思 阅读全文
posted @ 2023-01-09 23:17 含若飞 阅读(37) 评论(0) 推荐(0)
摘要: 题目要求 给定一个二叉树,确定他是否是一个完全二叉树。 完全二叉树的定义:若二叉树的深度为 h,除第 h 层外,其它各层的结点数都达到最大个数,第 h 层所有的叶子结点都连续集中在最左边,这就是完全二叉树。(第 h 层可能包含 [1~2h] 个节点) 思路分析 可以借助之前层序遍历的思路 再设置一个 阅读全文
posted @ 2023-01-09 22:23 含若飞 阅读(67) 评论(0) 推荐(0)
摘要: 介绍 splice在处理字符串时有许多的使用技巧,比如对数组任意位置添加,在任意位置删除指定长度,任意位置进行替换 删除 splice在删除时接收两个参数,第一个参数为起始位置,第二个参数为删除的长度 如果删除的长度超过后续长度,则只会删除后面的长度 如果删除时只指定了第一个参数,并没有指定第二个参 阅读全文
posted @ 2023-01-07 20:56 含若飞 阅读(265) 评论(0) 推荐(0)
摘要: 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', 阅读全文
posted @ 2023-01-07 20:28 含若飞 阅读(387) 评论(0) 推荐(0)
摘要: 题目描述 思路分析 第一种方法:二叉搜索树的中序遍历一定是递增的,只需判断中序遍历的数组即可 第二种方法: - 如果当前节点的值小于左区间或者大于右区间,则返回 false。 - 否则,继续分别递归左右儿子节点: - 递归左儿子,并将左儿子的右区间修改为父节点的值; - 递归右儿子,并将右儿子的左区 阅读全文
posted @ 2023-01-03 13:55 含若飞 阅读(27) 评论(0) 推荐(0)
摘要: 题目描述 思路分析 采用递归的方法,对每一个节点做相同的处理,交换节点位置,也就类似于我们交换两个变量的值一样,需要借助一个临时变量。 递归: - 传递过来的节点需要做什么 - 递归退出条件 - 之后如何递归 代码参考 const Mirror = function (root) { if (!ro 阅读全文
posted @ 2023-01-03 09:59 含若飞 阅读(42) 评论(0) 推荐(0)
摘要: 题目描述 已知两颗二叉树,将它们合并成一颗二叉树。合并规则是:都存在的结点,就将结点值加起来,否则空的位置就由另一个树的结点来代替。例如: 两颗二叉树是: tree1 tree2 合并后的树 牛客原题 思路分析 采用递归的方法,因为每一个节点都在做重复的事 思考每次应该做什么 - 接收两个指针,也就 阅读全文
posted @ 2023-01-03 09:47 含若飞 阅读(30) 评论(0) 推荐(0)
摘要: 题目描述 思路分析 使用递归的方法,每次传递镜像的节点进去,compare函数专门用于比对,对不同的条件做不同的处理 代码参考 const isSymmetrical = function (pRoot) { // write code here if (!pRoot) return true co 阅读全文
posted @ 2023-01-02 22:39 含若飞 阅读(24) 评论(0) 推荐(0)
摘要: 原题链接 思路分析 通过给定的返回值我们就可以发现双向链表遍历的结果顺序是中序遍历。那么我们就可以先利用之前中序遍历的方法,获取到每个节点,再遍历每个节点,将它们的指向进行更改即可,需要注意的是要对第一个和最后一个节点做处理 代码参考 // 使用中序遍历获得结果,之后再对每一个节点做处理 funct 阅读全文
posted @ 2023-01-02 21:56 含若飞 阅读(30) 评论(0) 推荐(0)
摘要: 题目描述 思路分析 采用递归的方法,左(右)子树的sum = sum - root.val。 每次都减去当前的root值,如果左子树或者右子树的节点值等于sum,则说明找到了,返回true,否则当root为空时,退出当前递归,说明找不到,返回false 代码参考 // 传递过来的每一个节点,我们都要 阅读全文
posted @ 2023-01-02 21:23 含若飞 阅读(21) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 8 9 ··· 15 下一页