热门标签
热门文章
- 1【配置VScode支持编译c++11】_vscode配置c++11
- 2linux-shell命令之mount【挂载命令】_shell mount
- 3Java Socket编程
- 4Docker-Compose 下载安装、卸载步骤_docker-compose下载
- 5Codeforces Round #698 (Div. 2) A. Nezzar and Colorful Balls
- 6使用 Typescript 开发 Nodejs 命令行工具
- 7直方图均衡化实现
- 8H5画布canvas特效（旋转跳跃不停歇）_h5 canvas 加载gif 后左右跳
- 9scss :export 中导出的变量与Vue JavaScript共享无效
- 10基于python Moviepy的视频字幕识别和合成！_moviepy字幕
当前位置: article > 正文
leetcode:买卖股票最佳时机二
作者：菜鸟追梦旅行 | 2024-02-15 13:42:22
赞
踩
leetcode:买卖股票最佳时机二
思路：
使用贪心算法：局部最优是将买卖过程中产生的正数进行相加，进而使得最后结果最大（全局最优）。
price = [7,1,5,10,3,6,4]
-6,4,5,-7,3,-2
正数相加就得到了最大
代码实现：
1.循环中下标从1开始
2.result += 正数，，正数和0比较
3.返回最大值
声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/菜鸟追梦旅行/article/detail/84956
推荐阅读
相关标签
