Leecode数据结构刷题记录第一天：53. 最大子序和

 

 ①：动态规划 url:经典动态规划问题（理解「无后效性」） - 最大子序和 - 力扣（LeetCode） (leetcode-cn.com)(从零开始剖析入门动态规划)

public class Solution {
    public int MaxSubArray(int[] nums) {
 for (int i = 1; i < nums.Length; i++)
            {
                if (nums[i - 1] > 0) 
                {
                    nums[i] += nums[i - 1];
                }
            }
            return nums.Max();
    }
}