摘要:
GitHub 账户:hjkun设计思路:一维:首先我想到的是,一列数字的最大子串一定有一个处在最末尾的数字,而且这个数字一定是在这一列数字之中。所以我提出以下算法:从头到尾扫描这一列数字,第一个数字:以第一个数字为结尾的最大子串就是第一个数字。第二个数字:比较“当前数字的值”与“以第一个数字为结尾的最大子串的值”,将其中较大的值作为“以第二个数字为结尾的最大子串的值”。第三个数字:比较“当前数字的值”与“以第二个数字为结尾的最大子串的值”,将其中较大的值作为“以第三个数字为结尾的最大子串的值”。.....将所有数字遍历之后,找出“以第...个数字为结尾的最大子串的值”的最大值即是所求结果。与正 阅读全文