Shulou(Shulou.com)05/31 Report--

This article mainly explains how to use Java to find the maximum sum of subarrays. The content of the explanation is simple and clear, and it is easy to learn and understand. Please follow Xiaobian's train of thought to study and learn how to use Java to find the maximum sum of subarrays.

Enter an integer array with both positive and negative numbers. One or more consecutive integers in an array form a subarray, each with a sum. Find the maximum value of the sum of all subarrays. The time complexity is O (n). Because the time complexity is O (n), it means that we can only have for loops, not nested for loops; we can only analyze the flaws in this topic semantically. Static void maxSubArraySum3 (int [] a) {/ / omit parameter check boolean allNegative=true; int len=a.length; int [] p=new int [len]; for (int item0 / i0) {allNegative=false;}} if (item0) {p [0] = a [0] } else {p [I] = p [I-1] + a [I];}} if (allNegative) {System.out.println ("maxSubArraySum=0");} else {int max=p [0]; int min=p [0]; for (int iDeposit IMAX) {max=p [I] } if (p [I]

Welcome to subscribe "Shulou Technology Information " to get latest news, interesting things and hot topics in the IT industry, and controls the hottest and latest Internet news, technology news and IT industry trends.