題目:
假設有一個數組,它的第 i 個元素是一個給定的股票在第 i 天的價格。
設計一個算法來找到最大的利潤。你可以完成盡可能多的交易(多次買賣股票)。然而,你不能同時參與多個交易(你必須在再次購買前出售股票)。
答題思路:
該題使用貪心算法,只要第二天價格比前一天高,即賣出;
代碼:
class Solution { public int maxProfit(int[] prices) { int res = 0; for(int i =1;i<prices.length;i++){ if(prices[i] > prices[i-1]){ res = res + prices[i] - prices[i-1]; } } return res; } }