C# 寻找数组中的最大子数组

View Code
        static int FindMaxSum(int[] intArr)
        {
            int sum = intArr[0];
            int max = intArr[0];
            for (int i = 1; i < intArr.Length; i++)
            {
                if (sum<=0)
                {
                    sum = intArr[i];
                }
                else
                {
                    sum += intArr[i];
                }
                if (sum>max)
                {
                    max = sum;
                }
            }
            return max;
        }
原文地址:https://www.cnblogs.com/Ligeance/p/2758891.html