messi2017

摘要： 要求： 输入一个二维整形数组，数组里有正数也有负数。 求所有子数组的和的最大值。 吐槽： 这个算法不是特别好写，看了很多学长学姐的写法发现他们绝大多数的逻辑上都有硬伤，方法也很土（。。。），这个题我认为需要使用DFS遍历+DP动态规划搞定，设计上不详细讲解了，比较麻烦。 运行截图: 阅读全文

摘要： 要求： 输入一个一维整形数组，数组里有正数也有负数。 一维数组首尾相接，象个一条首尾相接带子一样。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。时间复杂度O(n) 思路分析: 先说点题外话，课上那两种方法我感觉没一个对的。 这个题其实和上回那个题基本一样 阅读全文