dp-面试题42. 连续子数组的最大和

dp-面试题42. 连续子数组的最大和_第1张图片

解题思路:dp 

dp-面试题42. 连续子数组的最大和_第2张图片

class Solution {
    public int maxSubArray(int[] nums) {
        int res=nums[0];
        int[] dp = new int[nums.length];
        dp[0] = nums[0];
        for(int i=1;i

 

你可能感兴趣的:(dp)