思路
思路:
所谓代码的复杂性来源于业务的复杂性,如果能够想清楚业务实现逻辑,就能够轻松写出代码;
假设当前是第i天,如何在第i天赚到最多的钱?需要在第i天之前以最低价买入股票;
所以需要求出每一天之前的最低价,求最大差价
public int maxProfit(int[] prices) {int result = 0;int min = prices[0];for (int price : prices) {if (price > min) {result = price - min > result ? price - min : result;} else {min = price;}}return result;}