摘要: Wiggle Subsequence 最长扭动子序列 思路1:动态规划。状态dp[i]表示以nums[i]为末尾的最长wiggle子序列的长度。时间是O(n^2). 1 public class Solution { 2 public int wiggleMaxLength(int[] nums) 阅读全文
posted @ 2016-11-30 23:48 coldyan 阅读(190) 评论(0) 推荐(0) 编辑