LC-1186 连续子数组中可删除一个数的最大和

问题:html 给出一个数组,求出其全部连续子数组中,和最大是多少,注意,这些子数组中,能够选择最多删除一个数。面试   思路:数组 这个题目,实际上是剑指offer中面试题42:连续子数组的最大和的一个变种。不一样之处在于,你找到的子数组,还能够选择删除一个。post 而剑指offer里的办法,是经过从头遍历数组,计算以当前元素位置结束时的最大和,并记录各位置中最大的一个和,返回该值。spa 而
相关文章
相关标签/搜索