蓝色河马

分类

题解(25)

/ 注册

全部文章（共25篇）

题解 | #判断是不是平衡二叉树#

用另一个函数求出树的高度，在此使用了两种方法计算树的高度：层序遍历和递归。 /* function TreeNode(x) { this.val = x; this.left = null; this.right = null; } */ function IsBalance...

Javascript Node

2022-04-03

0 305

题解 | #二叉树中和为某一值的路径(一)#

首先想到的是遍历，可以把每一条路都走一遍，但好像有点复杂利用递归和分治，如果它的左子树和右子树可以输出找到除root.val的一条路，那就返回真，否则返回假。 /* * function TreeNode(x) { * this.val = x; * this.left = nul...

Javascript Node

2022-04-03

0 381

题解 | #按之字形顺序打印二叉树#

和层序遍历相似的地方在于都是利用队列的来实现节点的依次进入，并在节点出队列时将左右子节点入队列；不同的地方在于通过记录每层节点的数目（队列长度）来判断层数，当层数为偶数时，翻转该层的输出顺序。 /* function TreeNode(x) { this.val = x; thi...

Javascript Node

2022-04-03

0 304

题解 | #删除链表中重复的结点#

好兄弟的递归方法还没完全理解，边遍历边删除的方法还是依靠双指针，pre指向pHead，cur = pHead，先判断当前节点值和下一节点值是否相等，如果相等就cur后移，循环比较，找到最后一个相等的节点，然后cur后移，并改变pre指向；如果不相等，则pre和cur同时向后移 functio...

Javascript Node

2022-04-02

1 354

题解 | #二分查找-I#

题解里的二分查找都是比较mid和target之后，left+1或right-1，这样查找的效率感觉不高啊，如果直接将left = mid或right = mid，就直接切一半来找，感觉要快一点。 /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * ...

Javascript Node

2022-03-28

2 422

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

给遍历过的节点加一个标记，当遍历到有标记的节点说明遇到了环，否则就不存在环。 /* * function ListNode(x){ * this.val = x; * this.next = null; * } */ /** * * @param head ListNode...

Javascript Node

2022-03-28

1 304

题解 | #把数组排成最小的数#

刚开始像的简单了，因为sort()函数就是将数组元素转化为字符串进行排序的，所以直接只用了，但发现一些特殊情况，比如3，34，35和3，32，31，在第一个数相同的情况下，直接使用sort函数就不对了，利用sort接收的比较函数进行比较，如果A+B < B+A，那么A就应该排在B前面 ...

Javascript Node

2022-03-25

0 309

题解 | #两个链表的第一个公共结点#

将两个链表的长度变成一样链表1到结尾处继续遍历链表2，链表2到结尾处继续遍历链表1，在遍历的同时比较节点是否相同 function ListNode(x){ this.val = x; this.next = null; } function FindFirstCommonNode...

Javascript Node

2022-03-23

0 284

题解 | #两个链表的第一个公共结点#

非常好理解的解法先遍历链表1，将flag设为1；再遍历链表2，将flag设为0，在找出一个flag为0的节点就是公共节点 function ListNode(x){ this.val = x; this.next = null; } function FindFirstCommon...

Javascript Node

2022-03-23

0 450

题解 | #二叉树的镜像#

首先想到的就是递归，递归总是从解决一个大问题开始，不断转化为小的子问题，最后通过最小子问题的答案再推出大问题的最终结果。本题中的大问题是输入一个根节点，输出树的镜像，可以分两步：交换左右子树得到左右子树的镜像终止条件为左右子树为空 /* * function TreeNode(x) {...

Javascript Node

2022-03-18

5 404