/** * max increasing subsequence * @param arr int整型一维数组 the array * @return int整型 */ function MLS( arr ) { // write code here //注意去重 if(arr.length === 0){ return 0 } let ret = 1; let max = 0; let tempset = arr.sort(function(a,b){ return a-b; }) l...

此题与卖股票相互借鉴，简单的动态规划 function FindGreatestSumOfSubArray(array) { // write code here if (array.length == 0) return 0 var sum = array[0] //保存每组的和 var maxSum = array[0] //连续子数组最大和 for (var i = 1; i < array.length; i++) { sum = Math.max(sum + array[i], array[i]); maxSum = Math.max(sum,...

/** * * @param prices int整型一维数组 * @return int整型 */ function maxProfit( prices ) { // write code here let minpoint = prices[0]; let maxpoint = 0; for(let i = 0;i<prices.length;i++){ minpoint = Math.min(minpoint,prices[i]); maxpoint = Math.max(maxpoint,pric...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算两个数之和 * @param s string字符串 表示第一个整数 * @param t string字符串 表示第二个整数 * @return string字符串 */ function solve( s , t ) { // write code here let arr1 = s.split(""); let arr2 = t.split(""); let ret = []; let enougth10 = 0; let jishu...

/* * function ListNode(x){ * this.val = x; * this.next = null; * } */ /** * * @param head ListNode类 * @param n int整型 * @return ListNode类 */ function removeNthFromEnd( head , n ) { // write code here if(!head)return null let quick = head; let slow = head; f...

/* * function ListNode(x){ * this.val = x; * this.next = null; * } */ /** * * @param head ListNode类 * @param k int整型 * @return ListNode类 */ function reverseKGroup( head , k ) { // write code here let pre = null let current = head let node = head for(le...

/** * * @param A int整型一维数组 * @param B int整型一维数组 * @return void */ function merge( A, m, B, n ) { // write code here // A.push(1) A.splice(m) A.push(...B) // B.slice(0) // A.push(...B) A.sort((a,b)=>a-b) return A } module.exports = { merge : merge };

/** * * @param arr int整型一维数组 the array * @return int整型 */ function maxLength( arr ) { // write code here var max=0; var str=[]; for(let i in arr){ //搜寻是否已存在同样的字符 var index=str.indexOf(arr[i]); if(index!=-1){ str.splice(0,str.indexOf(arr[i])+1);//...

/* * function ListNode(x){ * this.val = x; * this.next = null; * } */ /** * * @param head ListNode类 * @return bool布尔型 */ function hasCycle( head ) { // write code here if (!head || !head.next) { return false } let quickPoint = head; let slowPoint = head; ...

打印杨辉三角形 function yhsjx(n){ let arr = []; for(let d = 0;d<n;d++){ arr.push([]) } let i = 0,j = 0; for( i = 0;i<n;i++){ for( j = 0;j<n;j++){ if( j ===0 ||j === i){ arr[i][j] = 1; }else{ if(i >1){ ...

/** * * @param s string字符串 * @return bool布尔型 */ function isValid( s ) { // write code here let temp = []; let ret = null; s.split('').forEach(item => { if(item === '['){ temp.push(item) } else if(item === '('){ temp.push(it...