摘要： 这道题不知道是不是从前做过，反正咱看一眼就有了思路。 这不就是找前缀和的最大差值吗？ 记录前缀和的时间复杂度是O(n) 但是咋找最大的差值呢？ 想不出来，直接暴力。 时间复杂度是\(O(n^{2})\) 果不其然，超时了！！！ 既然如此，问题就在于如何遍历找到最大的差值？ 我想。 左指针维护一个最小 阅读全文