陈橙朱
陈橙朱
全部文章
题解
归档
标签
去牛客网
登录
/
注册
陈橙朱的博客
全部文章
/ 题解
(共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