題目如題所訴:其實就是前面那篇leetcode 最長連續序列 longest consecutive sequence
的升級版
leetcode上的題目是要求等差爲1,即連續序列,而現在把等差爲1的限制條件去掉,找最長的等差數列,做法和複雜度卻升級了。
現在給出一個O(n^2)的算法:
算法思路:
按着這個思路,代碼實現也比較簡單,就不上代碼了。
題目如題所訴:其實就是前面那篇leetcode 最長連續序列 longest consecutive sequence
的升級版
leetcode上的題目是要求等差爲1,即連續序列,而現在把等差爲1的限制條件去掉,找最長的等差數列,做法和複雜度卻升級了。
現在給出一個O(n^2)的算法:
算法思路: