LeCo-121. 买卖股票的最佳时机
题目描述:
解答:
有一个数来记录历史最低的值,比历史最低要高,我就买,不高我就继续持有。历史最低点是在动态更新的,差值也是动态动态更新的。
class Solution {public int maxProfit(int[] prices) {int minval=Integer.MAX_VALUE;int maxprice=0;for (int i = 0; i < prices.length; i++) {if(prices[i]<minval){minval=prices[i];}else {maxprice=Math.max(maxprice,prices[i]-minval);}}return maxprice;}
}
LeCo-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 天的价格. 你只能选择 某一天 买入这只股票,并选择在 未 ...
最新文章
- 汇编程序-更灵活的定位内存地址方法
- vue脚手架搭建配置试调地址和端口号_全栈的自我修养: 002使用@vue/cli进行vue环境搭建 (使用Vue,SpringBoot,Flask完成前后端分离)...
- C语言满分代码:L1-059 敲笨钟 (20分)
- SAP CRM调查问卷的评分和图表显示功能介绍 1
- pitstop插件使用说明_PDF其他及PitStop插件
- [Student.Achieve] 学生教务管理系统开源
- [转载] 《财富》评最受尊敬IT企业:苹果居首IBM次席
- SharePoint 2013 关于自定义显示列表表单的bug
- java web 邮件_JavaWeb -- 邮件收发
- 转]@SuppressWarnings 详解
- Android应用资源分析(老罗链接整理)
- win10自动停用打印服务器,技术员详解win10系统添加打印机总是自动关闭打印服务的技巧...
- 柯马机器人示教器编程_COMAU柯马机器人示教器无显示维修过程
- 原型图与Axure基础
- 人体颈椎神经分布图高清,颈椎部神经分布图高清
- python机器人编程——差速机器人小车的控制,控制模型、轨迹跟踪,轨迹规划、自动泊车(上)
- 中国十大垃圾软件网站
- 结构化数据,半结构化数据,非结构化数据非区别和示例
- 【C++】STL简介
- 用Python每天自动给女朋友免费发短信,谁说程序员不懂浪漫?