qiujiejie

摘要： https://www.cnblogs.com/grandyang/p/4518674.html 第一个和最后一个数字不可以同时选择，所以分为两种情况计算，分别是[0...m-1]和[1....m]，取最大值。 计算每个位置的最大值时，该位置i的最大值只和i-1、i-2的值有关。 class Sol 阅读全文

摘要： https://www.cnblogs.com/grandyang/p/4295761.html class Solution { public: int maxProfit(int k, vector<int>& prices) { if(prices.empty()) return 0; if( 阅读全文