LeetCode周赛5214

在这里插入图片描述
我去,暴力超时,没啥人情味了。难受,一看答案,结果是dp的题目。。。
思路分析:
1.用个表记录下每个数当前的最大长度,同时是等差,说明有上一个数,那么当前的长度就是上一个数最大加一

在这里插入图片描述

posted @ 2019-10-07 22:36  YenKoc  阅读(86)  评论(0编辑  收藏  举报