branna

摘要： 188. 买卖股票的最佳时机 IV 解释见代码： class Solution { public: int maxProfit(int k, vector<int>& prices) { if(prices.size()==0||k==0) return 0; if(k>=prices.size() 阅读全文

摘要： 123. 买卖股票的最佳时机 III 1. 解释见如下代码： class Solution { public: int maxProfit(vector<int>& prices) { if(prices.size()==0)//容易忘的点 return 0; int dp[prices.size( 阅读全文

摘要： 122. 买卖股票的最佳时机 II 解释见代码 class Solution { public: int maxProfit(vector<int>& prices) { int dp[prices.size()+100][2]; dp[0][0]=0;//第一天没买的利润为0 dp[0][1]=- 阅读全文

摘要： 121. 买卖股票的最佳时机 class Solution { public: int maxProfit(vector<int>& prices) { int less=2e5+100; int ans=0; for(int i=0;i<prices.size();i++) { less=min( 阅读全文

摘要： 714. 买卖股票的最佳时机含手续费 dp[i][0]表示手上没有股票，一个是之前没有股票，一个是之前有股票然后卖掉了 dp[i][1]表示手上有股票，一个是之前有股票，一个是之前没有股票，然后买了 class Solution { public: int maxProfit(vector<int> 阅读全文