未验证 提交 ee845f82 编写于 作者: L lucifer 提交者: GitHub

fix: typo

Update 53.maximum-sum-subarray-cn.md
......@@ -77,8 +77,8 @@ https://leetcode-cn.com/problems/maximum-subarray/
那么 `S(j) - S(i - 1)` 就等于 从 `i` 开始(包括 i)加到 `j`(包括 j)的值。
我们进一步分析,实际上我们只需要遍历一次计算出所有的 `S(i)`, 其中 `i = 0,1,2....,n-1。`
然后我们再减去之前的` S(k)`,其中 `k = 0,1,i - 1`,中的最小值即可。 因此我们需要
我们进一步分析,实际上我们只需要遍历一次计算出所有的 `S(i)`, 其中 `i = 0,1,2,....,n-1。`
然后我们再减去之前的` S(k)`,其中 `k = 0,1,2,...,i-1`,中的最小值即可。 因此我们需要
用一个变量来维护这个最小值,还需要一个变量维护最大值。
**复杂度分析**
......
Markdown is supported
0% .
You are about to add 0 people to the discussion. Proceed with caution.
先完成此消息的编辑!
想要评论请 注册