思路

所以后續的每次都是在：1-判斷是否更新最低點

2-如果不需要更新最低點 則計算差值

代碼

class Solution {

? ? public int maxProfit(int[] prices) {

? ? ? ? int min=prices[0];

? ? ? ? int max=0;

? ? ? ? for (int i = 1; i < prices.length; i++) {

? ? ? ? ? ? //假設0就是最低點

? ? ? ? ? ? // ? ? ? ? ? ?判斷是否需要更新

? ? ? ? ? ? if (prices[i]<min){

? ? ? ? ? ? ? ? min=prices[i];

? ? ? ? ? ? }

? ? ? ? ? ? else if (prices[i]-min>max){

? ? ? ? ? ? ? ? max=prices[i]-min;

? ? ? ? ? ? }

? ? ? ? }

? ? ? ? return max;}

}

記錄

總結