贪心——买卖股票的最佳时机(Leetcode 122)
题目选自Leetcode 122
[7, 1, 5, 6]
第二天买入,第四天卖出,收益最大(6-1),所以一般人可能会想,怎么判断不是第三天就卖出了呢? 这里就把问题复杂化了,根据题目的意思,当天卖出以后,当天还可以买入,所以其实可以第三天卖出,第三天买入,第四天又卖出((5-1)+ (6-5) === 6 - 1)。所以算法可以直接简化为只要今天比昨天大,就卖出。
解题代码:
class Solution {
public:int maxProfit(vector<int>& prices) {int ans = 0;for(int i=1;i<prices.size();i++)if(prices[i] > prices[i-1])ans += prices[i] - prices[i-1];return ans;}
};
贪心——买卖股票的最佳时机(Leetcode 122)相关推荐
- _42LeetCode代码随想录算法训练营第四十二天-动态规划 | 121.买卖股票的最佳时机、122.买卖股票的最佳时机II
_42LeetCode代码随想录算法训练营第四十二天-动态规划 | 121.买卖股票的最佳时机.122.买卖股票的最佳时机II 题目列表 121.买卖股票的最佳时机 122.买卖股票的最佳时机II 1 ...
- 力扣刷题day42|121买卖股票的最佳时机、122买卖股票的最佳时机II
文章目录 121. 买卖股票的最佳时机 贪心思路 动态规划思路 动态规划五部曲 122. 买卖股票的最佳时机II 贪心思路 动态规划思路 动态规划五部曲 121. 买卖股票的最佳时机 力扣题目链接 给 ...
- 代码随想录算法训练营第五十二天_第九章_动态规划 | 121. 买卖股票的最佳时机、122.买卖股票的最佳时机II
LeetCdoe 121. 买卖股票的最佳时机 给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格. 你只能选择 某一天 买入这只股票,并选择在 未 ...
- LeetCode 188. 买卖股票的最佳时机 IV(动态规划)
1. 题目 给定一个数组,它的第 i 个元素是一支给定的股票在第 i 天的价格. 设计一个算法来计算你所能获取的最大利润.你最多可以完成 k 笔交易. 注意: 你不能同时参与多笔交易(你必须在再次购买 ...
- LeetCode 123. 买卖股票的最佳时机 III(动态规划)
1. 题目 给定一个数组,它的第 i 个元素是一支给定的股票在第 i 天的价格. 设计一个算法来计算你所能获取的最大利润.你最多可以完成 两笔 交易. 注意: 你不能同时参与多笔交易(你必须在再次购买 ...
- LeetCode买卖股票的最佳时机系列总结
LeetCode买卖股票的最佳时机系列总结 此类动态规划从二维动规理解后优化到一维动规,部分题目还可以用到贪心. 目录: 121 买卖股票的最佳时机1 122 买卖股票的最佳时机2 123 买卖股票的 ...
- LeetCode刷题记录——买卖股票的最佳时机
目录 1. 买卖股票的最佳时机 2. 买卖股票的最佳时机II 相信许多小伙伴在笔试和面试的时候会经常遇到 买卖股票的最佳时机的相关题目,看了这篇文章,你将会一次性掌握该系列题目的解法. 废话不多说,且 ...
- 买卖股票的最佳时机III
思路 这道题目相对 121.买卖股票的最佳时机 和 122.买卖股票的最佳时机II 难了不少. 关键在于至多买卖两次,这意味着可以买卖一次,可以买卖两次,也可以不买卖. 确定dp数组以及下标的含义 一 ...
- 算法训练第五十天 | 123.买卖股票的最佳时机III、188.买卖股票的最佳时机IV
动态规划part11 123.买卖股票的最佳时机III 题目描述 思路 拓展 188.买卖股票的最佳时机IV 题目描述 思路 易错点 123.买卖股票的最佳时机III 题目链接:123.买卖股票的最佳 ...
最新文章
- [译] Don’t call me, I’ll call you:使用 Redux-Saga 管理 React 应用中的异步 action (上)...
- C#-集合练习 107
- 现在的娃娃有多智能?
- http GET 和 POST 请求的优缺点和误区 --前端优化
- 【文献阅读】Densely Connected Convolutional Networks-best paper-CVPR-2017
- ENVI实验教程(8)实验八、高光谱与光谱分析
- 天翼,有毒?“校园客户端挂马事件”雷锋网独家解析
- 关于Linux系统之VM安装配置(每一个步骤都超级详细的哦!)
- 操作系统日志收集与分析
- 企查查之seleium自动化操作
- usaco-5.1-fc-passed
- 企业数字化转型迫切,团队协同工具何以成为“杀手锏”?
- USACO-Charm Bracelet
- 【西瓜书笔记】补充1:logistic回归及其损失函数,梯度下降推导
- 华为员工自杀-又是加班惹得祸
- SuperMap iClient3D for WebGL教程- 淹没分析
- 太极链,资讯——智能供应链是一种自我感知的物联网环境
- hidden隐藏域值变化监听
- 超全的C++开发工程师面经
- 武汉大学计算机学院考研心得,武汉大学计算机考研心得!!!!
热门文章
- 扩展Editplus为Java IDE
- php 魔术方法 多继承,PHP通过魔术方法实现多继承与重载
- ubuntu安装mysql没反应_Ubuntu安装mysql三种安装方式
- 样条 开源_成年人在开源社区中是什么样的?
- Bootstrap3 插件的事件
- Bootstrap响应式内嵌元素
- Bootstrap3 正文文本样式
- HTML5 Canvas中绘制线段
- 关于python字符编码以下选项中描述错误的是_关于import引用,以下选项中描述错误的是...
- mysql repos_mysql yum源安装