解题思路：

动态规划，比较灵活，不一定非要dp[i]

class Solution {public int maxSales(int[] sales) {int res = sales[0];for(int i = 1; i < sales.length; i++) {//对sales[i] 进行更新，如果前一个元素是负数，则取 0 相加。sales[i] += Math.max(sales[i - 1], 0);res = Math.max(res, sales[i]);}return res;}
}