echo_hui
echo_hui
全部文章
分类
读书笔记(1)
题解(35)
归档
标签
去牛客网
登录
/
注册
echo_hui的博客
念念不忘,何须回响
全部文章
(共1篇)
题解 | #连续子数组的最大和#
*巧妙动态规划1.每次推加当前值并判断到此积累是否有效2.无效则进入下一个3.有效则再判断是否波峰,是的话就尝试更新max4.返回max注意:题目说有正有负,测试用例有全负数的情况,所以记载一下最大负数,max为0的时候返回这个负数* public class Solution { publ...
java
题解
动态规划最大子段
原创
2021-07-22
1
351