简介
使用感觉类似动态规划的思路进行计算
code
class Solution {
public:
int maxProfit(vector<int>& prices) {
int inf = 1e9;
int minPrice = inf;
int maxProfit = 0;
for(auto it :prices) {
maxProfit = max(maxProfit, it - minPrice);
minPrice = min(minPrice, it);
}
return maxProfit;
}
};
class Solution {
public int maxProfit(int[] prices) {
int inf = 1000000000;
int minPrice = inf, maxProfit = 0;
for(int it : prices) {
maxProfit = Math.max(maxProfit, it - minPrice);
minPrice = Math.min(minPrice, it);
}
return maxProfit;
}
}
---------------------------我的天空里没有太阳,总是黑夜,但并不暗,因为有东西代替了太阳。虽然没有太阳那么明亮,但对我来说已经足够。凭借着这份光,我便能把黑夜当成白天。我从来就没有太阳,所以不怕失去。
--------《白夜行》