題目描述HZ偶爾會(huì)拿些專(zhuān)業(yè)問(wèn)題來(lái)忽悠那些非計(jì)算機(jī)專(zhuān)業(yè)的同學(xué)。今天測(cè)試組開(kāi)完會(huì)后,他又發(fā)話(huà)了:在古老的一維模式識(shí)別中,常常需要計(jì)算連續(xù)子向量的最大和,當(dāng)向量全為正數(shù)的時(shí)候,問(wèn)題很好解決。但是,如果向量中
輸入一個(gè)×××數(shù)組,數(shù)組里有正數(shù)也有負(fù)數(shù),數(shù)組中連續(xù)的一個(gè)或多個(gè)整數(shù)組成一個(gè)子數(shù)組,每個(gè)子數(shù)組都有和。求所有子數(shù)組的和的最大值。要求時(shí)間復(fù)雜度為O(n)
一、題目描述 HZ偶爾會(huì)拿些專(zhuān)業(yè)問(wèn)題來(lái)忽悠那些非計(jì)算機(jī)專(zhuān)業(yè)的同學(xué)。今天測(cè)試組開(kāi)完會(huì)后,他又發(fā)話(huà)了:在古老的一維模式識(shí)別中,常常需要計(jì)算連續(xù)子向量的最大和,當(dāng)向量全為正數(shù)的時(shí)候,問(wèn)題很好解決。但是,如果