摘要: 问题: 给出一个数组,求出其所有连续子数组中,和最大是多少,注意,这些子数组中,可以选择最多删除一个数。 思路: 这个题目,其实是剑指offer中面试题42:连续子数组的最大和的一个变种。不同之处在于,你找到的子数组,还可以选择删除一个。 而剑指offer里的办法,是通过从头遍历数组,计算以当前元素 阅读全文
posted @ 2019-09-08 14:40 leo_lee 阅读(533) 评论(0) 推荐(0) 编辑