《AI支招！终于知道如何买卖股票了！（妙招，干货）.doc》由会员分享，可在线阅读，更多相关《AI支招！终于知道如何买卖股票了！（妙招，干货）.doc（1页珍藏版）》请在三一文库上搜索。
1、AI支招！终于知道如何买卖股票了！（妙招，干货）Leetcode第121题到123题连续出现了三道买卖股票相关的题目，一年前的网易笔试和半年前的百度面试都遇到过121题，不过不用慌，看完本文，你一定能够完美解决买卖股票的问题。那么我们由易到难，依次介绍这三道题目。121题题目是这样的：classSolutionpublicintmaxProfit(intprices)if(prices=null|prices.lengthclassSolutionpublicintmaxProfit(intprices)if(prices=null|prices.lengthclassSolutionpubl
2、icintmaxProfit(intprices)if(prices=null|prices.lengthclassSolutionpublicintmaxProfit(intprices)if(prices=null|prices.length=0;i-)desci=Math.max(maxprice-pricesi,maxProf);maxprice=Math.max(maxprice,pricesi);maxProf=desci;maxProf=0;for(inti=0;i解法2第二种解法的核心是假设手上最开始只有0元钱，那么如果买入股票的价格为price，手上的钱需要减去这个price
3、，如果卖出股票的价格为price，手上的钱需要加上这个price。因此我们定义了4个状态：Buy1i表示前i天做第一笔交易买入股票后剩下的最多的钱；Sell1i表示前i天做第一笔交易卖出股票后剩下的最多的钱；Buy2i表示前i天做第二笔交易买入股票后剩下的最多的钱；Sell2i表示前i天做第二笔交易卖出股票后剩下的最多的钱；那么假设我们在第i天时第二次卖出股票，我们卖出股票可以获得Buy2i-1+pricesi的钱，假设在第i天前已经完成了两笔交易，那么我们最多的钱是Sell2i-1，因此Sell2i=maxSell2i-1,Buy2i-1+pricesI同样的道理，假设我们在第i天时第二次买入股票，我们手中的钱是Selli-1-pricesi，假设我们在第i天钱已经卖出了两次股票，那么我们最多的钱是Buy2i-1，因此Buy2i=maxBuy2i-1,Selli-1-pricesI同样的道理我们还可以得到：Sell1i=maxSelli-1,Buy1i-1+pricesIBuy1i=maxBuyi-1,-pricesI可以发现上面四个状态都是只与前一个状态有关，所以可以不使用数组而是使用变量来存储即可。