第十四周

題目: 用dp的方法來做,定義一個dp數組v,其中dp[i]表示,到i位置爲止的算數切片的個數,那麼我們從第三個數字開始遍歷,如果當前數字和之前兩個數字構成算數切片,那麼我們更新v[i]爲v[i-1]+1,然後m累加上v[i]的值即可 代碼:
相關文章
相關標籤/搜索