2016年11月22日
Max Subsequence
摘要： 一个sequence，里面都是整数，求最长的subsequence的长度，使得这个subsquence的最大值和最小值相差不超过1. 比如[1,3,2,2,5,2,3,7]最长的subsequence是[3,2,2,2,3],所以应该返回5. 分析： 这题可以先排序，然后找出两个相差1的相邻值的最大 阅读全文
posted @ 2016-11-22 00:52 北叶青藤 阅读(378) 评论(0) 推荐(0) 编辑