上课练习(一)

    上课时,老师给我们留了一个题目:返回一个整数数组中最大子数组的和。

   刚开始,我对这个题目没有什么思路,之后努力思考了很久,再加上听了其他同学的思路,之后我也渐渐有了解决这个问题的思路。

思路:

       首先我定义了子数组的长度leng(leng从1取到数组的最大长度length);

        然后在leng一定的循环下从数组第一个元素开始依次放入子数组中;

        接着将每个子数组的元素的和求出来依次比较,从而求出其中最大子数组的和。

  当然,这个思路我感觉应该没问题,程序也还可以。

代码地址:https://github.com/lt1998/szh.git

posted on 2019-03-08 21:13  不愧下学  阅读(88)  评论(0编辑  收藏  举报

导航