class Solution {
public:
/**
* @param prices: Given an integer array
* @return: Maximum profit
*/
int maxProfit(vector<int> &prices) {
// write your code here
if(prices.empty())
return 0;
int maxpro=0;
int minprofit=prices[0];
for(int i=1;i<prices.size();i++)
{
if(prices[i]<minprofit)
minprofit=prices[i];
int money=prices[i]-minprofit;
if(money>maxpro)
maxpro=money;
}
return maxpro;
}
};
相关文章
- 算法训练第五十天 | 123.买卖股票的最佳时机III、188.买卖股票的最佳时机IV
- 算法刷题-二叉树的锯齿形层序遍历、用栈实现队列_栈设计、买卖股票的最佳时机 IV
- LeetCode-121. 买卖股票的最佳时机(java)
- 买卖股票的最佳时机(含冷冻期)
- 【LeeCode】122.买卖股票的最佳时机II
- 【算法】LRU 缓存机制,删除排序链表中的重复元素,买卖股票的最佳时机三道算法题
- #yyds干货盘点# LeetCode 腾讯精选练习 50 题:买卖股票的最佳时机
- C++ LeeCode题目:比特位计数和买卖股票的最佳时机
- python买卖股票的最佳时机(基于贪心/蛮力算法)
- Leetcode之动态规划(DP)专题-188. 买卖股票的最佳时机 IV(Best Time to Buy and Sell Stock IV)