本文主要是介绍代码随想录算法训练营第四十八天 | 121. 买卖股票的最佳时机,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
好忙这几天,偷个懒小做一点,后面有空补回来
题目链接:121. 买卖股票的最佳时机 - 力扣(LeetCode)
class Solution {
public:int maxProfit(vector<int>& prices) {int minr=INT_MAX;int result=0;for(int i=0;i<prices.size();i++){minr=min(minr,prices[i]);result=max(prices[i]-minr,result);}return result;}
};
贪心了,想不出怎么dp
这篇关于代码随想录算法训练营第四十八天 | 121. 买卖股票的最佳时机的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!