做外贸自己建网站,钉钉小程序开发工具,杭州工程网站建设,济南网站建设 力推聚搜网络原题链接#xff1a;53.最大子数组和
思路#xff1a; 只需要判断当前和小于负数 如果小于则舍弃掉子序列即可#xff0c; 子序列开头从下一个下标位置开始。
全代码#xff1a;
class Solution {
public:int maxSubArray(vectorint nums) {int max_len I…原题链接53.最大子数组和
思路 只需要判断当前和小于负数 如果小于则舍弃掉子序列即可 子序列开头从下一个下标位置开始。
全代码
class Solution {
public:int maxSubArray(vectorint nums) {int max_len INT32_MIN;int sum 0;for(int i 0; i nums.size() ;i){sum nums[i];if(sum max_len){//更新最大值max_len sum;}if(sum 0){//更新i的位置sum 0;}}return max_len;}
};