当前位置: 首页 > news >正文

122. 买卖股票的最佳时机 II

https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-ii/description/?envType=study-plan-v2&envId=top-interview-150问题分析:
和买卖股票的最佳时机I这题相比,区别就是可以买多只股票虽然同时只能持有一支,但是我们还是可以运用贪心的思想只要盈利我就卖出,因为你看 2 4 6 我在2买入4卖出赚2,4买6卖赚2,和2买6卖是一样的,如果 2 6 4,我在6卖出不影响,因为如果后续有大于6的我还能卖,如果没有大于6的那我6的时候卖就是最优的。

class Solution {public int maxProfit(int[] prices) {int res = 0;//盈利int currPrice = prices[0];//当前持有股票的买入价格for(int i = 1; i <= prices.length - 1; i++) {if(prices[i] > currPrice) {//如果当前价格大于买入价格,那么我就卖出res += prices[i] - currPrice;currPrice = prices[i];//更新买入价格} else {currPrice = prices[i];//如果当前价格小于等于买入价格,那么我就买入,相当于我之前都是当天买当天卖}}return res;}
}

http://www.lryc.cn/news/515605.html

相关文章:

  • Python爬虫入门指南:从零开始抓取数据
  • Android使用JAVA调用JNI原生C++方法
  • ros常用命令记录
  • UE5材质节点VertexNormalWs/PixelNormalWS
  • 友元和运算符重载
  • 【数据库事务锁的类型:读锁/写锁、悲观锁/乐观锁、表锁/页锁/行锁】
  • 【Motion Builder】配置c++插件开发环境
  • 多线程访问FFmpegFrameGrabber.start方法阻塞问题
  • MySQL使用记录
  • 【视觉SLAM:六、视觉里程计Ⅰ:特征点法】
  • Python 数据结构揭秘:栈与队列
  • 常见的框架漏洞
  • 在C++中实现一个能够捕获弹窗、检查内容并在满足条件时点击按钮的程序;使用python的方案
  • 《Vue3实战教程》26:Vue3Transition
  • 【架构设计(一)】常见的Java架构模式
  • 自定义有序Map
  • Jenkins(持续集成与自动化部署)
  • redis7基础篇2 redis的哨兵模式2
  • windows终端conda activate命令行不显示环境名
  • SpringBoot 2.6 集成es 7.17
  • 加固服务器有什么用?
  • Personal APP
  • 探索最新的编程技术趋势:AI 编程助手和未来的编程方式
  • Android:文件管理:打开文件意图
  • 从纯虚类到普通类:提升C++ ABI兼容性的策略
  • QT中如何限制 限制QLineEdit只能输入字母,或数字,或某个范围内数字等限制约束?
  • Tailwind CSS 使用简介
  • iOS 逆向学习 - iOS Architecture Cocoa Touch Layer
  • C语言实现库函数strlen
  • 050_小驰私房菜_MTK Camera debug, data rate 、mipi_pixel_rate 确认