Leetcode 買賣股票的最佳時機 II


題目:

  假設有一個數組,它的第 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;
    }
}

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM