* * @param A int整型一维数组 * @return int整型二维数组 */ function subsets( A ) { // write code here if(A.length == 0) return []; A.sort(function(a,b){return a- b;}) let res = [],tmp = []; res.push([]); for(let i = 1;i <= A.length;i++){ sub(A,res,tmp,0,i); } return res; } function sub( A,res,tmp,start,num ){...

* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ function findPeakElement( nums ) { // write code here for(let i = 1;i < nums.length - 1;i++){ if(nums[i] > nums[i - 1] && nums[i] > nums[i + 1]) return i; } if(nums[0] > nums[nums.length - 1]){ ...

* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ function minNumberDisappeared( nums ) { // write code here nums.sort(function(a,b){return a - b}); let num = 1; for(let i = 0;i < nums.length;i++){ if(nums[i] === num){ num++; }else{ if(nums[i] > num){ return...

* * @param num int整型一维数组 * @param target int整型 * @return int整型二维数组 */ function combinationSum2( num , target ) { // write code here if(num.length === 0) return []; num.sort(function(a,b){return a - b}); //排序 if(num.start > num) return []; let res = [],tmp = []; dfs(num,target,res,tmp,0); return r...

/**  * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可  *  *   * @param mat int整型二维数组   * @param n int整型   * @return int整型二维数组  */ function rotateMatrix( mat ,  n ) {   &n...

在 i <= row - 1 && j >= 0 时循环比较 先比较每一行最后一个数， 如果等，返回true； 如果大于，下一行， 如果小于，在该行向前比较， 退出循环即为没有找到，返回false { // write code here let row = array.length; let col = array[0].length; let i = 0,j = col - 1; while(i <= row - 1 && j >= 0){ if(array[i][j] === target) return true; else{ i...

先排序，再循环比较右值与下个区间左值大小，如果大于再比较右值与下个区间右值，将符合条件区间压进目标数组，继续循环至结束  * function Interval(a, b){ * this.start = a || 0; * this.end = b || 0; * } */ /** * * @param intervals Interval类一维数组 * @return Interval类一维数组 */ function merge( intervals ) { // write code here let len = intervals.length; let arr = []; let ...

* * @param matrix int整型二维数组 the matrix * @return int整型 */ function minPathSum( matrix ) { // write code here let m = matrix.length; let n = matrix[0].length; let dp = new Array(); dp = matrix; dp[0][0] = matrix[0][0]; for (let i = 1;i < n; i++) { dp[0][i] = dp[0][i - 1] + matrix[0][i]; } for (let...

* * @param num int整型一维数组 * @return int整型二维数组 */ function threeSum( num ) { // write code here let len = num.length; if(len < 3) return []; num.sort(function(a,b){return a - b}); // 排序 let res = []; let target,left,right,sum; for(let i = 0;i < len - 2;i++){ while(i > 0 && num[i] === ...

array.splice(a,b):删除从a开始的b个元素  * * @param arr int整型一维数组 the array * @return int整型 */ function maxLength( arr ) { // write code here let array = []; let max = 0; for(let i = 0;i < arr.length;i++){ if(array.indexOf(arr[i]) > -1){ array.splice(0,array.indexOf(arr[i]) + 1); } array.push(arr[i]); m...

* 最大乘积 * @param A int整型一维数组 * @return long长整型 */ function solve( A ) { // write code here A = A.sort((a,b) => a-b); let len = A.length; let num1 = 1,num2 = 1; for(let i = len - 3;i < len;i++){ num1 = num1 * A[i]; } for(let i = 0;i < 2;i++){ num2 = num2 * A[i]; } num2 = num2 * A[len - 1]; if...

{ // write code here //reduce() 方法接收一个函数作为累加器 let result = numbers.reduce((temp,data) => { temp[data] = temp[data] ? temp[data] + 1 : 1; return temp; },{}) let num; for(let index in result){ if(result[index] > numbers.length/2){ num = index; } } return num; } module.exports = { MoreThanHalfNum...

先遍历数组，将奇数存入新数组； 再次遍历，将偶数存入 空间复杂度：O(n) 时间复杂度：O(n)  * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型一维数组 * @return int整型一维数组 */ function reOrderArray( array ) { // write code here let n = array.length; const ans = new Array(n); let num1 = 0; for(let i = 0;i < n;i++){ if(array[i] % 2 ...

{ // write code here let n = data.length; let number = 0; for(let i = 0;i < n;i++){ if(data[i] === k){ number++; } } return number; } module.exports = { GetNumberOfK : GetNumberOfK };