mirror of
https://github.com/youngyangyang04/leetcode-master.git
synced 2025-07-09 11:34:46 +08:00
添加 0053.最大子数组和.md C语言解法
This commit is contained in:
@ -230,6 +230,24 @@ var maxSubArray = function(nums) {
|
|||||||
};
|
};
|
||||||
```
|
```
|
||||||
|
|
||||||
|
### C:
|
||||||
|
```c
|
||||||
|
int maxSubArray(int* nums, int numsSize){
|
||||||
|
int maxVal = INT_MIN;
|
||||||
|
int subArrSum = 0;
|
||||||
|
|
||||||
|
int i;
|
||||||
|
for(i = 0; i < numsSize; ++i) {
|
||||||
|
subArrSum += nums[i];
|
||||||
|
// 若当前局部和大于之前的最大结果,对结果进行更新
|
||||||
|
maxVal = subArrSum > maxVal ? subArrSum : maxVal;
|
||||||
|
// 若当前局部和为负,对结果无益。则从nums[i+1]开始应重新计算。
|
||||||
|
subArrSum = subArrSum < 0 ? 0 : subArrSum;
|
||||||
|
}
|
||||||
|
|
||||||
|
return maxVal;
|
||||||
|
}
|
||||||
|
```
|
||||||
|
|
||||||
|
|
||||||
-----------------------
|
-----------------------
|
||||||
|
Reference in New Issue
Block a user