摘要: 题目描述 思路分析 使用递归的方法,每次传递镜像的节点进去,compare函数专门用于比对,对不同的条件做不同的处理 代码参考 const isSymmetrical = function (pRoot) { // write code here if (!pRoot) return true co 阅读全文
posted @ 2023-01-02 22:39 含若飞 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 原题链接 思路分析 通过给定的返回值我们就可以发现双向链表遍历的结果顺序是中序遍历。那么我们就可以先利用之前中序遍历的方法,获取到每个节点,再遍历每个节点,将它们的指向进行更改即可,需要注意的是要对第一个和最后一个节点做处理 代码参考 // 使用中序遍历获得结果,之后再对每一个节点做处理 funct 阅读全文
posted @ 2023-01-02 21:56 含若飞 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 题目描述 思路分析 采用递归的方法,左(右)子树的sum = sum - root.val。 每次都减去当前的root值,如果左子树或者右子树的节点值等于sum,则说明找到了,返回true,否则当root为空时,退出当前递归,说明找不到,返回false 代码参考 // 传递过来的每一个节点,我们都要 阅读全文
posted @ 2023-01-02 21:23 含若飞 阅读(14) 评论(0) 推荐(0) 编辑