交易股票的最佳时机 II
题目形容：给定一个数组 prices，其中 prices[i] 是一支给定股票第 i 天的价格。
设计一个算法来计算你所能获取的最大利润。你能够尽可能地实现更多的交易（屡次交易一支股票）。
留神：你不能同时参加多笔交易（你必须在再次购买前发售掉之前的股票）。
示例阐明请见 LeetCode 官网。
起源：力扣（LeetCode）
链接：https://leetcode-cn.com/probl…
著作权归领扣网络所有。商业转载请分割官网受权，非商业转载请注明出处。
解法一：贪婪算法
因为不限度交易的次数，要想得到屡次交易的最大收益，实际上就是要失去正向的差值为正的累加和，因为对于任意一段正向正差值，实际上都能够假如做了一次交易操作，如果是间断的正差值，则实际上能够看成是一次交易，最小的数为买入操作，最大的数为卖出操作，所以依据贪婪算法，具体处理过程如下：
- 遍历数组，而后将每一段的正向差值为负数的差值都累加到收益外面，最初返回 result 即为预期最大的收益。
能够参考 LeetCode-121- 交易股票的最佳时机 ，应该还有动静布局的解法。
/**
* 交易股票的最佳时机 II
*/
public class LeetCode_122 {
/**
* 贪婪算法
*
* @param prices
* @return
*/
public static int maxProfit(int[] prices) {
// 预期最大的收益值
int result = 0;
for (int i = 1; i < prices.length; i++) {
// 获取每段的正向差值，即为理论的交易操作
result += Math.max(0, prices[i] - prices[i - 1]);
}
return result;
}
public static void main(String[] args) {int[] prices = new int[]{7, 1, 5, 3, 6, 4};
// 测试用例，冀望输入：7
System.out.println(maxProfit(prices));
}
}【每日寄语】 生存就是一半烟火，一半诗意。手执烟火谋生存，心怀诗意以谋爱。