力扣122题:买卖股票的最佳时机 II
给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。
**注意:**你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。
示例 1:
输入: [7,1,5,3,6,4]
输出: 7
解释: 在第 2 天(股票价格 = 1)的时候买入,在第 3 天(股票价格 = 5)的时候卖出, 这笔交易所能获得利润 = 5-1 = 4 。随后,在第 4 天(股票价格 = 3)的时候买入,在第 5 天(股票价格 = 6)的时候卖出, 这笔交易所能获得利润 = 6-3 = 3 。
示例 2:
输入: [1,2,3,4,5]
输出: 4
解释: 在第 1 天(股票价格 = 1)的时候买入,在第 5 天 (股票价格 = 5)的时候卖出, 这笔交易所能获得利润 = 5-1 = 4 。注意你不能在第 1 天和第 2 天接连购买股票,之后再将它们卖出。因为这样属于同时参与了多笔交易,你必须在再次购买前出售掉之前的股票。
示例 3:
输入: [7,6,4,3,1]
输出: 0
解释: 在这种情况下, 没有交易完成, 所以最大利润为 0。
提示:
1 <= prices.length <= 3 * 10 ^ 4
0 <= prices[i] <= 10 ^ 4
题解:
class Solution:def maxProfit(self, prices: List[int]) -> int:res=0for i in range(1,len(prices)):k=prices[i]-prices[i-1]if k>0:res+=kreturn res
or
class Solution:def maxProfit(self, prices: List[int]) -> int:res=0for i in range(0,len(prices)-1):k=prices[i+1]-prices[i]if k>0:res+=kreturn res
注意不要越界!!!
力扣122题:买卖股票的最佳时机 II相关推荐
- 力扣121题买卖股票的最佳时机 简单容易明白
博主最近在力扣上做算法题,一天一道,可以跟着我来练习,有啥不会的可以留言,或者不理解力扣上面哪道可以进行留言.有啥不会的题也可以留言,仅限于简单与中等难度的. 愿我们变的越来越好 有啥不明白的评论区留 ...
- leetcode算法题--买卖股票的最佳时机 II
原题链接:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/ 这类股票题目请见leetcode算法题–最佳买卖股票 ...
- 力扣题目——121. 买卖股票的最佳时机
注:本文的实现思路主要是基于JS(JavaScript),涉及到的一些函数都是JS中的自带函数 题目描述 给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i ...
- 力扣121题 “买卖股票的最 佳时机”
1.题目描述(难度 简单) 样例: 数据范围 2.题目解析 方法一:用两个变量记录当前股票最小价格和,如果当前卖掉的最大利润,然后遍历数组的时候不断更新,最后输出的最大利润则是题目答案.c++代码如下 ...
- 【LeetCode - 122】买卖股票的最佳时机 II(贪心 或 dp)
题目链接:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/ 给定一个数组,它的第 i 个元素是一支给定股票第 i ...
- LeetCode(122)——买卖股票的最佳时机 II(JavaScript)
给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格. 设计一个算法来计算你所能获取的最大利润.你可以尽可能地完成更多的交易(多次买卖一支股票). 注意:你不能同时参与多笔交易(你必须在再次 ...
- 力扣刷题day42|121买卖股票的最佳时机、122买卖股票的最佳时机II
文章目录 121. 买卖股票的最佳时机 贪心思路 动态规划思路 动态规划五部曲 122. 买卖股票的最佳时机II 贪心思路 动态规划思路 动态规划五部曲 121. 买卖股票的最佳时机 力扣题目链接 给 ...
- 买卖股票的最佳时机 II——力扣122题
力扣122--买卖股票的最佳时机 II 给定一个整数数组 prices ,其中 prices[i] 表示某支股票第 i 天的价格. 在每一天,你可以决定是否购买和/或出售股票.你在任何时候 最多 只能 ...
- 《LeetCode力扣练习》第121题 买卖股票的最佳时机 Java
<LeetCode力扣练习>第121题 买卖股票的最佳时机 Java 一.资源 题目: 给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价 ...
- 力扣贪心算法专题(一)455.分发饼干 376. 摆动序列 53. 最大子序和 122.买卖股票的最佳时机II 1005.K次取反后最大化的数组和 思路及C++实现 贪心算法 动态规划
文章目录 贪心算法 455.分发饼干 思路 步骤 代码 376. 摆动序列 贪心算法 思路 分析 代码 动态规划 思路 步骤 代码 53. 最大子序和 暴力解法 双层for循环 贪心算法 思路 分析 ...
最新文章
- python 稀疏数组搜索
- Flask实现成绩查询接口
- 计算机二级vb重点知识,计算机二级《VB》历年考试重点知识
- PHP命令注入 Command injection
- bootstrap 文字加边框_word文档怎么加边框和底纹-给文档化个妆
- 2014年第五届蓝桥杯C/C++ A组国赛 —— 第三题:日期差
- mysql my.cnf_如何知道mysql的my.cnf位置
- 关于ios7 navigationController中view的frame以及坐标点
- linux下简单time machine实现,可选择快速备份恢复脚本
- Windows10使用命令行打开3389_如何在Windows 10上安装Python 3和设置本地编程环境
- LeetCode Reorganize String
- 国密SM2算法陷入安全危机? 假!SM2仍然安全
- 《缠中说禅108课》15:没有趋势,没有背驰
- php邮箱接收代码,PHP使用POP3读取邮箱接收邮件
- matlab 仿真步长,[转载]matlab 仿真步长设置
- qcon_从QCon伦敦2010中学到的重点知识和教训
- 【概率】甲乙射击比赛,单局甲胜率0.6,3局2胜和5局3胜两种赛制甲如何选择?无限多局,甲获胜概率?
- window下webrtc编译m84
- docker虚拟化容器技术
- JS正则表达式匹配手机号
热门文章
- 计算机通电后自动断电,电脑自动断电,教您电脑开机自动断电怎么解决
- ​力扣解法汇总728-自除数
- 在python中怎么定义一个范围_如何定义范围
- android 微信公众号开发教程,微信公众号-开发者-自定义菜单,公众开发者
- OPPO手机备份微信数据文件到电脑本地方法教程
- 又有黑科技啦,让老照片还原成彩色!ColouriseSG深度学习上色工具
- 利用特征根方程实现通项公式与递推关系的互换
- iphone11屏比例_介绍iPhone 11和iPhone X屏幕尺寸对比iPhone 11屏幕和i
- 新发的日常小实验——Unity UGUI Image图片镜像对称效果(轴对称)
- 对于line-height的认识