解题思路 这是一道求解连续子数组最大和的经典题目,主要思路如下: 问题分析: 给定一个整数数组 求所有连续子数组中的最大和 例如:[-1,2,1]中,最大和为[2,1]=3 解决方案: 使用动态规划 维护当前连续和 和全局最大和 如果当前和为负,则重新开始累加 每次更新时比较并更新最大和 状态转移: 代码 cpp java python #include <iostream> #include <vector> using namespace std; int maxSubArray(vector<int>...