关于数组的算法题

    技术2022-07-15  88

    1.当数组中包含负数时,返回该数组的最大连续子序列的和。例如:[6,-3,-2,7,-15,1,2,2],其连续子序列的最大和是8(从第0个开始,到第3个为止)。子序列的长度至少为1。

    class Solution(): def sum_arr(self,array): sum = 0 max = 0 for data in array: #遍历数组求连续元素之和 sum += data #当连续元素之和小于连续元素中新加的这个元素,就将sum指向该元素 if sum < data: sum = data #保留连续子序列的最大值 if max < sum: max = sum return max if __name__ == "__main__": s = Solution() array = [6,-3,-2,7,-15,1,2,2] max = s.sum_arr(array) print(max)

    2.

    Processed: 0.013, SQL: 9