LeetCode 53. Maximum Subarray 最大连续字段和问题

 考察:最大连续字段和问题。html  解决问题时间复杂度:O(n)post 问题隐含条件:若是给出的数集都是负数,那么最大连续字段和就是,最大的那个负数。spa eg:{-2,-1}  结果应该输出 -1 而不是 0code int maxSubArray(int* nums, int numsSize) { int maxSum = 0; //维护最大连续字段和 i
相关文章
相关标签/搜索