淘系前端校招能手

题解

/ 注册

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

【JS】设计getMin功能的栈-双栈

设计一个普通的栈，还有一个存储着最小值的栈。每次push和pop时拿当前元素和栈顶比较，相应出栈进栈即可。 /** * return a array which include all ans for op3 * @param op int整型二维数组 operator * @return i...

栈

2020-10-25

2 758

【JS】合并k个已排序的链表

/** * * @param lists ListNode类一维数组 * @return ListNode类 */ function mergeKLists( lists ) { let res = []; // 把所有节点放在res中 for (let i = 0; i &...

2020-10-24

2 840

【JS】合并有序链表

非递归 /** * * @param l1 ListNode类 * @param l2 ListNode类 * @return ListNode类 */ function mergeTwoLists( l1 , l2 ) { let root = new ListNo...

递归

2020-10-24

1 753

【JS】最小的K个数

快排。模板套路就行了。 function GetLeastNumbers_Solution(input, k) { // 异常数据 if (k > input.length || k <= 0) return []; return quickSearch(input, 0, ...

DFS 二分快排

2020-10-24

0 743

【JS】二叉树的镜像

递归法 /* function TreeNode(x) { this.val = x; this.left = null; this.right = null; } */ function Mirror(root) { if (!root) return root; ...

二叉树 BFS

2020-10-24

0 592

【JS】括号序列 - 较为简洁

非常容易理解的。核心代码三行。代码相对简洁 /** * * @param s string字符串 * @return bool布尔型 */ function isValid( s ) { let stack = []; let pair = { '{': '}',...

栈

2020-10-22

7 960

【JS】输出二叉树的右视图

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

二叉树右视图 BFS

2020-10-22

1 651

【JS】子数组的最大累加和问题

从前往后迭代，迭代结果为更大的结果，然后用 max 记录每次的计算，最终返回。 /** * max sum of the subarray * @param arr int整型一维数组 the array * @return int整型 */ function maxsumofSubarra...

2020-10-22

0 676

【JS】两数之和

/** * * @param numbers int整型一维数组 * @param target int整型 * @return int整型一维数组 */ function twoSum( numbers , target ) { for (let i = 0; i ...

2020-10-22

0 736

【JS】合并两个有序的数组

也就几行代码，看一下就好了 /** * * @param A int整型一维数组 * @param B int整型一维数组 * @return void */ function merge( A, m, B, n ) { let i = 0; let j = 0; whi...

2020-10-22

1 606