太原市网站建设_网站建设公司_C#_seo优化

给你一个整数数组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,7,8]输出：23

我觉得这道题目的思想是：
走完这一生
如果我和你在一起会变得更好，那我们就在一起，否则我就丢下你。
我回顾我最光辉的时刻就是和不同人在一起，变得更好的最长连续时刻。

code public int maxSubArray(int[] nums) { //初遇 int meet = 0; //时间 int time = 1; //记忆 int memory = nums[0]; //最好的记忆 int bestMemory = nums[0]; //直到我不会遇见别人或者没有时间了 while(meet<nums.length&&time<nums.length){ //如果回忆是负面的 if(memory<=0){ //寻求下一个初遇 meet = time; //将第一印象作为回忆 memory = nums[meet]; }else{ //记住正面的回忆 memory += nums[time]; } //记住更美好的回忆 if(memory>bestMemory){ bestMemory = memory; } //时间在不断流逝 time++; } //最好的回忆 return bestMemory; }