邵阳网站推广,wordpress手机端怎么设置,企业信息管理系统免费,做管理培训的网站有什么给定一个整数数组 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];}
}