[アルゴリズム]Java/バックグラウンド/連続/1912

[アルゴリズム]Java/バックグラウンド/連続/1912

質問する
質問リンク
方法
rを二重ポインタで高くし、連続と正数になるまでrを加え、連続と負数になるとlとrをr+1に調整し、連続と初期化を0にする.
この過程で最高値を更新し続けた.
コード#コード#

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main_1912 {

	public static void main(String[] args) throws IOException{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int n = Integer.parseInt(br.readLine());
		int nums[] = new int[n];
		
		StringTokenizer st = new StringTokenizer(br.readLine());
		for(int i=0;i<n;i++) {
			nums[i] = Integer.parseInt(st.nextToken());
		}
		
		int l = 0;
		int r = 0;
		int sum = 0;
		int max = -1001;
		
		while(r<n) {
			sum += nums[r];
			max = Math.max(max, sum);
			
			if(sum < 0) {
				l = r+1;
				r = l;
				if(l == n) break;
				sum = 0;
			}else {
				
				r++;
			}
			
			
		}
		max = Math.max(max, sum);
		System.out.println(max);
		
	}

}