[筆試題]找數組中最長和爲0連續子序列

1、暴力求解法 很容易想到，用兩個下標i，j來遍歷數組，然後將i和j之間的元素求和，這樣的方法比較簡單，因爲下標i和j都遍歷了數組，所以時間複雜度有 O （ n 2 ） O（n^2） O（n2），加上求和，所以總的時間複雜度是 O ( n 3 ) O(n^3) O(n3)，而空間存儲只需要保留i和j還有一個最大長度的變量，所以空間複雜度爲 O （ 1 ） O（1） O（1）. 2、動態規劃法 上面

>>阅读原文<<