leetcode-122 买卖股票的最佳时机II-java语言

letcode 2 【随记letcode编程史】

================================================

买卖股票的最佳时机 II（122）

问题：给定一个数组，它的第 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;
	}
}

运行结果如图：

_{欢迎评论区留言交流}