您的位置: 首页 > 文章 > 53.最大子序和 53.最大子序和 分类: 文章 • 2025-02-05 23:24:52 又碰到一道简单难度的题，现在一看到简单难度的就很开心。。。。 这道题是要找具有最大和的连续子数和，那么怎么保证是最大的呢？假如前面值加起来是小于0的，那么加上一个新的值都只会比新的值更小，这个时候原来的值就都应该抛弃。从新的值开始算，还是挺简单的。代码如下： 不过这道题有个进阶是尝试用分治法来做，，而分治法我都忘记是啥了。只有去看题解学习了。。唉 哦，，原来我上面的解法是贪心。。。。
