题解 | #连续子数组的最大和#
连续子数组的最大和
https://www.nowcoder.com/practice/459bd355da1549fa8a49e350bf3df484
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param array int整型一维数组 * @return int整型 */ public int FindGreatestSumOfSubArray (int[] array) { // write code here //本体使用动态规划,方程:dp[i] = max(dp[i - 1] + array[i], array[i]) int[] dp = new int[array.length]; dp[0] = array[0]; int max = array[0]; for(int i = 1; i < array.length; i ++){ dp[i] = Math.max(dp[i - 1] + array[i], array[i]); max = Math.max(dp[i], max); } return max; } }