LC-1186 連續子數組中可刪除一個數的最大和

問題:html 給出一個數組,求出其全部連續子數組中,和最大是多少,注意,這些子數組中,能夠選擇最多刪除一個數。面試   思路:數組 這個題目,實際上是劍指offer中面試題42:連續子數組的最大和的一個變種。不一樣之處在於,你找到的子數組,還能夠選擇刪除一個。post 而劍指offer裏的辦法,是經過從頭遍歷數組,計算以當前元素位置結束時的最大和,並記錄各位置中最大的一個和,返回該值。spa 而
相關文章
相關標籤/搜索