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;
}

運行結果

之后我會持續更新，如果喜歡我的文章，請記得一鍵三連哦，點贊關注收藏，你的每一個贊每一份關注每一次收藏都將是我前進路上的無限動力 ！！！↖(▔▽▔)↗感謝支持！