/** * * @param str string字符串 * @return int整型 */ function atoi( str ) { // write code here if(!str) return 0; str = str.trim() if(str.length){ var res = parseInt(str) const min = Math.pow(-2,31) const max = Math.pow(2,31)-1 if(res<min){ ...

/** * longest common substring * @param str1 string字符串 the string * @param str2 string字符串 the string * @return string字符串 */ function LCS( str1 , str2 ) { if(!str1||!str2) return -1; if(str1.length>str2.length){ [str1,str2] = [str2,str1]; } let maxlen = 0,res = ''; ...

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

/* * function ListNode(x){ * this.val = x; * this.next = null; * } */ /** * * @param head ListNode类 the head * @return bool布尔型 */ function isPail( head ) { if(!head) return true; var stack = []; var p = head; var s = head; while(p){ stack.push(p); p...

/** * return a array which include all ans for op3 * @param op int整型二维数组 operator * @return int整型一维数组 */ function getMinStack( op ) { // write code here let result = [] let stack = [] for(let item of op){ if(item[0]==1){ stack.push(item[1]) }else if(it...

/* function TreeNode(x) { this.val = x; this.left = null; this.right = null; } */ function Mirror(root) { // write code here if(!root) return null function buildImage(root){ if(!root.left && !root.right) return var temp = root.left root.left = ...

/** * * @param arr int整型一维数组 the array * @return int整型 */ function maxLength( arr ) { var max = [] var count = 0 for(let i=0;i<arr.length;i++){ if(!max.includes(arr[i])){ max.push(arr[i]) }else{ count = Math.max(count,max.length) ...

/** * 判断岛屿数量 * @param grid char字符型二维数组 * @return int整型 */ function solve( grid ) { // write code here var row = grid.length; var column = grid[0].length; var count = 0 if(row == 1 && column == 1){ return grid[0][0] == 1? 1:0 } function dfs(i,j){ ...

function Permutation(str) { // write code here var set = new Set() function dp(path,str){ if(str.length == 1){ set.add(path+str) return } for(let i=0;i<str.length;i++){ dp(path+str[i],str.slice(0,i)+str.slice(i+1)) } ...

/** * * @param a int整型一维数组 * @param n int整型 * @param K int整型 * @return int整型 */ function findKth( a , n , K ) { // write code here var result = 0; function QuickSort(arr,i,j,k){ if (i <= j) { let left = i; let right = j; let base...

let stack1 = [], stack2 = [] function push(node) { // write code here stack1.push(node); } function pop() { // write code here if(!stack2.length){ while(stack1.length){ stack2.push(stack1.pop()) } } return stack2.pop() } module.exports = { push...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算两个数之和 * @param s string字符串 表示第一个整数 * @param t string字符串 表示第二个整数 * @return string字符串 */ function solve( s , t ) { // write code here let result = [] let maxLen = Math.max(s.length,t.length) s = s.padStart(maxLen,'0').split('').reve...

/* * function TreeNode(x) { * this.val = x; * this.left = null; * this.right = null; * } */ /** * * @param root TreeNode类 * @return bool布尔型 */ function isSymmetric( root ) { // write code here if(!root) return true function isSame(left,right){ if(!left &amp...