找出最長連續(xù)子數組 算法:給定一個數組,找出最長連續(xù)子數組和為0的子序列?
算法:給定一個數組,找出最長連續(xù)子數組和為0的子序列?讓原始數組為a,遍歷數組,并建立和序列s:s[0]=0,s[i]=s[i-1]a[i]。同時,s[i]的內容也記錄i,然后s被穩(wěn)定地排序。現(xiàn)在s可
算法:給定一個數組,找出最長連續(xù)子數組和為0的子序列?
讓原始數組為a,遍歷數組,并建立和序列s:s[0]=0,s[i]=s[i-1]a[i]。同時,s[i]的內容也記錄i,然后s被穩(wěn)定地排序?,F(xiàn)在s可以分成許多段,每個段的數目是相同的。最長連續(xù)子陣的第一個數的下標和最后一個數的下標必須分別為一段中第一個數的I和最后一個數的I。計算每段中第一個數字的I和最后一個數字的I之差,取最大的一個。