数组中最大的子数组之和

数组中最大的子数组之和

一、程序分析

初始数据：

-32, -10, 33, -23, 32, -12, 41, -12, 1, 3, 5, -98, 70, -21, 10, -9, 61

 

要求：

希望返回 3 种信息

最大子数组的和

最大子数组开始的下标

最大子数组结束的下标

 

二、解决思路：

使用Python语言进行编译，编写一个类文件，输入是一段数据，输出是一个列表，

里面放：1，最大子数组的和　　2，最大子数组开始的下标　　3，最大子数组结束的下标

 

代码部分：

class MaxNumber:
    maxNumber = 0
    startSite = ""
    endSite = ""
    string = "NULL"
    List1 = []
    ResultList = []

    def __init__(self, strings):
        self.string = strings

    def CreateList(self):
        strNum = ""
        for i in self.string:
            if ord(i) == ord(" "):
                continue
            if ord("9") >= ord(i) >= ord("0") or ord(i) == ord("-"):
                strNum = strNum + i
            else:
                self.List1.append(int(strNum))
                strNum = ""
        self.List1.append(int(strNum))

    def FindMaxNumber(self):
        sumnum = 0
        length = len(self.List1)
        for i in range(2, length + 1):
            for k in range(0, length - i + 1):
                for j in range(i):
                    sumnum = sumnum + int(self.List1[k + j])
                self.List1.append([sumnum, k, k + i - 1])
                sumnum = 0

    def format(self):
        count = 0
        for i in self.List1:
            if isinstance(i, int):
                self.List1[count] = [i, count, count]
                count = count + 1

    def ShowMax(self):
        self.CreateList()
        self.FindMaxNumber()
        self.format()
        for i in self.List1:
            if i[0] >= self.maxNumber:
                self.maxNumber = i[0]
                self.startSite = i[1]
                self.endSite = i[2]
        self.ResultList.append(self.maxNumber)
        self.ResultList.append(self.startSite)
        self.ResultList.append(self.endSite)
        return self.ResultList


if __name__ == '__main__':
    # 定义变量
    string = "-32, -10, 33, -23, 32, -12, 41, -12, 1, 3, 5, -98, 70, -21, 10, -9, 61"
    # 实例化
    maxnum = MaxNumber(string)
    print(maxnum.ShowMax())

 

运行结果截图：

 

　　由输出结果可知：得到的最大子数组的和为111，最大子数组开始的下标为12，最大子数组结束的下标为16.

 

三、编写测试类：

 

from unittest import TestCase
from maxnumber import MaxNumber

class TestMaxNumber(TestCase):
    def test_show_max(self):
        self.MaxNumver=MaxNumber("-32, -10, 33, -23, 32, -12, 41, -12, 1, 3, 5, -98, 70, -21, 10, -9, 61")
        self.assertEqual(self.MaxNumver.ShowMax(),[111, 12, 16])

 

运行结果截图：

 

 

　　由运行结果可知：该类通过测试。

 

四、性能分析：

操作步骤：

运行 -->性能分析器 -->配置文件

结果：

性能统计界面由名称、调用计数、时间、自身时间4列组成一个表格，见下图。

(1)表头Name显示被调用的模块或者函数；Call Count显示被调用的次数；Time(ms)显示运行时间和时间百分比，时间单位为毫秒（ms）。

(2)点击表头上的小三角可以升序或降序排列表格。

(3)在Name这一个列中双击某一行可以跳转到对应的代码。