持之以恒的欧文 - 个人主页动态

2021-12-25 13:18

/* * function TreeNode(x) { * this.val = x; * this.left = null; * this.right = null; * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param proot TreeNode类 * @param k int整型 * @return int整型 */ function KthNode( proot , k ) { // write code here let c =0; //counter const callback =()=>{ c++;...

0 点赞评论收藏

2021-12-25 11:57

门头沟学院 Web前端

题解 | #二叉树的深度#

/* function TreeNode(x) { this.val = x; this.left = null; this.right = null; } */ //时间复杂度：O(n) 空间复杂度：O(n),当退化到链表时 function TreeDepth(pRoot) { // write code here // if (!pRoot) return 0; // let lval = TreeDepth(pRoot.left); // let rval = TreeDepth(pRoot.right); // return (lval > rval ? lval:rval)+...

0 点赞评论收藏

2021-12-24 18:40

门头沟学院 Web前端

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

根据法2的原理 有些重复的地方还有待优化 /*function ListNode(x){ this.val = x; this.next = null; }*/ function deleteDuplication(pHead) { // write code here let table = {}; let p = pHead; let pre={}; while(p){ if(table[p.val]){ // console.log("重复") if(table[p.val].tpre!== true){ // console.log("首次重复 删除旧节点") if(pre===tab...

0 点赞评论收藏

2021-12-23 14:23

门头沟学院 Web前端

题解 | #复杂链表的复制#

function RandomListNode(x){ this.label = x; this.next = null; this.random = null; } function Clone(pHead) { // write code here if (!pHead) return null; let result = new RandomListNode(pHead.label); let t = result; let p =pHead; p.match = result; p= p.next; while(p){ let node = new RandomListNode(p.l...

0 点赞评论收藏

2021-12-23 13:42

门头沟学院 Web前端

题解 | #删除链表的节点#

/* * function ListNode(x){ * this.val = x; * this.next = null; * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @param val int整型 * @return ListNode类 */ function deleteNode( head , val ) { // write code here let p = head; let pre ; if(head.val === val){ head = head.next...

0 点赞评论收藏

2021-12-23 13:35

门头沟学院 Web前端

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

/* * function ListNode(x){ * this.val = x; * this.next = null; * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pHead ListNode类 * @param k int整型 * @return ListNode类 */ function FindKthToTail( pHead , k ) { // write code here let fast = pHead, slow = pHead; if (!fast || k===0) return nu...

0 点赞评论收藏

2021-12-23 10:38

门头沟学院 Web前端

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

/*function ListNode(x){ this.val = x; this.next = null; }*/ function EntryNodeOfLoop(pHead) { // write code here /* 遍历单链表的每个结点 如果当前结点地址没有出现在set中，则存入set中 否则，出现在set中，则当前结点就是环的入口结点 整个单链表遍历完，若没出现在set中，则不存在环 ###代码 */ // let p = pHead; // let set = new Set(); // while(p){ // if(set.has(p)) return p; // se...

0 点赞评论收藏

2021-12-23 09:29

门头沟学院 Web前端

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

/*function ListNode(x){ this.val = x; this.next = null; }*/ function EntryNodeOfLoop(pHead) { // write code here /* 遍历单链表的每个结点 如果当前结点地址没有出现在set中，则存入set中 否则，出现在set中，则当前结点就是环的入口结点 整个单链表遍历完，若没出现在set中，则不存在环 ###代码 */ let p = pHead; let set = new Set(); while(p){ if(set.has(p)) return p; set.add(p); p = p...

0 点赞评论收藏

2021-12-23 09:21

门头沟学院 Web前端

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

/*function ListNode(x){ this.val = x; this.next = null; }*/ function FindFirstCommonNode(pHead1, pHead2) { // write code here let p1=pHead1,p2=pHead2; while(p1 !== p2){ p1 = p1? p1.next : pHead2; p2 = p2? p2.next : pHead1; } return p1; } module.exports = { FindFirstCommonNode : FindFirstCommonNode }...

0 点赞评论收藏

2021-12-21 11:01

门头沟学院 Web前端

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

function ListNode(x){ this.val = x; this.next = null; } function Merge(pHead1, pHead2) { // write code here if (!pHead1 ) return pHead2; if (!pHead2 ) return pHead1; if(pHead1.val <= pHead2.val){ pHead1.next = Merge(pHead1.next, pHead2); return pHead1 }else{ pHead2.next = Merge(pHead2.next, pHead...

0 点赞评论收藏

2021-12-21 10:54

门头沟学院 Web前端

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

function ListNode(x){ this.val = x; this.next = null; } function Merge(pHead1, pHead2) { // write code here if (pHead1 ===null) return pHead2; if (pHead2 ===null) return pHead1; let p1 = pHead1; let p2 = pHead2; let result ; let node; if(p1.val<p2.val){ result = new ListNode(p1.val) p1 = p1.next ...

0 点赞评论收藏

2021-12-21 10:39

门头沟学院 Web前端

题解 | #反转链表#

function ListNode(x){ this.val = x; this.next = null; } //递归 /* function ReverseList(pHead) { //空链表 或者只有一个节点的情况 终止条件就是链表为空，或者是链表没有尾结点的时候，直接返回 if(!pHead || !pHead.next) return pHead; let newhead = ReverseList(pHead.next); pHead.next.next = pHead; //曾经为头部的phead的下一个节点的next 变为phead pHead.next = null;//曾...

0 点赞评论收藏

2021-12-21 09:54

门头沟学院 Web前端

题解 | #从尾到头打印链表#

/*function ListNode(x){ this.val = x; this.next = null; }*/ function printListFromTailToHead(head) { // write code here let arr = []; let node =head; if(head===null) return arr; do{ arr.push(node.val); node = node.next } while(node !== null); return arr.reverse(); } module.exports = { printListFromT...

0 点赞评论收藏

2021-12-20 12:28

门头沟学院 Web前端

题解 | #滑动窗口的最大值#

初始化处理前3个数的最大值，这样后续处理的每个数都有对应的窗口及最大值 也就是后续处理的每个数都应该是当前窗口的边界值 以 2 3 4 2 6 2 为例 初始化处理前3个数： 2 3 4 后续处理第一个数 2 而2恰好是当前窗口3 4 2的边界值 function maxInWindows(num, size) { // write code here //窗口大于数组长度或窗口长度为0的时候，返回空 if(size> num.length || size===0) return []; let maxNum=num[0]; let tmp=0; //记录maxNum的index位置 l...

0 点赞评论收藏

2021-12-20 11:17

门头沟学院 Web前端

题解 | #翻转单词序列#

function ReverseSentence(str) { // write code here if (str ==="") return ""; let arr = str.split(" "); let result =[] let stack = []; for (let i=0;i<arr.length;i++){ stack.push(arr[i]); } while (stack.length !==0){ result.push(stack.pop()); } return result.join(" ") } module.exports = { ReverseSe...

0 点赞评论收藏

创作者周榜

关注他的用户也关注了：