找出最长连续子数组 算法：给定一个数组，找出最长连续子数组和为0的子序列？

算法：给定一个数组，找出最长连续子数组和为0的子序列？

让原始数组为a，遍历数组，并建立和序列s:s[0]=0，s[i]=s[i-1]a[i]。同时，s[i]的内容也记录i，然后s被稳定地排序。现在s可以分成许多段，每个段的数目是相同的。最长连续子阵的第一个数的下标和最后一个数的下标必须分别为一段中第一个数的I和最后一个数的I。计算每段中第一个数字的I和最后一个数字的I之差，取最大的一个。

找出最长连续子数组 连续子数组的最大和 最大连续子数组和 动态规划

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。