DP学习
学而知不足~
这个作者很懒,什么都没留下…
展开
-
最经典单串LIS系列:673. 最长递增子序列的个数
题目给定一个未排序的整数数组 nums , 返回最长递增子序列的个数 。注意 这个数列必须是 严格 递增的。代码官方答案class Solution { public int findNumberOfLIS(int[] nums) { int n = nums.length, maxLen = 0, ans = 0; int[] dp = new int[n]; int[] cnt = new int[n]; for (int原创 2022-03-02 15:46:02 · 119 阅读 · 0 评论 -
最经典单串LIS系列:300. 最长递增子序列
题目给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。分析代码class Solution { public int lengthOfLIS(int[] nums) { int[] dp = new int[nums.length]; dp[0] = 1; int res原创 2022-03-02 14:34:40 · 123 阅读 · 0 评论