代码随想录算法营Day48 | 300. 最长递增子序列,674. 最长连续递增序列,718. 最长重复子数组
300.最长递增子序列这道题初始化有一个一维数组,数组的索引表示从0到当前索引时nums中最长的递增子序列的长度。第一个for遍历每一个索引,第二个for遍历从0到当前索引时,更新dp数组中当前索引时最长的递增子序列的长度。classSolution:deflengthOfLIS(self,nums:List[int])->int:ifnotnums:return0dp=[1]*len(nums)