摘要: 首先要了解什么是Kadane's 算法。 这个算法通常被用于在一个数组A中寻找到一个连续子数组最大和的值。 public int maxSubarraySumCircular(int[] A) { int N = A.length; int ans = A[0], cur = A[0]; for ( 阅读全文
posted @ 2020-05-16 00:31 yawenw 阅读(164) 评论(0) 推荐(0) 编辑