leetcode 714. 买卖股票的时机含手续费 python
题目描述:
题解:
与leetcode122. 买卖股票的时机 II python_ganggang的博客-CSDN博客类似
1.初始化dp=[[0]*2 for i in range(len(prices))],dp[i][0]表示第i天卖出股票的收益,dp[i][1]表示第i天买入股票的收益,dp[0][1]=-prices[0]。
2.dp[i][0]=max(dp[i-1][0],dp[i-1][1]+prices[i]-fee)
dp[i][1]=max(dp[i-1][1],dp[i-1][0]-prices[i])
class Solution:def maxProfit(self, prices: List[int], fee: int) -> int:days = len(prices)dp = [[0]*2 for i in range(days)]dp[0][1] = -prices[0]for i in range(1,days):dp[i][0] = max(dp[i-1][0],dp[i-1][1]+prices[i]-fee)dp[i][1] = max(dp[i-1][1],dp[i-1][0]-prices[i])return dp[days-1][0]
leetcode 714. 买卖股票的时机含手续费 python相关推荐
- 【算法】贪心算法:LeetCode 714 买卖股票的最佳时机含手续费 、LeetCode 968 监控二叉树
LeetCode 714 买卖股票的最佳时机含手续费 (中等) 题目 描述 给定一个整数数组 prices,其中第 i 个元素代表了第 i 天的股票价格 :整数 fee 代表了交易股票的手续费用. 你 ...
- 【贪心算法】Leetcode 714. 买卖股票的最佳时机含手续费
[贪心算法]Leetcode 714. 买卖股票的最佳时机含手续费 题目 给定一个整数数组 prices,其中 prices[i]表示第 i 天的股票价格 :整数 fee 代表了交易股票的手续费用. ...
- LeetCode 714 买卖股票的最佳时机含手续费
714. 买卖股票的最佳时机含手续费 题目 思路 过一遍,记录第i天是否买入和卖出的最值. 代码 class Solution {public:int maxProfit(vector<int& ...
- leetcode 714 买卖股票的最佳时机含手续费-动态规划(中等)
714 买卖股票的最佳时机含手续费-动态规划(中等) 给定一个整数数组 prices,其中第 i 个元素代表了第 i 天的股票价格 :非负整数 fee 代表了交易股票的手续费用. 你可以无限次地完成交 ...
- 714. 买卖股票的时机含手续费
给定一个整数数组 prices,其中第 i 个元素代表了第 i 天的股票价格 :整数 fee 代表了交易股票的手续费用. 你可以无限次地完成交易,但是你每笔交易都需要付手续费.如果你已经购买了一个股票 ...
- LeetCode·714.买卖股票的最佳时机含手续费·贪心
作者:xun-ge-v 链接:https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-with-transaction-fee/sol ...
- 110. Leetcode 714. 买卖股票的最佳时机含手续费 (动态规划-股票交易)
步骤一.确定状态: 确定dp数组及下标含义 dp[i]是一个长度为len(prices)的一维数组,表示的是在第i天持有股票 步骤二.推断状态方程: 第i天不持有股票,即dp[i][0], 那么两个状 ...
- leetcode 714. 买卖股票的最佳时机含手续费(dp)
给定一个整数数组 prices,其中第 i 个元素代表了第 i 天的股票价格 :非负整数 fee 代表了交易股票的手续费用. 你可以无限次地完成交易,但是你每笔交易都需要付手续费.如果你已经购买了一个 ...
- leetcode 714. 买卖股票的最佳时机含手续费(java)
贪心!!! class Solution {public int maxProfit(int[] prices, int fee) {int n = prices.length;int buy = p ...
- 【必备算法】动态规划:LeetCode题(九)309. 最佳买卖股票时机含冷冻期,714. 买卖股票的最佳含手续费
买卖股票系列: [必备算法]动态规划:一个思路解决六道股票问题 [必备算法]动态规划:LeetCode题(七)121. 买卖股票的最佳时机,122. 买卖股票的最佳时机 II [必备算法]动态规划:L ...
最新文章
- 2022-2028年中国TPE弹性体行业市场研究及前瞻分析报告
- 深度分析define预处理指令
- 多个文件中的数据处理,输出自己想要是数据
- Xcode下 gdb 调试命令
- html5数组查找第二大数,2021-06-29:在两个都有序的数组中找整体第K小的数。
- Ecshop中的ajax+json
- [css] 在固定宽度的div下,怎么让字体自适应大小,不超出宽度,也不要换行
- 【HDU - 5917】Instability(规律,结论,Ramsey定理,知识点,tricks)
- python 格式化工具_小而美的 Python 格式化工具--black
- cordova混合开发流程
- 想捧金饭碗? 修炼这25项技能就够了!
- 节能与新能源汽车技术路线图2.0 pdf_《节能与新能源汽车技术路线图(2.0版)》正式发布...
- cocos2d-x-2.2中编译cocos2d-win32.vc2010.sln出现:C1083 pthread.h No such file or director错误的解决办法
- 如何在 SQL Server 2005 故障转移群集中添加或删除节点(安装程序)
- 数据结构21:递归可视化(谢尔宾斯基三角形)
- 量子纠缠 计算机,计算机科学家利用量子纠缠系统,证实44年前的一个猜想是错误的...
- 能否用一种语言来培养编程思维以及养成世界观
- php获取应用宝app下载连接
- 部署并安装Discuz
- 多功能搜索友联自助交换多色彩皮肤网站图片本地化附带交易系统网址导航源码蜘蛛
热门文章
- O - Buns(混合背包)
- 智能电话机器人--基于 UniMRCP 实现讯飞 ASR MRCP Server
- 中国大学MOOC-人工智能实践:Tensorflow笔记-课程笔记 Chapter5
- urllib的使用1
- 异常:The JSP specification requires that an attribute name is preceded by whitespace
- 面积二次矩second moment of area 极惯性矩polar moment of area 转动惯量moment of inertia面积一次矩first moment of area
- 钱符号怎么打出来(如何在文档中输入人民币符号?)
- 有点干货 | Jdk1.8新特性实战篇(41个案例)
- Windows自定义域名跳转指定网址
- linux查看目录是不是btrfs,Linux 文件系统Btrfs 的Kconfig分析