Menu Sidebar
Menu

Archive: April 20, 2022

Maximum Sum Circular Subarray

给一个数组, 求最大循环子数组. 通过观察得知, 这题的答案是在普通的最大子数组问题和循环子数组问题的两个答案下取最大. 前者我们已经有算法可解. 后者通过观察得知, 如果循环数组的答案包含了数字中第一项或者最后一项, 那么这个答案已经在前者(普通)的计算中算过了. 故得知, 循环数组的最大子数组的答案等于数组的和在第二个元素和倒数第二个元素的最小和子数组。

书脊

这青苔碧瓦堆, 俺曾睡风流觉, 将五十年兴亡看饱.

April 2022
M T W T F S S
 123
45678910
11121314151617
18192021222324
252627282930