网站功能框架,网站建设公司 待遇,系统开发是做什么的,外国炫酷网站设计给定一个整数数组 prices#xff0c;其中第 i 个元素代表了第 i 天的股票价格 #xff1b;非负整数 fee 代表了交易股票的手续费用。
你可以无限次地完成交易#xff0c;但是你每笔交易都需要付手续费。如果你已经购买了一个股票#xff0c;在卖出它之前你就不能再继续购买…给定一个整数数组 prices其中第 i 个元素代表了第 i 天的股票价格 非负整数 fee 代表了交易股票的手续费用。
你可以无限次地完成交易但是你每笔交易都需要付手续费。如果你已经购买了一个股票在卖出它之前你就不能再继续购买股票了。
返回获得利润的最大值。
注意这里的一笔交易指买入持有并卖出股票的整个过程每笔交易你只需要为支付一次手续费。
示例 1:
输入: prices [1, 3, 2, 8, 4, 9], fee 2 输出: 8 解释: 能够达到的最大利润: 在此处买入 prices[0] 1 在此处卖出 prices[3] 8 在此处买入 prices[4] 4 在此处卖出 prices[5] 9 总利润: ((8 - 1) - 2) ((9 - 4) - 2) 8.
代码
class Solution {public int maxProfit(int[] prices, int fee) {int nprices.length;int[][] dpnew int[n][2];dp[0][1]-prices[0];dp[0][0]0;for(int i1;in;i){dp[i][1] Math.max(dp[i-1][0]-prices[i],dp[i-1][1]);//当天买入股票或者不买的情况选择最大利润dp[i][0]Math.max(dp[i-1][0],dp[i-1][1]prices[i]-fee);//当天放出股票或者不放的情况选择最大利润}return dp[n-1][0];}
}
