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