狗昂赛

第一题，用map存下某个value最小的sum，O(n)搞定。

1. 
   
2.     static int getMaxSum(int[] data) {
   
3.         int sum = 0;
   
4.         int ans = Integer.MIN_VALUE;
   
5.         Map<Integer/*value*/, Integer/*pre sum*/> valueMap = new HashMap<>();
   
6.         for (int value : data) {
   
7.             sum += value;
   
8.             if (valueMap.containsKey(value)) {
   
9.                 int preSum = valueMap.get(value);
   
10.                 ans = Math.max(ans, sum - preSum);
    
11.                 valueMap.put(value, Math.min(preSum, sum - value));
    
12.             }
    
13.             else {
    
14.                 valueMap.put(value, sum - value);
    
15.             }
    
16.         }
    
17.         return ans;
    
18.     }
    

复制代码

请问楼主能发个timeline吗？