梳理一下自己从暴力破解到动态规划的整个过程,希望可以帮到大家。 解此题,最容易想到的思路就是暴力破解,但是时间复杂度至少会是,有两种写法: // 时间复杂度:O(n^3) class Solution { public int maxSubArray(int[] nums) { int max = Integer.MIN_VALUE; for(int i = 0;i < nums.length;i++){ for(int j = i;j < nums.length;j++){ // 计...