牛客网
关注
分享
扫一扫
我就是这样一个人☞
这个作者很懒，什么都没留下…
展开
-
【动态规划】最大连续子数组和
最大连续子数组和首先定义两个变量maxsum，sum(寻找比maxsum大的连续和) ,遍历数组，max保存i之前的连续最大和，sum记录前面的连续和加上array[i]的大小（当然若sum<0 sum就没有了记录i前连续和的意义，因为sum+array[i]会使后面连续和减小）所以sum 继续从i开始记录连续和。sum >0?sum+=array[i]:sum=array[i]...原创 2020-03-27 23:36:00 · 445 阅读 · 0 评论 -
【c++】 分解因式 牛客网
题目描述：输入一个正整数，将其分解质因数，对应每组数据以："a = a1 * a2 * a3 …"的形式输出因式分解后的结果。例如：解题思路：代码实现在这里插入代码片...原创 2020-03-02 19:35:02 · 3000 阅读 · 1 评论