买卖股票的最好时机(一)

/**
  * 
  * @param prices int整型一维数组 
  * @return int整型
  */
function maxProfit( prices ) {
    // write code here
    if(prices.length<2){return 0}
    let len=prices.length;
    // let dp=new Array(len);
    let max=prices[1]-prices[0];
    let min=Math.min(prices[0],prices[1]);
    for(let i=2;i<len;i++){
        min=Math.min(min,prices[i-1])
        max=Math.max(max,prices[i]-min)
    }
    return Math.max(max,0)
}
module.exports = {
    maxProfit : maxProfit
};

/**
  * 
  * @param prices int整型一维数组 
  * @return int整型
  */
function maxProfit( prices ) {
    // write code here
    let res = 0;
    let min = prices[0];
    for(let i = 0;i < prices.length -1;i++) {
        let temp = prices[i]
        let next = prices[i+1]
        if(temp <= next) {
            min = Math.min(min,temp)
            res = Math.max(res,next - min)
        } 
    }
    return res
}
module.exports = {
    maxProfit : maxProfit
};

function maxProfit( prices ) {
    // write code here
    let dp = [0]
    let min = prices[0]
    for(let i = 1;i < prices.length;i++) {
        min = Math.min(min,prices[i])
        dp[i] = Math.max(prices[i] - min,dp[i - 1])
    }
    return dp[dp.length - 1]
}
module.exports = {
    maxProfit : maxProfit
};

动态规划思路整理

/**
  * 
  * @param prices int整型一维数组 
  * @return int整型
  */
function maxProfit(prices) {
    // write code here
    // 动态规划三步走
    // 1. 确定dp[i]意义: dp[i]取第i天卖出时候的最大收益, 但是计算收益需要有买入和卖出, 卖出很好理解, 也就是当前的prices[i], 买入应该是需要继承之前的dp[i-1]的买入大小
    // 2. 确定dp元素关系: dp[i].buy = dp[i-1].buy<prices[i]?dp[i-1].buy:prices[i]   dp[i].val = prices[i] - dp[i].buy
    // 3. 初始化条件: dp[0] = {val:0, buy:prices[0]}
    // 4. 操作
    const dp = [{ val: 0, buy: prices[0] }]
    let i = 1, money = 0

    while (i < prices.length) {
        const buy = dp[i - 1].buy < prices[i] ? dp[i - 1].buy : prices[i]
        const val = prices[i] - buy
        val > money && (money = val)
        dp[i++] = { val, buy }
    }

    return money
}
module.exports = {
    maxProfit: maxProfit
};

/**
  * 
  * @param prices int整型一维数组 
  * @return int整型
  */
function maxProfit( prices ) {
    // write code here
    let len = prices.length//数组长度
    if(len<=1){return 0}
    let max = prices[0];//最大值
    let min = prices[0];//最小值
    let maxindex = 0;//最大值的下标
    let minindex = 0;//最小值的下标
    
     let n = 0;
     let m = 0;
    prices.map((n,index)=>{
        if(n>max){max = n;maxindex = index}
        if(n<min){min = n;minindex = index}
    })//找出历史最高点和最低点和它们下标
   if(minindex<maxindex){return max - min}//如果最小值在左，最大值在右秒出答案
   else{//事与愿违
       for(let i=minindex;i<len;i++){
           if(prices[i]-prices[minindex]>n){
                n =  prices[i]-prices[minindex]
           }
       }//从最低点开始向右寻找与最高点的差值
       for(let i=maxindex;i>0;i--){
           if(prices[maxindex]-prices[i]>n){
                m =  prices[maxindex]-prices[i]
           }
       }//从最高点开始向左寻找与最低点的差值
       return n>m?n:m
   }
}
module.exports = {
    maxProfit : maxProfit
};

/**
  * 
  * @param prices int整型一维数组 
  * @return int整型
  */
function maxProfit( prices ) {
     // write code here
    let min = prices[0], max = 0;
    for(let i = 1; i < prices.length; i++) {
        max = Math.max(max, prices[i] - min);//最小值买入的最大获利
        min = Math.min(min, prices[i]);//买入的最小值
    }
    return max;
}
module.exports = {
    maxProfit : maxProfit
};

function maxProfit( prices ) {
    if(prices.length<2){ return 0;}
    let res = 0;
    let temp = 0;
    for(let i = 0 ;i < prices.length-1;i++){
        for(let j = prices.length-1;j>i;j--){
            temp = prices[j]-prices[i];
            if(temp>res){
                res = temp;
            }
        }    
    }
    return res;
}

function maxProfit( prices ) {
    // write code here
    var res=0;
    for(var i=0;i<prices.length;i++){
        var val=Math.max(...prices.slice(i))-prices[i];
        res=Math.max(res,val);
    }
    return res;
}

function maxProfit( prices ) {
    // write code here\
    if(prices.length <= 1)return 0;
    //num1保存最小的数，num2保存最大的差
    let num1 = prices[0], num2 = 0;
    for(let i = 1; i < prices.length; i++){
        if(prices[i] - num1 > num2){
            num2 = prices[i] - num1;
        }
        if(prices[i] < num1){
            num1 = prices[i];
        }
        
    }
    return num2;
}
module.exports = {
    maxProfit : maxProfit
};

function maxProfit( prices ) {
    // write code here
  let max = 0,minprice = prices[0]
  for( let item of prices){
      minprice = Math.min(minprice,item)
      max = Math.max(item-minprice,max)
  }
    return max
}

function maxProfit( prices ) {
    // write code here
    if(prices.length<=1){
        return 0;
    }
    if(prices.length==2){
        return prices[1]-prices[0]>0?prices[1]-prices[0]:0
    }
    let res = [];
    for(let i=0; i<prices.length;i++){
        let temp = Math.max(...prices.slice(i, prices.length));
        res.push(temp-prices[i])
    }
    return Math.max(...res);
}
module.exports = {
    maxProfit : maxProfit
};