/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 求二叉树的右视图 * @param xianxu int整型一维数组 先序遍历 * @param zhongxu int整型一维数组 中序遍历 * @return int整型一维数组 */ function solve( xianxu , zhongxu ) { // write code here function TreeNode(x){ this.val = x this.left = null this.right = ...

/** * * @param numbers int整型一维数组 * @param target int整型 * @return int整型一维数组 */ function twoSum( numbers , target ) { // write code here var arr = new Array(); var n = numbers.length; for(var i = 0; i < n; i++) { var m = target - numbers[i]; for(var...

Express是一个自身功能极简，由路由和中间件构成的一个开发框架，本质上，express应用就是在调用各种中间件。 中间件的功能： 执行任何代码。修改请求和响应对象。终结请求-响应循环。调用堆栈中的下一个中间件。 1.应用级别的中间件 app.useapp.use 匹配所有的请求方式，可以直接传入请求处理函数，代表接受所有的请求 app.use((req, res, next) => {/*表示匹配任何路由*/ console.log(req.url); next();/*表示匹配完成这个中间件就继续往下执行。*/ }); app.use方法可以直接传递一个请求处理函数...

let arr = [1,2,3] Array.prototype.myReduce = function(callback,initValue){ let arr = this for(let i=0;i<arr.length;i++){ initValue = callback(initValue,arr[i],i,arr) } return initValue } let sum1 = arr.myReduc...

/* function TreeNode(x) { this.val = x; this.left = null; this.right = null; } */ function IsBalanced_Solution(pRoot) { // write code here if(!pRoot) return true function dfs(root){ if(!root) return 0 return Math.max(dfs(root.left),dfs(root.right))+1 } ...

/* * function ListNode(x){ * this.val = x; * this.next = null; * } */ /** * * @param head ListNode类 the head node * @return ListNode类 */ function sortInList( head ) { if(head==null||head.next==null){ return head } let slow = head,fast = head.next while(fast!=n...

/* * function TreeNode(x) { * this.val = x; * this.left = null; * this.right = null; * } */ /** * * @param root TreeNode类 * @param o1 int整型 * @param o2 int整型 * @return int整型 */ function lowestCommonAncestor( root , o1 , o2 ) { if(!root) return false if(o1 == root.val...

/** * * @param matrix int整型二维数组 * @return int整型一维数组 */ function spiralOrder( matrix ) { // write code here if(matrix.length==0) return [] var r = matrix.length - 1 var c = matrix[0].length - 1 var m = 0 var n = 0 var result = [] while(m<r && n<c){...

/** * * @param A int整型一维数组 * @param B int整型一维数组 * @return void */ function merge( A, m, B, n ) { // write code here let i = m-1 let j = n-1 let k = m+n-1 while(i>=0 && j>=0){ if(A[i]>=B[j]){ A[k] = A[i] i-- }else{ ...

```javascript /** * 二分查找 * @param n int整型 数组长度 * @param v int整型 查找值 * @param a int整型一维数组 有序数组 * @return int整型 */ function upper_bound_( n , v , a ) { // write code here function BinarySearch(i,j,arr,k){ let left = i; let right = j; var result = arr.length+1 ...

Web worker 是运行在后台的JavaScript，不会影响页面的性能。 什么是Web Worker？ 当在 HTML 页面中执行脚本时，页面的状态是不可响应的，直到脚本已完成。web worker 是运行在后台的 JavaScript，独立于其他脚本，不会影响页面的性能。您可以继续做任何愿意做的事情：点击、选取内容等等，而此时 web worker 在后台运行。 创建Web Worker 在外部创建一个js文件，举例设定一个计数脚本，取名为‘worker.js’ var i=0; function timedCount() { i=i+1; postMessage(i...

/** * lru design * @param operators int整型二维数组 the ops * @param k int整型 the k * @return int整型一维数组 */ function LRU( operators , k ) { // write code here let cache = new Map() let result = [] for(let item of operators){ if(item[0]==1){ if(cache.size < k){ ...

/** * * @param A int整型一维数组 * @param target int整型 * @return int整型 */ function search( A , target ) { // write code here let index = -1; let left = 0; let right = A.length - 1; // 没有旋转 if (A[left] <= A[right]) { return binarySearch(A, left , right, targe...

/** * 最大正方形 * @param matrix char字符型二维数组 * @return int整型 */ function solve( matrix ) { // write code here let row = matrix.length let column = matrix[0].length let maxSquare = 0 for(let i=0;i<row;i++){ for(let j=0;j<column;j++){ if(matrix[i][j] == 1 ...