求数组连续求和最大值 我来答 1个回答 #合辑# 机票是越早买越便宜吗？ 户如乐9318 2022-07-29 · TA获得超过6671个赞 知道小有建树答主 回答量：2559 采纳率：100% 帮助的人：141万 我也去答题访问个人页 关注 展开全部 题目 ：给出一个指定整形数组，求从数组某下标开始连续求和的”最大值“，并给出”起始“及”结束“的下标 如 ：给定数组[-1，8，-6，7，-10，-3，3，2] 那么连续求和最大值是7，开始下标是1、结束是3，即是[8,-6,7]的和。 从数组起始位置向后遍历，抛弃和为负数的子数组，加上和为正数的子数组。（想象一个滑动窗口不停向右移动） 已赞过 已踩过< 你对这个回答的评价是？ 评论 收起 推荐律师服务： 若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询 为你推荐：
