当前位置： 移动技术网 > IT编程>开发语言>Java > Leetcode 数组问题2：买卖股票的最佳时机 II

Leetcode 数组问题2：买卖股票的最佳时机 II

2019年05月23日  | 移动技术网IT编程  | 我要评论

问题描述：

给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。

设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。

注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）

问题分析：  

股票可以在当天进行买卖，所以在我们计算利润的时候，只要今天价格大于昨天价格的我们就卖出，利润就是差值的和

java实现：

class solution {
    public int maxprofit(int[] prices) {
        int len=prices.length;
        int profit=0;
        for(int i=1;i<len;i++){
            if(prices[i-1]<prices[i]){
                profit+=prices[i]-prices[i-1];
            }
        }
        return profit;
        
    }
}

 

您可能感兴趣的文章:

如对本文有疑问， 点击进行留言回复！！

相关文章:

验证码：
最近更新的文章
大家感兴趣的文章
移动技术网