2020年6月4日
188. 买卖股票的最佳时机 IV(三维dp)
摘要： 188. 买卖股票的最佳时机 IV 解释见代码： class Solution { public: int maxProfit(int k, vector<int>& prices) { if(prices.size()==0||k==0) return 0; if(k>=prices.size() 阅读全文
posted @ 2020-06-04 21:57 branna 阅读(180) 评论(0) 推荐(0)
123. 买卖股票的最佳时机 III(三维dp或者线性)
摘要： 123. 买卖股票的最佳时机 III 1. 解释见如下代码： class Solution { public: int maxProfit(vector<int>& prices) { if(prices.size()==0)//容易忘的点 return 0; int dp[prices.size( 阅读全文
posted @ 2020-06-04 00:10 branna 阅读(217) 评论(0) 推荐(0)