本文共 347 字,大约阅读时间需要 1 分钟。
class Solution {public: int maxProfit(vector & prices) { int L = prices.size(); if(L == 0) return 0; vector Min,Max; Min.reserve(L); Max.reserve(L); Min[0] = prices[0]; Max[L-1] = prices[L-1]; for(int i=L-2;i>=0;i--) Max[i] = max(Max[i+1],prices[i]); for(int i=1;i
转载地址:http://onwji.baihongyu.com/