48 - LeetCode 122 121. 买卖股票的最佳时机

// algorigthm 的 min 和 max 函数用于保存当前状态#include <algorithm>
#include <vector>
using namespace std;class Solution {public:int maxProfit(vector<int>& prices) {if(prices.empty())return 0;int profit = 0;int buy = prices[0];for(int i=0;i<prices.size();i++){//截至到第i天的时候，买入的最低buy = min(buy,prices[i]);profit = max(profit,prices[i] - buy);}  return profit;  }
};

48 - LeetCode 122 121. 买卖股票的最佳时机相关推荐

【LeetCode】121. 买卖股票的最佳时机（C++）
121. 买卖股票的最佳时机 1 题目描述 2 示例描述 2.1 示例1 2.2 示例2 3 解题提示 4 解题思路 5 暴力代码(超时) 6 解答代码 1 题目描述给定一个数组 prices ,它 ...
【LeetCode】121.买卖股票的最佳时机
题目给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格. 如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润. 注意你不能在买入股票前卖出股票. ...
【LeetCode - 122】买卖股票的最佳时机 II（贪心或 dp）
题目链接:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/ 给定一个数组,它的第 i 个元素是一支给定股票第 i ...
leetcode系列-121. 买卖股票的最佳时机
题目描述: 给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格.你只能选择某一天买入这只股票,并选择在未来的某一个不同的日子卖出该股票. 设 ...
LeetCode：121.买卖股票的最佳时机——动态规划
_42LeetCode代码随想录算法训练营第四十二天-动态规划 | 121.买卖股票的最佳时机、122.买卖股票的最佳时机II
_42LeetCode代码随想录算法训练营第四十二天-动态规划 | 121.买卖股票的最佳时机.122.买卖股票的最佳时机II 题目列表 121.买卖股票的最佳时机 122.买卖股票的最佳时机II 1 ...
leetcode - 121.买卖股票的最佳时机
121.买卖股票的最佳时机 ------------------------------------------ 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格. 如果你最多只允许完成 ...
力扣刷题day42|121买卖股票的最佳时机、122买卖股票的最佳时机II
文章目录 121. 买卖股票的最佳时机贪心思路动态规划思路动态规划五部曲 122. 买卖股票的最佳时机II 贪心思路动态规划思路动态规划五部曲 121. 买卖股票的最佳时机力扣题目链接给 ...
《LeetCode刷题》—121. 买卖股票的最佳时机
<LeetCode刷题>-121. 买卖股票的最佳时机一.题目内容原题连接:https://leetcode.cn/problems/best-time-to-buy-and-sell ...

48 - LeetCode 122 121. 买卖股票的最佳时机

48 - LeetCode 122 121. 买卖股票的最佳时机相关推荐

最新文章

热门文章