买卖股票的最佳时机 II（122）
letcode 2 随记letcode编程史
问题：给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。但不能同时参与多笔交易（必须在再次购买前出售掉之前的股票）。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
================================================
主体思想：观察输入的数组，不难发现，数组有三种类型：
（1）递减数组。该类数组不可进行交易，即利润为0。
（2）递增数组。该类数组的利润是最后一位数字减去第一位。
（3）非增非减数组。理解题意，可以发现股票的交易规则是只要第二天的大于第一天的价格，便可以卖出。因此，只要保证了prices[i] > prices[j]（其中j=i+1）便可以对利润profix 进行累加。
此外，可以发现，当数组为递增数组时，第三种数组利润的计算规则仍然适用。所以，可以把第二种和第三种数组的利润计算规则归为一类，即都符合代码中else中“profix += prices[j] - prices[i];”的方法。
最后做一个判断，输出题目要求的内容。当第一种递减数组时，两两比较，比较次数正好等于prices.length - 1。所以可以用该条件为判断条件。否则，直接输出profix。
================================================
public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int[] prices = new int[6];for (int i = 0; i < prices.length; i++) {int b = sc.nextInt();prices[i] = b;}maxProfit(prices);}public static int maxProfit(int[] prices) {int count0 = 0, profix = 0;for (int i = 0, j = i + 1; i < prices.length - 1; i++, j++) {if (prices[i] > prices[j]) {count0++;} else {profix += prices[j] - prices[i];}}if (count0 == prices.length - 1) {System.out.println(0);} else {System.out.println(profix);}return 0;}
}