day96（2.25）——leetcode面试经典150
53. 最大子数组和53. 最大子数组和题目题解class Solution { public int maxSubArray(int[] nums) { //当前选自己 or 接着加全局取最大 //贪心一维动态规划 //当前最优解全局最优解 int currentRes nums[0]; int maxRes nums[0]; for(int i1;inums.length;i) { currentRes Math.max(currentResnums[i], nums[i]); maxRes Math.max(currentRes, maxRes); } return maxRes; } }918. 环形子数组的最大和918. 环形子数组的最大和题目题解class Solution { public int maxSubarraySumCircular(int[] nums) { int minCurRes nums[0], maxCurRes nums[0]; int minRes nums[0], maxRes nums[0]; int total nums[0]; for(int i1;inums.length;i) { minCurRes Math.min(minCurResnums[i], nums[i]); minRes Math.min(minRes, minCurRes); maxCurRes Math.max(maxCurResnums[i], nums[i]); maxRes Math.max(maxRes, maxCurRes); totalnums[i]; } //说明全是负数 if(maxRes 0) { return maxRes; } return Math.max(maxRes, total-minRes); } }
