上课时,老师给我们留了一个题目:返回一个整数数组中最大子数组的和。
刚开始,我对这个题目没有什么思路,之后努力思考了很久,再加上听了其他同学的思路,之后我也渐渐有了解决这个问题的思路。
思路:
首先我定义了子数组的长度leng(leng从1取到数组的最大长度length);
然后在leng一定的循环下从数组第一个元素开始依次放入子数组中;
接着将每个子数组的元素的和求出来依次比较,从而求出其中最大子数组的和。
当然,这个思路我感觉应该没问题,程序也还可以。
代码地址:https://github.com/lt1998/szh.git