暴力 利用双指针，找出所有处于[i, j]范围内的可能和， , , ；时间复杂度： ；明显不符合要求； 动态规划 三步走：设sum[i] 以arr[i]为结尾的最大连续和；子问题：以arr[i]结尾的最大连续和；转移方程： 当arr[i] > 0 的时候，sum[i + 1] = arr[i] + sum[i]; 当arr[i] < 0 的时候，sum[i + 1] = Max(arr[i] + sum[i], arr[i]);边界：i < n; public int maxsumofSubarray (int[] arr) { // write code here int ...