摘要：
1.题目要求：由一中的链状数组变为环状数组 2.编程思路： 若数组为环状，将其从a[0]出断开，本质和一条链相同，只不过以前只能按顺序从前面往后相加，环状之后能够从尾部加到头部，所以只需要将此数组长度变为2倍，后面一半的数组元素与前面相同，然后即可按照前面所写的链状相同，只需要在while循环中加上 阅读全文
摘要：
1.题目要求：任意给出一个整数的数组，求出元素和最大的子数组的和。要求时间复杂度为n。 2.解析题目要求： 要求出一个数组的最大子数组和，若要求时间复杂度为n²，则可一一求出，再求其最大值，利用两次循环即可。但是若要求时间复杂度为n，只能进行一次遍历，这便是难点所在。关键点在于负数，若全为正数，那么 阅读全文