wy0518

摘要： 打卡第四十八天 2道中等题 题目： 思路：前缀和+贪心，一边遍历数组计算前缀和，一边维护前缀和的最小值（相当于股票最低价格），用当前的前缀和（卖出价格）减去前缀和的最小值（买入价格），就得到了以当前元素结尾的子数组和的最大值（利润），用它来更新答案的最大值（最大利润）。题目要求子数组不能为空，应先计 阅读全文