连续子元素最大和 n^2解法 /** * 1. 如果有连续的正数,那么只要考虑第一个。因为假设某个子串的和是最大的,但这个子串首位前一个是个正数, * 那么这个子串加上这个正数形成的子串和会更大,产生了矛盾,因此假设不成立。 * 2. 所以最大和的子串前一位必为负数(0、或没有数) */ int arr... 数据结构与算法 2023-10-16 43 点赞 0 评论 65 浏览