• 数组的最大子数组求和问题


        一个数组可以有很多个子数组,求一个数组中何止最大的子数组

              分析:求取最大的子数组和值,我们可以从从第一位开始,向后累加,然后与当前的以为开始比较,如果大于当前位上的数,那么说明此时的值为最大和值;若是小于当前位的值,则说明前一组即为最大和值。

       源代码:#include<iostream>
            using namespace std;
            int main()
            {
                int a[10],i,n;
                cin>>n;
                for(i=1;i<=n;i++)
                    cin>>a[i];
                for(i=2;i<=n;i++)
                {
                    if(a[i]+a[i-1]>a[i])
                        a[i]=a[i]+a[i-1];
                }
                int amin=-1000;
                for(i=1;i<=n;i++)
                    min=max(min,a[i]);
                cout<<min<<endl;
                return 0;
             }

        结果截图:

             

    若是环形数组,可将其考虑为将环形数组依次以每一位元素作为数组首元素,执行上述步骤。

    总结:对于类似的问题要明确出自己所要做的每一步,如何求,求什么,可以对问题进行适当的分解,逐步解决

      

  • 相关阅读:
    395. Coins in a Line II
    394. Coins in a Line
    221. Maximal Square
    64. Minimum Path Sum
    [LeetCode] 129. Sum Root to Leaf Numbers Java
    [LeetCode] 117. Populating Next Right Pointers in Each Node II Java
    [LeetCode] 116. Populating Next Right Pointers in Each Node Java
    [LeetCode] 114. Flatten Binary Tree to Linked List Java
    [LeetCode] 113. Path Sum II Java
    [LeetCode] 112. Path Sum Java
  • 原文地址:https://www.cnblogs.com/2210633591zhang/p/12378594.html
Copyright © 2020-2023  润新知