Leetcode——頂尖訪談——。買賣股票的最佳時機

這是一個簡單的問題，描述如下：

給你一個陣列價格，其中prices[i]是給定股票第i天的價格。

您希望透過選擇某一天買入一隻股票並選擇未來的另一天賣出該股票來最大化您的利潤。
返回您可以從本次交易中獲得的最大利潤。如果無法獲得任何利潤，則返回0。

範例1：

輸入：價格 = [7,1,5,3,6,4]
輸出：5

說明：第 2 天買入（價格 = 1），第 5 天賣出（價格 = 6），利潤 = 6-1 = 5。
請注意，不允許在第 2 天買入並在第 1 天賣出，因為您必須在賣出之前買入。

範例2：

輸入：價格 = [7,6,4,3,1]
輸出：0

說明：在這種情況下，沒有進行任何交易，最大利潤 = 0。

限制：

1 0

起初你會考慮排序並獲得更小和更大的數字，但可能從數組中你可能會得到前後不同的範圍或數字，這會導致差異與預期不符，所以忘記排序。

解決這種情況的一個好方法是在迭代數組時考慮最小值和最大值以及差異。如果最小值小於預期，則重置所有內容，否則繼續前進並在小於最大值時更新最大值，並且始終獲取差異，而不僅僅是最大值，否則當我們得到小於最小值但不是大最大值時，您可能會失敗.

class Solution {
    public int maxProfit(int[] prices) {

        int min = prices[0];
        int max = prices[0];
        int diff = 0;

        for(int i=1;i<prices.length;i++) {
            if(min > prices[i]){
                min = prices[i];
                max = prices[i];
            } else if (max < prices[i]) {
                max = prices[i];
            }

            if(diff < (max - min)) {
                diff = max - min;
            }
        }

        return diff;
    }
}

運行時間：2 毫秒，比 77.66% 的 Java 在線提交的最佳買賣股票時間要快。

記憶體使用量：61.4 MB，低於 Java 線上提交的買賣股票最佳時機的 80.34%。

您仍然可以進一步改進，刪除 min 並僅使用 max，但差異並不大，但仍然是效能改進。

—

就是這樣！如果還有什麼要討論的，請隨時發表評論，如果我錯過了任何內容，請告訴我，以便我進行相應更新。

直到下一篇文章！ :)

以上是Leetcode——頂尖訪談——。買賣股票的最佳時機的詳細內容。更多資訊請關注PHP中文網其他相關文章！