Leetcode_53_MaximumSubarray
来源:互联网 发布:unity3d小游戏制作视频 编辑:程序博客网 时间:2024/06/05 07:55
最大子列和问题。这个问题的具体分析,我在之前写的比较详细,现在就把leetcode的代码加上。运行时间是O(n),用的是C所以跑得非常快。其实leetcode只要求写一个函数就可以了,我下面的代码是完整的C代码。
#include<stdio.h>
int maxSubArray(int A[], int n) {
int maxSum, sum, i;
sum = 0;
maxSum = A[0];
for(i = 0; i < n; i++){
sum += A[i];
if(sum > maxSum)
maxSum = sum;
if(sum < 0)
sum = 0;
}
return maxSum;
}
int main(){
int n;
scanf("%d", &n);
int i, A[n];
for(i = 0;i<n;i++){
scanf("%d", &A[i]);
}
int s;
s = maxSubArray(A, n);
printf("%d\n", s);
}
0 0
- Leetcode_53_MaximumSubarray
- 23种设计模式(Observer模式)
- 关于fork的不解之处
- 第24课时,自测
- warning: skipping copy phase strip, binary is code signed: .....
- iOS之UITextView和UITextFiled的区别
- Leetcode_53_MaximumSubarray
- Max Factor hdu2710
- 后台List<String> list 传到前台 select输出 问题
- Python--简单的用户管理系统
- Java_socket程序学习0501-彩票销售-第一阶段server端整理-成功
- 职业女性确实处于劣势吗?记一次不甚严谨的考据 -- 向胡适之先生的遥远致敬
- Cocos2d-x_Box2D刚体使用PhysicsEditor工具生成形状
- 2011年哈尔滨工业大学计算机研究生机试真题
- WCF实例上下文与并发