给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组：是数组中的一个连续部分。示例1：输入：nums=[-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组[4,-1,2,1]的和最大，为6。示例2：输入：nums=[1]输出：1示例3：输入：nums=[5,4,-1

要求最大连续子数组的和，可以这样考虑，比如现在我想求下标 i~j,i<j 这一范围内子数组的和，那么我可以分别先求出 0~i-1 范围和 0~j 范围两个子数组的和，可得Sum[i~j]=Sum[0~j]-Sum[0~i-1] ，这就是本题解法的核心思想。解法详细描述：先从下标0开始，遍历 nums 数组，求出到当前下标

LeetCode1143.最长公共子序列题目链接：1143.最长公共子序列独上高楼，望尽天涯路和之前那道题思路又不太一样了，第一次接触还是挺难想出来的。慕然回首，灯火阑珊处首先是

LeetCode455.分发饼干题目链接：455.分发饼干独上高楼，望尽天涯贪心的思路，将每块饼干都发给最合适的孩子，那么最后分发饼干的策略就是最合适的，即可满足最多的孩子。class

最大子数组和dp记录当前位置的累加和以及最大子数组和。遍历数组并累加，如果发现累加和小于0，那么前面累加的东西反而会使得后面的和变小，那么直接丢弃，将累加和清零。cl