iNVAiN

摘要： 好吧，这个题目已经滥大街了，不过还是很有意思的。 复杂的解法容易想到，O(n)的则需要一些思考。 关键在于想明白，在遍历这个序列时，如何记录当前元素之前的最大子串和，加入当前元素后应该如何更新最大子串和。 正好python练练手 结果是这样。原序列；cur的更新过程；（最后结果，子序列起始下标，子序 阅读全文