Someone
public java v1 · immutable public SubRun getMaxSubRun(int start, int end){ SubRun maxRun; SubRun endRun; maxRun = new SubRun(start,start); endRun = maxRun; for(int i = start; i <= end; i++){ endRun = new SubRun(endRun.start, i); if(endRun.sum() < nums[i]){ //if just this one element is better than the whole // subrun so far, then discard the rest of it! endRun = new SubRun(i, i); } if(endRun.sum() > maxRun.sum()){ maxRun = endRun; } } return maxRun; }