摘要: 这次课上,把求最大子数组的问题进行了拓展,想象原始数组是一个像手环一样首位相连的结构,求最大子数组的和。我们知道,在中学的时候,涉及环状,包括圆柱体,圆锥体我们都会把它剪开,化简为平面问题。我想环状数组也可以这样来简化。 例如原始数组为 1 2 3 ,我们可以从3处剪开,再添上前面的两个数,变成 1 阅读全文
posted @ 2019-03-16 11:33 Aduoee 阅读(208) 评论(0) 推荐(0)