121. 买卖股票的最佳时机
题目链接:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/
思路:遍历每一天,假设当前天为卖出的那一天,减去在此之前的最小值(包括当前这一天),这样的话每种情况(局部最优解)都考虑到了,取一个最大值即可~~~
上代码:
class Solution {fun maxProfit(prices: IntArray): Int {var max = 0var min = Int.MAX_VALUEfor (price in prices) {min = Math.min(min, price)max = Math.max(max, price - min)}return max}
}
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 天的价格. 你只能选择 某一天 买入这只股票,并选择在 未 ...
最新文章
- PE文件和COFF文件格式分析——签名、COFF文件头和可选文件头2
- 【原创】DevExpress控件GridControl中的布局详解
- JZOJ 5699. 【gdoi2018 day1】涛涛接苹果(appletree)
- cvpr 深度估计_干货 | 2019 到目前为止的深度学习研究进展汇总
- python进程池pool_python多任务--进程池Pool
- 训练日志 2019.2.14
- Postman转换为Jmeter
- linux驱动的中断函数,嵌入式Linux驱动开发(四)——字符设备驱动之中断方式以及中断方式获取按键值...
- [转载] python 字符串方法大全
- 线性代数【八】二次型
- c#【 网络日志解析工具】开发篇-【媒体预览功能】--base64,webp响应解码为图片-》可做复制base64进行图片查看
- ce修改面板属性_鬼谷八荒ce教程 教你如何修改属性+灵石+物品+时间等方法
- error: <class ‘xmlrpclib.Fault‘>, <Fault 92: “CANT_REREAD: The directory named as part of the path /
- 计算机音频视频格式名,MP3/MP4播放器固件知识常见问题解决
- 制作win7 U盘系统启动盘
- 罗技G402插上电脑后没反应
- web前端面试题附答案035-关于number考点大全,走过路过不会错过
- (转载)持续集成(第二版)[来自:Martin Fowler]
- 教苑心语《第56号教室的奇迹》读后感优秀范文
- lambda表达式的五种写法 四大内置函数式接口