2016年3月27日
求整数组环中最大子数组的和（升级版）
摘要： 题目：返回一个整数数组中最大子数组的和 额外要求：让数组手尾相连，构成一个环，允许a[n],a[0]...这种形式。同时返回最大子数组的位置 设计思想：将环断开，成为一条线，分析这条线上的最大子数组，找到最大子数组，便可以找到最大子数组的起点和终点，然后将终点看作起点，将起点看作终点，将线连成环，在 阅读全文
posted @ 2016-03-27 09:27 Lv~snow 阅读(283) 评论(1) 推荐(0)