/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型一维数组 * @return int整型一维数组 */ function FindGreatestSumOfSubArray(array) { let arr = new Array(array.length).fill(new Array(2).fill(0)) arr[0] = [array[0], 1] let value = [array[0], 1, 0] // 当前数组和，数组长度，最后一个元素的索引值 for (l...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 考虑以字串第i个元素结尾的不重复子串的长度和该子串，substr初始化为s[0]，arr[0]=1 * * @param s string字符串 * @return int整型 */ function lengthOfLongestSubstring( s ) { if(!s){ return 0 } let substr = s[0] let arr = [1] for(let i =1;i<s.length;i++){ ...

function LeftRotateString(str, n) { if(!str){ return '' } let k= n%(str.length) // 实际真正循环次数 return str.substring(k)+ str.substring(0,k) // 切分字符串再合并 // write code here } module.exports = { LeftRotateString : LeftRotateString };

function cutRope(number) { if(number === 2){ return 1 } if(number === 3){ return 2 }if(number === 4){ return 4 } if(number === 5){ return 6 } if(number === 6){ return 9 } return 3*cutRope(number-3) // 需要特殊处理小于7的情况，其他情...

function multiply(array) { let arr=[] for(var i=0;i<array.length;i++){ let num = 1 for(var j=0;j<array.length;j++){ if(j=== i){ continue; }else if(!array[j]){ // 剪枝处理异常 num = 0 break; }...

function FindNumbersWithSum(array, sum) { let length = array.length if(length<2){ return [] } for(let i=0;i<length-1;i++){ for(let j =length-1;j>i;j--){ // 因为是排序所以首尾相加，如果小于给定值，终止里层循环 if(array[i]+array[j]===sum){ return [array[i],...

{ if(!str){ return -1 } let arr = [] for(let char of str){ let index = arr.indexOf(char) if(index > -1){ arr.splice(index,1) }else{ arr.push(char) } // 没出现过入栈，出现过从栈中删除 } if(arr.length === 0){ return...

{ let numberList = numbers.filter(item=> {return item}) // 获取非0数组 let map = Array.from(new Set(numberList)) // 上面去重 if(map.length < numberList.length){ return false // 一定false的情况 } let gap = Math.max(...numberList) - Math.min(...numberList) return gap <= 4 /...

function KthNode( proot ,  k ) {     function getChildNum(node){ // 定义一个获取数节点树的函数         if(!node){             return 0  &nbs...

/*  * function TreeNode(x) {  *   this.val = x;  *   this.left = null;  *   this.right = null;  * }  */ /**   *    * @param root TreeNode类    * @param sum int整型    * @return bool布尔型   */ function has...