两行代码，极简题解 function PrintMinNumber(numbers) { // write code here numbers.sort((a, b) => +(a + '' + b) - +(b + '' + a)) return numbers.join(''); } module.exports = { PrintMinNumber : PrintMinNumber };

二叉树层序遍历利用队列结构 function PrintFromTopToBottom(root) { // write code here if(!root) return [] let queue = []; queue.unshift(root); //输出数列 let res = []; while(queue.length > 0){ let tmp = queue.pop(); res.push(tmp.val); if(tmp.left) queue.unshift(tm...

遍历第一个链表，将节点存入集合遍历第二个链表，检查集合中是否有相同的节点 /*function ListNode(x){ this.val = x; this.next = null; }*/ function FindFirstCommonNode(pHead1, pHead2) { // write code here let set = new Set(); let cur = pHead1; while(cur){ set.add(cur); cur = cur.next; } let cu...

遍历两次+哈希表 function RandomListNode(x){ this.label = x; this.next = null; this.random = null; } function Clone(pHead) { if(!pHead) return null; //构建哈希表,建立原节点到新节点的映射 let hashMap = new Map(); let head = new RandomListNode(pHead.label); hashMap.set(pHead,head); //遍历指针 le...

使用双指针 function FindKthToTail( pHead , k ) { // write code here let fast = pHead, slow = pHead; while (fast && k > 0) { [fast, k] = [fast.next, k - 1]; } //如果k大于链表长度 if(k > 0) return null; while (fast) { [fast, slow] = [fast.next, slow.nex...

使用遍历+哈希搞定 function MoreThanHalfNum_Solution(numbers) { // write code here let target = Math.floor(numbers.length/2); let hashMap = new Map(); for(let i of numbers){ hashMap.set(i, 1 + (hashMap.has(i) ? hashMap.get(i) : 0)); if(hashMap.get(i) > target) return i; ...

切片轻松搞定 function LeftRotateString(str, n) { // write code here if(!str) return ""; n = n % str.length; let res = str.slice(n,str.length) + str.slice(0,n); return res; } module.exports = { LeftRotateString : LeftRotateString };

回溯+剑指 function Permutation(str) { // write code here let used = new Array(str.length).fill(false); let arr = str.split('').sort(); let tmp = ''; let res = []; const dfs = () => { if(tmp.length === arr.length){ res.push(tmp); return }...

//使用二叉树层序遍历即可 /* function TreeNode(x) { this.val = x; this.left = null; this.right = null; } */ function TreeDepth(pRoot) { // write code here if(!pRoot) return 0; let queue = []; queue.unshift(pRoot) let res = 0; while(queue.length > 0){ let len = queu...

二叉树中序遍历 /* function TreeNode(x) { this.val = x; this.left = null; this.right = null; } */ function Convert(pRootOfTree) { let head = null; //指向链表首节点 let pre = null; //指向遍历节点的上一节点 const dfs = (root) => { if(!root) return; dfs(root.left); root.left = ...