陈橙朱

分类

题解(10)

/ 注册

全部文章（共9篇）

题解 | #二叉树的中序遍历#

/* * function TreeNode(x) { * this.val = x; * this.left = null; * this.right = null; * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 *...

Javascript Node

2022-04-09

0 321

题解 | #删除链表的倒数第n个节点#

/* * function ListNode(x){ * this.val = x; * this.next = null; * } */ /** * * @param head ListNode类 * @param n int整型 * @return Li...

Javascript Node

2022-04-09

0 323

题解 | #链表中倒数最后k个结点#

function ListNode(x){ this.val = x; this.next = null; } /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pHead ListNode类 * @para...

Javascript Node

2022-04-09

0 339

题解 | #链表中环的入口结点#

function EntryNodeOfLoop(pHead) { let slow = pHead, fast = pHead; while(slow && fast && fast.next){ slow = slow.next; ...

Javascript Node

2022-04-09

1 301

题解 | #合并两个排序的链表#

我自己写的 function Merge(pHead1, pHead2) { let dummyNode = new ListNode(-1); let cur1 = pHead1, cur2 = pHead2; let curM = dummyNode; while...

Javascript Node

2022-04-08

0 350

题解 | #反转链表#

将链表反转，即将每个表元的指针从向后变成向前，那我们可以遍历原始链表，将遇到的节点一一指针逆向即可。 step 1：优先处理空链表，空链表不需要反转。 step 2：我们可以设置两个指针，一个当前节点的指针，一个上一个节点的指针（初始为空）。 step 3：遍历整个链表，每到一个节点，断开当前节点与...

Javascript Node

2022-04-05

0 334

题解 | #旋转数组的最小数字#

function minNumberInRotateArray(rotateArray, len = rotateArray.length) { const minIdx = binary(rotateArray,0,len - 1); return rotateArray[minI...

Javascript Node

2022-04-05

0 337

题解 | #数组中的逆序对#最好理解的js解法

let countReverse = 0; const kmod = 1000000007; function InversePairs(data) { mergeSort(data); return countReverse; } function mergeSort(ar...

Javascript Node

2022-04-05

0 397

题解 | #寻找峰值#

// 时间复杂度o(logn),空间复杂度o(1) // 思想:上坡一定有波峰，下坡不一定有波峰，但是可能找不到，一直向下走的。 // 因为，nums[-1] = nums[n] = -∞ // 最左边和最右边为无穷小，当任意一个位置i上的值小于相邻i+1时，则左边必然存在峰值 function f...

Javascript Node

2022-04-05

3 494