leetCode Best Time to Buy and Sell Stock II解题分享

来源：互联网发布：windows xp原装正版iso 编辑：程序博客网时间：2024/06/06 22:09

原题：https://oj.leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/

今天临下班，女朋友催促赶快回家，不多详述了，直接上AC代码，尽可能加上了关键注释，读不懂的可以给我留言我们再讨论

public class BestTimeToBuyAndSellStockII {public int maxProfit(int[] prices) {if(prices == null || prices.length <= 1) {return 0;}        int result = 0;int possibleBuyPrice = prices[0];int possibleSellPrice = prices[0];for(int i=1;i<prices.length;i++) {/* * 触发买卖发生的两种情况（经过实验算出来这样是最大收益）： * 1）当前的价格，小于possibleSellPrice了，那么用possibleSellPrice-possibleBuyPrice卖出去 *    （无论possibleBuyPrice是多少，至少不会比possibleSellPrice高），然后将possibleSellPrice，possibleBuyPrice置为当前价格 * 2）当前的是最后一个（再不卖后面没机会了），并且当前的价格比当前的possibleBuyPrice高，这时候也是要卖的。 */if(prices[i] < possibleSellPrice) {//情况1）result += possibleSellPrice - possibleBuyPrice;possibleBuyPrice = prices[i];possibleSellPrice = prices[i];} else if((i == prices.length -1)&&prices[i] > possibleBuyPrice) {//情况2）result += prices[i] - possibleBuyPrice;}if(prices[i] < possibleBuyPrice) {//当前价格低于possibleBuyPrice，那么修改它 降低可能的进价possibleBuyPrice = prices[i];} else if(prices[i] > possibleSellPrice) {//当前价格高于possibleSellPrice，那么修改它 提高可能的出售价possibleSellPrice = prices[i];}}return result;    }}

0 0