xloading

摘要： 53. 最大子数组和 给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 思路： 动态规划，dp数组记录每个子数组的的和 状态转移：前面子数组的和加上下一个元素（若卡面子数组和为负数则不加）就是这个子数组的和 代码： class Solutio 阅读全文