123.买卖股票的最佳时机II-Toy模板网

这篇具有很好参考价值的文章主要介绍了123.买卖股票的最佳时机II。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

原题链接：

123.买卖股票的最佳时机II

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

完成情况：

123.买卖股票的最佳时机II,java学习,算法知识,# LeetCode题解,代理模式,leetcode,算法,数据结构文章来源地址https://www.toymoban.com/news/detail-828563.html

参考代码：

_122买卖股票的最佳时机II_可以多次买入卖出01

package 代码随想录.动态规划;

public class _122买卖股票的最佳时机II_可以多次买入卖出01 {
    public int maxProfit(int[] prices) {
        //贪心递推过去
        int len = prices.length;
        if (len < 2){
            return 0;
        }
        int res = 0;
        for (int i = 1; i < len; i++){
            int difference = prices[i] - prices[i - 1];
            //只要能赚就进货，
            //你也可以先购买，然后在 同一天 出售。
            if (difference > 0){
                res += difference;
            }
        }
        return res;
    }
}

_122买卖股票的最佳时机II_可以多次买入卖出02

package 代码随想录.动态规划;

public class _122买卖股票的最佳时机II_可以多次买入卖出02{
    public int maxProfit(int[] prices) {
        //贪心递推过去
        int len = prices.length;
        if (len < 2){
            return 0;
        }
        int res = 0;
        for (int i = 1; i < len; i++){
            res += Math.max(prices[i] - prices[i-1],0);
        }
        return res;
    }

}

_122买卖股票的最佳时机II_常规dp

package 代码随想录.动态规划;

public class _122买卖股票的最佳时机II_常规dp {
    /**
     *
     * @param prices
     * @return
     */
    public int maxProfit(int[] prices) {
        int len = prices.length;
        if (len < 2){
            return 0;
        }
        //0:持有现金
        //1:持有股票
        //状态转移 0-> 1-> 0 -> 1-> 0 -> 1-> 0
        int dp [][] = new int[len][2];
        dp[0][0] = 0;
        dp[0][1] = -prices[0];
        //递推数组
        for (int i = 1; i < len; i++){
            //给dp每一组的两个变量赋值进去
            dp[i][0] = Math.max(dp[i-1][0],dp[i-1][1] + prices[i]);
            dp[i][1] = Math.max(dp[i-1][1],dp[i-1][0] - prices[i]);
        }
        return dp[len - 1][0];
    }
}

_122买卖股票的最佳时机II_一维dp

package 代码随想录.动态规划;

public class _122买卖股票的最佳时机II_一维dp {
    /**
     *
     * @param prices
     * @return
     */
    public int maxProfit(int[] prices) {
        int len = prices.length;
        if(len < 2) return 0;
        //cash: 现金
        //hold： 持有股票
        //状态数组
        //状态转移：
        int [] cash = new int[len];
        int [] hold = new int[len];
        cash[0] =0;
        hold[0] = -prices[0];
        for (int i = 1;i<len;i++){
            //这两行调换顺序也是可以的
            cash[i] = Math.max(cash[i-1],hold[i-1] + prices[i]);
            hold[i] = Math.max(hold[i-1],cash[i-1] - prices[i]);
        }
        return cash[len- 1 ];
    }
}

_122买卖股票的最佳时机II_滚动数组

package 代码随想录.动态规划;

public class _122买卖股票的最佳时机II_滚动数组 {
    /**
     *
     * @param prices
     * @return
     */
    public int maxProfit(int[] prices) {
        int len = prices.length;
        if (len < 2) return 0;
        int cash = 0;
        int hold = -prices[0];

        int preCash = cash;
        int preHold = hold;
        for (int i = 1; i < len; i++) {
            cash = Math.max(preCash,preHold + prices[i]);
            hold = Math.max(preHold,preCash - prices[i]);
            preCash = cash;
            preHold = hold;
        }
        return cash;
    }
}