最大子段和(题目链接)
这道题比赛的时候我们没有做出来,等比赛完了,一人一种方法做出来了~~~懵逼·····
我来总结一下三种方法
第一种:
类似题目中找求解方法,记得有道题和这个一样,不过这个是奇数,那道题没有限制
我用的是for一遍,如果前面的值小于0,那么前面的值加上就不值了,丢弃,从当前位置开始找
每找一个数,顺手更新一下最大值
那么这道题加入了奇数这一条件,那么我的方法是只有奇数才更新最大值~~~
但是这样肯定会漏掉一些情况~~~,那么我们再倒着for一遍,这样正好可以补充漏掉的情况