50.Best Time to Buy and Sell Stock II(贪心算法)

本文主要是介绍50.Best Time to Buy and Sell Stock II(贪心算法)，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目原文：

Say you have an array for which the ith element is the price of a given stock on day i.

Design an algorithm to find the maximum profit. You may complete as many transactions as you like (ie, buy one and sell one share of the stock multiple times). However, you may not engage in multiple transactions at the same time (ie, you must sell the stock before you buy again).

分析：题目要求解是给定一个价格数组，然后设定算法对股票进行多次买卖操作，最终取得最大的利益。并且要求买一定要在卖的操作之前。

做这个题目的思路是用贪心的思想，选择价格数组中所有所有上涨价格段之和。即求价格曲线中所有价格上升段的长度之和。

代码如下：

	/*可以允许买卖多次，采用贪心的策略*/public int maxProfit(int[] prices) {int sum=0;//待返回的利益int len = prices.length;for(int i =1;i<len;i++){/*第i天的价格大于第i-1天的价格的时候，则第i-1天买，第i天卖*/if(prices[i-1]<prices[i]){sum += prices[i]-prices[i-1];}}return sum;}

这篇关于50.Best Time to Buy and Sell Stock II(贪心算法)的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---