/** * max water * @param arr int整型一维数组 the array * @return long长整型 */ //双指针 //某一列能接的雨水量。取决于 左边最高和右边最高 中较小的那个减去当前列的高度 function maxWater( arr ) { let leftMax=0,rightMax=0; let left=0,right=arr.length-1; let res=0; while(left<right){ leftMax=Math.max(leftMax,arr[left]);//每开始一个循环就要更新最大值 rightMax=Math...

//通过在原数组进行交换的方式，实现全排列 function Permutation(str) { let Str=[...str];//转为数组才能实现交换操作 dfs(Str,0); return res; } let res=[]; function dfs(str,index){ if(index===str.length-1){//递归到最后一位就不需要交换了，因为最多也只能同自己交换，值没变化 //push是通过地址操作的，而我们的str是定义在外部的，没有随for循环改变,如果直接push(str)，结果是每个值都相同， //只能存到另一个变量中来避免 let c=[...str...

/** * * @param num int整型一维数组 * @return int整型二维数组 */ //三指针两重循环，先排序，一个指针以每个数为-target，另外两个指针遍历找等于target的另外两个数 //注意js对数字进行排序的写法！！！ function threeSum( num ) { if(num.length<3) return []; num.sort(function(a, b){return a-b});//排序，注意写法！！！ let res=[]; let target,left,right,sum; for(let i=0;i<num.lengt...

* * @param matrix int整型二维数组 * @return int整型一维数组 */ function spiralOrder( matrix ) { let res=[]; if(matrix.length===0) return res; let l=0,r=matrix[0].length-1; let t=0,b=matrix.length-1; while(1){ for(let i=l;i<=r;i++){ res.push(matrix[t][i]) } if(++t>b) break;//注意结束条件 for(let i=t;i<=b;i++)...

* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param A string字符串 * @return int整型 */ //马拉车算法，根据大佬的解法，详细的js代码 function getLongestPalindrome( A ) { let maxLen=0;//记录当前最长回文长度 let Str='#';//处理字符串，保证每个中心都是奇数 for(let i=0;i<A.length;i++){ Str+=A.charAt(i); Str+='#'; } Str+='#'; A=Str; let armLen=[];//保存字符...