function Power(base, exponent) { let res =1 if(base ===0) return 0 if(exponent>0){ for(let i =0;i<exponent;i++){ res *= base } return res } else if(exponent ===0){ return 1 } else { for(let i =0;i<(-exponent);i++) ...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ function NumberOf1( n ) { let nums = 0 while(n){ n = n&(n-1) nums++ } return nums } module.exports = { NumberOf1 : NumberOf1 };

function Sum_Solution(n) { return n&&(n+Sum_Solution(n-1)) } module.exports = { Sum_Solution : Sum_Solution }; 在 JavaScript 中，逻辑与运算符 && 具有短路特性。具体来说：当 n 为非零正整数时，表达式 n && sum(n - 1) 会继续递归调用 sum 函数，将 n 递减一直到 n 为零。每次递归调用都会减小 n 的值，然后将结果传递给下一层递归，直到 n 等于零。当 n 为零时，表达式 n &...

function max(a,b){ if(a>b) return a else return b } function cutRope(number) { if(number<=3) return number-1 var maxlength=[] maxlength[1]=1 maxlength[2]=2 maxlength[3]=3 maxlength[4]=4 for(let i=5;i<=number;i++){ for(let j=1;j&l...

function cal(nums){ var sum = 0 while(nums>0){ sum += parseInt(nums%10) nums = parseInt(nums/10) } return sum } function dfs(r,c,threshold,rows,cols,isvisited){ if(r<0||r>rows-1||c<0||c>cols-1||isvisited[r][c]||cal(r)+cal(c)>threshold){ ...

// index表示当前正在找的字符串字符的索引 function dfs(matrix, wordArr, i, j, index) { // 超出矩阵的范围 if (i < 0 || j < 0 || i > matrix.length - 1 || j > matrix[0].length - 1) { return false; } if (matrix[i][j] !== wordArr[index]) { return false; } if (index == wordAr...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ function minNumberInRotateArray( nums ) { let left=0,right = nums.length-1 while(left<right){ let mid = parseInt((left+right)/2) if(nums[mid]>nums[right]){ lef...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ function Fibonacci( n ) { if(n==1 ||n==2) return 1 let a=1,b=1,c=1 for(var i=3;i<=n;i++){ c=a+b; a=b; b=c; } return c } module.exports = { Fibonacci : F...

var stack1 = [] var stack2 = [] function push(node) { stack1.push(node) } function pop() { if(!stack2.length){ if(stack1.length == 0) return null; while(stack1.length){ stack2.push(stack1.pop()) } } return stack2.pop() } module.export...

/*function TreeLinkNode(x){ this.val = x; this.left = null; this.right = null; this.next = null; }*/ function inOrder(node, results) { if (node !== null) { inOrder(node.left, results); results.push(node); inOrder(node.right, results); } } function Ge...

/* * function TreeNode(x) { * this.val = x; * this.left = null; * this.right = null; * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param preOrder int整型一维数组 * @param vinOrder int整型一维数组 * @return TreeNode类 */ function reConstructBinaryTree( preOrder , vinOrder ) { ...

/*function ListNode(x){ this.val = x; this.next = null; }*/ function printListFromTailToHead(head) { let a = [] while(head){ a.unshift(head.val) head=head.next } return a } module.exports = { printListFromTailToHead : printListFromTailToHead };

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return string字符串 */ function replaceSpace( s ) { let a ="" for(let i=0;i<s.length;i++){ if(s[i]==" "){ a=a+"%20" } else a=a+s[i] } retur...