摘要: 解题思路:这题思路有很多,动态规划,前缀和等,前缀和就是遍历一遍,将每个前缀和与前面最小的前缀和相减,就能得到最大值,然后比较与记录最大值。(还有一种思路就是首先明确最大子串内部一定不会存在某个边缘子串小于0,所以可以遍历一遍先记录继续记录前缀和,然后比较max,当某一个元素进入后前缀和小于0,说明 阅读全文
posted @ 2025-02-28 20:30 kukudev 阅读(8) 评论(0) 推荐(0)