假設你有一個數組，其中第 i 個元素是一支給定股票第 i 天的價格。
如果您只能完成最多一筆交易（即買入和賣出一股股票），則設計一個算法來找到最大的利潤。
示例 1:
輸入: [7, 1, 5, 3, 6, 4]
輸出: 5
最大利潤 = 6-1 = 5（不是 7-1 = 6, 因為賣出價格需要大于買入價格）
示例 2:
輸入: [7, 6, 4, 3, 1]
輸出: 0
在這種情況下, 沒有交易完成, 即最大利潤為 0。
詳見：https://leetcode.com/problems/best-time-to-buy-and-sell-stock/description/

Java實現：

class Solution {public int maxProfit(int[] prices) {int n=prices.length;if(n==0||prices==null){return 0;}int mn=prices[0];int profit=0;for(int i=1;i<n;++i){if(prices[i]<mn){mn=prices[i];}if(prices[i]-mn>profit){profit=prices[i]-mn;}}return profit;} }

參考：https://www.cnblogs.com/grandyang/p/4280131.html

轉載于:https://www.cnblogs.com/xidian2014/p/8722098.html

總結

以上是生活随笔為你收集整理的121 Best Time to Buy and Sell Stock 买卖股票的最佳时机的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。