码农小熊猫

分类

题解(2)

/ 注册

全部文章（共2篇）

题解 | #子数组的最大累加和问题#

用倍加标记2---n-1中所有的合数，剩下的都是素数，结果减3（除去2,3,5） class Solution { public: /** * 代码中的类名、...

2021-07-19

0 494

题解 | #子数组的最大累加和问题#

发现前几篇解题都有些小问题，好多分治法都是默认末尾存储最大值，但当原数组尾部为负数会出问题，每次遍历都得存储当前的最大和就不会出错了。class Solution {public: /** * max sum of the subarray * @param arr int整型...

2021-07-10

0 412