平平无奇刷题小天才

题解

/ 注册

全部文章 / 题解（共10篇）

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

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

Javascript Node

2021-10-07

3 500

题解 | #JS_从上往下打印二叉树#

二叉树层序遍历利用队列结构 function PrintFromTopToBottom(root) { // write code here if(!root) return [] let queue = []; queue.unshift(root); //...

JavaScript 队列

2021-09-13

1 359

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

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

2021-09-13

0 406

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

遍历两次+哈希表 function RandomListNode(x){ this.label = x; this.next = null; this.random = null; } function Clone(pHead) { if(!pHead) retur...

2021-09-12

0 518

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

使用双指针 function FindKthToTail( pHead , k ) { // write code here let fast = pHead, slow = pHead; while (fast && k > 0) { ...

2021-09-12

0 352

题解 | #数组中出现次数超过一半的数字#

使用遍历+哈希搞定 function MoreThanHalfNum_Solution(numbers) { // write code here let target = Math.floor(numbers.length/2); let hashMap = new Map...

2021-09-11

0 355

题解 | #字符串的排列#

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

2021-09-11

0 380

题解 | #JS_字符串的排列#

回溯+剑指 function Permutation(str) { // write code here let used = new Array(str.length).fill(false); let arr = str.split('').sort(); let...

2021-09-10

0 387

题解 | #二叉树的深度#

//使用二叉树层序遍历即可 /* function TreeNode(x) { this.val = x; this.left = null; this.right = null; } */ function TreeDepth(pRoot) { // write c...

2021-09-10

0 406

题解 | #二叉搜索树与双向链表#

二叉树中序遍历 /* function TreeNode(x) { this.val = x; this.left = null; this.right = null; } */ function Convert(pRootOfTree) { let head = n...

2021-09-10

0 427