【牛客网刷题】一次难忘的编程教训
摘要:
昨天刷这样一道编程题: 求连续子数组的最大和。 一个非空整数数组,选择其中的两个位置,使得两个位置之间的数和最大。 如果最大的和为正数,则输出这个数;如果最大的和为负数或0,则输出0 看到题目后,我的第一反应:“可以根据积分原理来解决,先将数组从左到右进行累加,根据累加数组的最小值、最大值来计算连续 阅读全文
posted @ 2018-11-08 20:14 Zhangwill 阅读(1243) 评论(0) 推荐(0) 编辑