Leetcode121. 買賣股票的最佳時機
給定一個陣列,它的第 i 個元素是一支給定股票第 i 天的價格。
如果你最多隻允許完成一筆交易(即買入和賣出一支股票一次),設計一個演算法來計算你所能獲取的最大利潤。
注意:你不能在買入股票前賣出股票。
示例 1:
輸入: [7,1,5,3,6,4]
輸出: 5
解釋: 在第 2 天(股票價格 = 1)的時候買入,在第 5 天(股票價格 = 6)的時候賣出,最大利潤 = 6-1 = 5 。
注意利潤不能是 7-1 = 6, 因為賣出價格需要大於買入價格;同時,你不能在買入前賣出股票。
思路:
很直觀的看例項1,1該陣列中是最小价格,那麼最大利潤就是1後面中最大的數字減去1.定義兩個變數,第一個是maxprofit(最大利潤),很明顯最大利潤就是價格減去最低價格即maxprofit=max(maxprofit,price-minprice),第二個是最低價格minprice,最低價格就是陣列中的最小元素。minprice=min(minprice,price)。
class Solution {
public:
int maxProfit(vector<int>& prices) {
int minprice = 1e9, maxprofit = 0;//1e9的作用是給變數賦一個初始極大值,原因在於後面的程式碼中需要取此變數和其他變數的最小值。
for(auto price:prices){
maxprofit=max(maxprofit,price-minprice);
minprice=min(minprice,price);
}
return maxprofit;
}
};
相關文章
- 買賣股票的最佳時機 IV javaJava
- leetcode 121 買賣股票的最佳時機LeetCode
- 力扣之陣列——買賣股票的最佳時機力扣陣列
- 陣列筆試題之買賣股票的最佳時機陣列筆試
- leetcode 123 買賣股票的最佳時機 IIILeetCode
- leetcode 122 買賣股票的最佳時機 IILeetCode
- 演算法122. 買賣股票的最佳時機 II演算法
- [Leetcode]123.買賣股票的最佳時機3LeetCode
- LeetCode-122-買賣股票的最佳時機 IILeetCode
- LeetCode《買賣股票的最佳時機》系列題目,最詳解LeetCode
- LeetCode-Java:122. 買賣股票的最佳時機ⅡLeetCodeJava
- 演算法系列-動態規劃(4):買賣股票的最佳時機演算法動態規劃
- Java演算法之動態規劃詳解-買賣股票最佳時機Java演算法動態規劃
- [力扣每日一題]714. 買賣股票的最佳時機含手續費力扣每日一題
- leetcode 動態規劃 買賣股票的最佳時機含手續費 javaLeetCode動態規劃Java
- leetcode【每日一題】122. 買賣股票的最佳時機 II JavaLeetCode每日一題Java
- LeetCode 188 買賣股票的最佳時機IV HERODING的LeetCode之路LeetCode
- 「leetcode」714. 買賣股票的最佳時機含手續費 超詳細講解LeetCode
- lintcode [python]151. 買賣股票的最佳時機 III你最多可以完成兩筆交易。Python
- 【動態規劃】買賣股票動態規劃
- Leetcode121、買賣股票的最佳時機(Python題解)只買一次,位元組跳動面試題LeetCodePython面試題
- 122. 買賣股票的最佳時機 II-簡單-動態規劃、貪心演算法動態規劃演算法
- 演算法之DP——買賣股票演算法
- 【LeetCode】309. Best Time to Buy and Sell Stock with Cooldown 最佳買賣股票時機含冷凍期(Medium)(JAVA)LeetCodeJava
- 詳解股票買賣演算法的最優解(一)演算法
- 個股分時走勢最佳買賣點學習筆記筆記
- day53 動態規劃part10 程式碼隨想錄演算法訓練營 121. 買賣股票的最佳時機動態規劃演算法
- 程式碼隨想錄演算法訓練營day32 | leetcode 122. 買賣股票的最佳時機 II、55. 跳躍遊戲、45. 跳躍遊戲 II演算法LeetCode遊戲
- 5個看分時圖買股票的小技巧 簡單實用
- 【LeetCode動態規劃#12】詳解買賣股票I~IV,經典dp題型LeetCode動態規劃
- “過時”的付費模式,買斷制遊戲還能怎麼賣?模式遊戲
- 通過 Golang 買賣 BitcoinGolang
- 32天【程式碼隨想錄演算法訓練營34期】第八章 貪心演算法 part02 (● 122.買賣股票的最佳時機II ● 55. 跳躍遊戲 ● 45.跳躍遊戲II )演算法遊戲
- 二十七條股票買進經驗(zt)
- 什麼時候才是微服務拆分的最佳時機?微服務
- 股票點買3.0交易系統介面設計思路
- Android實現買賣商品小遊戲Android遊戲
- 古樹茶專賣商城小程式:打造茶葉買賣平臺