53.最大子序和

又碰到一道简单难度的题,现在一看到简单难度的就很开心。。。。 这道题是要找具有最大和的连续子数和,那么怎么保证是最大的呢?假如前面值加起来是小于0的,那么加上一个新的值都只会比新的值更小,这个时候原来的值就都应该抛弃。从新的值开始算,还是挺简单的。代码如下:   不过这道题有个进阶是尝试用分治法来做,,而分治法我都忘记是啥了。只有去看题解学习了。。唉 哦,,原来我上面的解法是贪心。。。。
相关文章
相关标签/搜索