LeetCode Best Time to Buy and Sell Stock II

来源:互联网 发布:免费股票量能分析软件 编辑:程序博客网 时间:2024/06/04 18:44

原题链接在这里:https://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/

Best Time to Buy and Sell Stock的进阶版,但思路去不太相同。

这里可以进行无数次交易,当然不能比prices.length - 1还多,就是每次股票比前一天差价大于0都进行交易,把这些大于0的差价相加就是最后返回的结果。

AC Java:

public class Solution {    public int maxProfit(int[] prices) {        if(prices == null || prices.length <= 1){            return 0;        }        int res = 0;        for(int i = 1; i<prices.length; i++){            res+=Math.max(prices[i]-prices[i-1],0);        }        return res;    }}


0 0
原创粉丝点击