2023每日刷题（三十四）

Leetcode—53.最大子数组和

前缀和算法思想

参考灵茶山艾府

实现代码

#define MAX(a, b) ((a > b) ? (a) : (b))
#define MIN(a, b) ((a < b) ? (a) : (b))
int maxSubArray(int* nums, int numsSize) {int ans = INT_MIN;int presum = 0;int minpresum = 0;for(int i = 0; i < numsSize; i++) {presum += nums[i];ans = MAX(ans, presum - minpresum);minpresum = MIN(presum, minpresum);}return ans;
}

运行结果

之后我会持续更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 ！！！↖(▔▽▔)↗感谢支持！