LeetCode - 股票交易题总结
股票交易题总结
LeetCode中涉及到股票交易题，总共有四题：
LeetCode - 121. 买卖股票的最佳时机
LeetCode - 122. 买卖股票的最佳时机 II
LeetCode - 123. 买卖股票的最佳时机 III
LeetCode - 714. 买卖股票的最佳时机含手续费
题121限制只进行一次交易，解题策略是，维护一个到目前为止最小的股票价格，然后将当天的股票价格减去它，得到的是如果当天进行交易取得的利润，那么只需遍历一次数组即可得到最大利润。
题122不限制交易次数，解题策略是,在低位买进，高位卖出，每次只要今天比昨天股票价格高，就进行一次交易。
题123限制至多可进行两次交易，这题应该是股票交易中最难的一次，采取动态规划，Dynamic Programming来解，维护一个局部最后数组local和全局最后数组global
题714新增了「交易需要手续费」的条件，此题采用了双动态规划解题，维护一个第i天售出的时最大利润sold[i]，和第i天保持时的最大利润hold[i].
LeetCode - 股票交易题总结相关推荐
- 个人LeetCode刷题记录（带题目链接及解答）持续更新
Leetcode 刷题 注:~[完成]代表还有一些方法没看,最后再看 一.一些需要重刷的典型题: 1.快速排序,归并排序,堆排序(递归的思想) 2.链表中的回文链表,其中的快慢指针,多看,多练 3.链 ...
- LeetCode刷题笔记（算法思想 四）
LeetCode刷题笔记(算法思想 四) 七.动态规划 斐波那契数列 70. 爬楼梯 198. 打家劫舍 213. 打家劫舍 II 信件错排 母牛生产 矩阵路径 64. 最小路径和 62. 不同路径 ...
- LeetCode刷题记录15——21. Merge Two Sorted Lists（easy）
LeetCode刷题记录15--21. Merge Two Sorted Lists(easy) 目录 LeetCode刷题记录15--21. Merge Two Sorted Lists(easy) ...
- LeetCode刷题记录14——257. Binary Tree Paths（easy）
LeetCode刷题记录14--257. Binary Tree Paths(easy) 目录 前言 题目 语言 思路 源码 后记 前言 数据结构感觉理论简单,实践起来很困难. 题目 给定一个二叉树, ...
- LeetCode刷题记录13——705. Design HashSet（easy）
LeetCode刷题记录13--705. Design HashSet(easy) 目录 LeetCode刷题记录13--705. Design HashSet(easy) 前言 题目 语言 思路 源 ...
- LeetCode刷题记录12——232. Implement Queue using Stacks（easy）
LeetCode刷题记录12--232. Implement Queue using Stacks(easy) 目录 LeetCode刷题记录12--232. Implement Queue usin ...
- LeetCode刷题记录11——290. Word Pattern（easy）
LeetCode刷题记录11--290. Word Pattern(easy) 目录 LeetCode刷题记录11--290. Word Pattern(easy) 题目 语言 思路 源码 后记 题目 ...
- LeetCode刷题记录10——434. Number of Segments in a String（easy）
LeetCode刷题记录10--434. Number of Segments in a String(easy) 目录 LeetCode刷题记录9--434. Number of Segments ...
- LeetCode刷题记录9——58. Length of Last Word（easy）
LeetCode刷题记录9--58. Length of Last Word(easy) 目录 LeetCode刷题记录9--58. Length of Last Word(easy) 题目 语言 思 ...
最新文章
- 初学Golang：channel的使用
- 台湾大学林轩田机器学习基石课程学习笔记2 -- Learning to Answer Yes/No
- 计算1到N的十进制数中1的出现次数
- (转) xcodebuild和xcrun自动化编译ipa包 笔记
- MySQL 高级 函数
- 香肠派对电脑版_香肠派对先行服s7赛季下载-香肠派对先行服s7赛季最新版下载...
- 数据可视化的基础知识·翻译完成
- 机器人系统反馈控制结构设计（现代控制理论5）
- linux将pdf转为png,将多页PDF转换为PNG并返回(Linux)
- 超越Nest：集智能温控和家庭控制的Cosy
- itunes使用备份，恢复
- Android后端工程师的要求,后端工程师的岗位职责和能力
- Wifite.py 修正版脚本代码
- ATM (Asynchronous Transfer Mode）异步传输模式
- 神经网络(Neural Networks)简介
- Bug: Return value of putIfAbsent is ignored, but list is reused
- 无代码开发平台为什么能火?它是如何收费的
- 简单爬虫 爬取知音漫客VIP漫画【斗破苍穹、斗罗大陆】
- 来酷科技CEO周铭：以元宇宙生态构建Z时代数字原住民线下体验空间
- ###数字不同数之和###python123