落尘

原创 基本功之最大子列和(PAT A 1007)

文章目录问题描述解决方法坑点 问题描述 这是一个经典问题 题目链接PAT_A1007 题目大意:输入K个数，找出其中和最大的连续子数列，并输出这个子数列的和、这个数列的第一个数、这个数列的最后一个数。 如果最大和不唯一，输出最左边的和为最大和的子数列的首、尾数字。 如果一整个数列都为负数，输出0 数列第一个数 数列最后一个数 解决方法 想了想此问题不用开一个数组去存储，所以使用在线处理的方式。 #...