摘要:
今天,王老师又给我们布置了一个结对开发项目的小课题,内容如下:用一个一维数组随机存储n个数,然后求其子数组最大值。另外,要求时间复杂度为O(n)。其中,子数组表示k(k=1,2,3,······,n)个连续的数组元素所组成的数组。对于这个问题,我们经过分析,得到了一些基本思路。①首先,我们先考虑如何存储不同子数组的数据信息。在这里,我们采用链表的存储方式来存储数据。由于链表对应有头指针,因此在遍历链表时方便查找数据;而且,链表是顺序存储的,满足题目要求,方便建立不同的子数组。②其次,我们要确定每个链表要存储的数据。首先我们要一个num 阅读全文