摘要: class Solution { public int numWays(int n, int k) { if(k == 0 || n == 0) return 0; if(n < 2) return k; int[] dp = new int[n]; dp[0] = k; //dp[i] 用来表示i 阅读全文
posted @ 2020-07-29 16:52 Sexyomaru 阅读(389) 评论(0) 推荐(0) 编辑
摘要: 方法一:动态规划 时间复杂度O(n2) class Solution { public int wiggleMaxLength(int[] nums) { int n = nums.length; if(n == 0) return 0; int[][] dp = new int[n+1][2];/ 阅读全文
posted @ 2020-07-29 16:17 Sexyomaru 阅读(81) 评论(0) 推荐(0) 编辑