Java教程

买股票的最佳时机

本文主要是介绍买股票的最佳时机,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

 

 https://leetcode.cn/problems/best-time-to-buy-and-sell-stock/

func maxProfit(prices []int) int {
    n:=len(prices)
    vis:=make([]int,n+1)
    for i:=n-1;i>=0;i--{
       if prices[i]>=vis[i+1]{
            vis[i]=prices[i]
        }else{
            vis[i]=vis[i+1]
        }
    }

    ans:=0
    for i:=range prices{
        if vis[i+1]-prices[i]>ans{
            ans=vis[i+1]-prices[i]
        }
    }
    return ans
}

 

 

 

 https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-ii/

func maxProfit(prices []int) int {
    ans:=0
    n:=len(prices)
    for i:=1;i<n;i++{
        if prices[i]>prices[i-1]{
            ans=ans+prices[i]-prices[i-1]
        }
    }
    return ans
}

 

这篇关于买股票的最佳时机的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!