121.买卖股票的最佳时机
DP
我们不能预测未来,只知道历史的股票价格。
还好,本题只是计算一下最高利润。
第i天时,那我们找到历史(i天及以前)最低价格,对以后的价格依次减去历史最低价即可。
需要动态维护这个历史最低价格。
int maxProfit(vector<int>& prices) {if(prices.empty()) return NULL;int minn=prices[0];int ans=0;for(auto a:prices){if(a<minn) minn=a;else ans=max(ans,a-minn);}return ans;}
121.买卖股票的最佳时机相关推荐
- LeetCode - 121. 买卖股票的最佳时机
121. 买卖股票的最佳时机 class Solution {public int maxProfit(int[] prices) {if (prices == null || prices.leng ...
- LeetCode 121:买卖股票的最佳时机 思考分析
题目描述: 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格. 如果你最多只允许完成一笔交易(即买入和卖出一支股票一次),设计一个算法来计算你所能获取的最大利润. 注意:你不能在买入股票 ...
- leetcode - 121.买卖股票的最佳时机
121.买卖股票的最佳时机 ------------------------------------------ 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格. 如果你最多只允许完成 ...
- 力扣:121. 买卖股票的最佳时机 题解
力扣:121. 买卖股票的最佳时机 1 题目描述 2 题解 1 题目描述 给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格. 你只能选择 某一天 ...
- 力扣刷题day42|121买卖股票的最佳时机、122买卖股票的最佳时机II
文章目录 121. 买卖股票的最佳时机 贪心思路 动态规划思路 动态规划五部曲 122. 买卖股票的最佳时机II 贪心思路 动态规划思路 动态规划五部曲 121. 买卖股票的最佳时机 力扣题目链接 给 ...
- 《LeetCode刷题》—121. 买卖股票的最佳时机
<LeetCode刷题>-121. 买卖股票的最佳时机 一.题目内容 原题连接:https://leetcode.cn/problems/best-time-to-buy-and-sell ...
- LeetCode #121 买卖股票的最佳时机 贪心 单调栈 动态规划
LeetCode #121 买卖股票的最佳时机 题目描述 给定一个数组,它的第 iii 个元素是一支给定股票第 iii 天的价格. 如果你最多只允许完成一笔交易(即买入和卖出一支股票一次),设计一个算 ...
- 121. 买卖股票的最佳时机 JavaScript实现
121. 买卖股票的最佳时机 买卖股票的最佳时机 一.动态规划 股票问题详解 1.状态:有两种状态:持有或者没有股票.每天的状态是其中之一. 2.当天是否持有股票的最大利润 = max ( 前一天是否 ...
- 【LeetCode】第1天 - 121.买卖股票的最佳时机
121.买卖股票的最佳时机 题目描述 解题思路 代码实现 题目描述 解题思路 两次遍历(i, j)价格数组,找出卖出和买入的最大差值(max(prices[j] - prices[i])). i: 0 ...
- 代码随想录算法训练营第五十二天_第九章_动态规划 | 121. 买卖股票的最佳时机、122.买卖股票的最佳时机II
LeetCdoe 121. 买卖股票的最佳时机 给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格. 你只能选择 某一天 买入这只股票,并选择在 未 ...
最新文章
- FZOJ 2014年11月份月赛 ytaaa(dp + RMQ)
- .Oracle管理及常用基础脚本
- Fib数模n的循环节
- win10控制视频声音大小
- 网站需要数据库服务器吗,网站需要独立的服务器数据库吗
- 今天学到的几个有用的awk命令用法
- 树结构的储存与特点(相关基础知识)
- 详细介绍MPLS路由协议的相关概念知识
- 【酷熊科技】工作积累 ----------- 内存优化之GC.MarkDependencies
- android 新浪微博客户端的表情功能的实现,flutter教程pdf
- Python 安装配置VLFeat
- 【js 分页】js 分页 方法一 【实用】
- STM32实战总结:HAL之触摸屏
- 谷歌浏览器无法安装扩展程序 – chrome无法添加crx插件的解决方法
- postgres汉字转换为拼音
- ORA-12505, TNS:listener does not currently know of SID given in connect descript
- 产品经理--无人岛的项目开发与推广
- RT_Thread_事件集
- MEMS加速度计性能测评
- android 仿京东抢购上下轮播消息