求最大子串和

谁践踏了优雅 2022-08-03 15:59 230阅读 0赞

算法是前人的智慧,我虽不敏,请事斯诸语。

  1. #include <stdio.h>
  2. int max_adj(int a[], int len){
  3. int sum=0, max = a[0];
  4. int i=0;
  5. for (;i<len;i++){
  6. sum = sum + a[i];
  7. if (sum > max) {
  8. max=sum;
  9. }
  10. if(sum < 0){
  11. sum=0;
  12. }
  13. }
  14. return max;
  15. }
  16. int main(){
  17. int a[] = {
  18. 1,2,3,-1,-20,100,34};
  19. int res;
  20. int len;
  21. len = sizeof(a)/sizeof(int);
  22. printf("%d\n",len);
  23. res = max_adj(a,len);
  24. printf("%d\n", res);
  25. }

发表评论

表情:
评论列表 (有 0 条评论,230人围观)

还没有评论,来说两句吧...

相关阅读

    相关 连续

    题描述: 给定一个由数字组成的数组,求出和最大的子数组 求解方法: 1.暴力法 选取所有连续和的可能性,O(n^2) 2.分析法 当遍历到第i个元素时,判断在...

    相关 数组的

    题目:  输入一个整形数组,数组里有正数也有负数。  数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。  求所有子数组的和的最大值。要求时间复杂度为