剑指 Offer 42. 连续子数组的最大和(简单)

题目:
剑指 Offer 42. 连续子数组的最大和(简单)_第1张图片

class Solution {
public:
    int maxSubArray(vector& nums) {      //dp[i]表示以nums[i]结尾的连续子数组的最大和
        vector dp(nums.size());
        int result=nums[0];
        dp[0]=nums[0];
        for(int i=1;i

你可能感兴趣的:(剑指offer,算法,leetcode,数据结构)