求最大子串和

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

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

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

发表评论

表情：
评论列表 （有 0 条评论，230人围观）

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

相关阅读

    相关 最大连续子串

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

    末蓝、末蓝、/ 0 赞/ 145 阅读

    相关 求子数组的最大和

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

    - 日理万妓- 日理万妓/ 0 赞/ 247 阅读