双指针 主要思想：一个奇数的指针指向首向后扫描，一个偶数的指针指向尾向前扫描，当奇数指针指向偶数、偶数指针指向奇数时，交换两方的元素，继续扫描。 时间复杂度：O（N） 空间复杂度：O（1）  * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型一维数组 * @return int整型一维数组 */ function reOrderArrayTwo( array ) { if(array.length==0||array.length==1)return array; let odd=0; let even=array.l...

主要思想：根据题可知是由根节点到叶子节点，根左右及根右左都可，那么我采用前序遍历（根左右）来寻找路径，当sum减去当前节点值以及子节点均为null时返回真值，而当root为null时返回假值，那么只要递归前序遍历树，返回左右子树真假值的‘或’结果即可。  * function TreeNode(x) { * this.val = x; * this.left = null; * this.right = null; * } */ /** * * @param root TreeNode类 * @param sum int整型 * @return bool布尔型 */ function hasP...

方法一： 时间复杂度： O（1） 空间复杂度： O（1） 主要思想：算出字符串需要偏移的长度，然后利用字符串的slice方法拼接返回。 { if(str===null) return ''; let l=str.length; let offset=n>l?n%l:n; let ans=str.slice(offset,str.length)+str.slice(0,offset); return ans; } module.exports = { LeftRotateString : LeftRotateString };  方法二： 时间复杂度： O（N） N为移动次数 空间复杂度：...

解题思路：JS中的string有replace方法，不过局限是当出现连续空格时只会替换一个，因此需要先将输入s转换成数组，然后用map遍历s中的每一个空格替换成%20然后再拼接。  * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return string字符串 */ function replaceSpace( s ) { // write code here return s.split('').map((a)=>a.replace(' ','%20')).join(''); } module.ex...

后序遍历取左右子树最大值即可。  this.val = x; this.left = null; this.right = null; } */ function TreeDepth(pRoot) { if(pRoot==null) return 0; return Math.max(TreeDepth(pRoot.left),TreeDepth(pRoot.right))+1; } module.exports = { TreeDepth : TreeDepth };

主要思想是：通过sort()自定义回调函数，通过a+b>b+a比较a字符串与b字符串组合后字典序的大小进行排序，加入a+b>b+a，则返回1，调换a与b的顺序，反之返回-1，不作调换 let c=new Array().fill(''); while(nn!=0){ c.push(readline()); nn--; } c.sort((a,b)=>{ if(a+b>b+a) return 1; else return -1; }) let as=''; c.forEach((item)=>{ as+=item; }) console.log(as);

主要思想：遍历a，将匹配b的a的子序列加入到set中，最后返回set的大小即可 let bb=readline();let as=new Set(); let l=0;//这里是需要l来记录a的子序列开始位置，这个子序列无论是匹配成功还是匹配失败，下一个子序列的开头都是a的第l+1 for(let i=0,j=0;i<aa.length;){ if(aa[i]==bb[j]||bb[j]=='?'){ j++; if(j==bb.length){ j=0; as.add(aa.slice(l,i+1)); i=l+1; l=i; continue; } }else{ j=0; i=l+1...

主要思想：从子序列长度1（flag==1，左指针=0，右指针=flag-1）开始遍历寻找相邻子序列，将找到的子序列push进临时数组中，当一轮结束后用sort()将临时数组排序，再将临时数组中的项依次加入set中去重，然后将长度加1（flag++，左指针=0，右指针=flag-1），循环直至（左指针-右指针）刚好等于字符串长度 时间复杂度：太复杂了我算不出来...O（N*logN)^2? 空间复杂度：O(N) let as=new Set(); let flag=1; let l=0; let r=flag-1; let temp=new Array(); while(r-l!=t.lengt...

字符串重排包含特定子串数   方法我明白，但是只有百分之80左右的通过率，我也不知道错误数据是什么，实在想不出来了，请问各位大佬能帮我看看我的问题是什么吗？十分感谢！！！  let text=read_line();        let arr=new Array();        for(let i=0;i<text.length;i++){          if(arr[text[i]]==undefined) arr[text[i]]=1;          else          arr[text[i]]+=1;        }        let a=arr['a...