leetcode300(不连续)[1143,1035,583,392(不需res),115]//674(连续)718(注意dp设置)
class Solution: def lengthOfLIS(self, nums: List[int]) -> int: dp=[1]*(len(nums)) if len(nums)<=1: return len(nums) res=0 for j in range(1,len(nums)):#因为i要比j小,所以j应该从1开始。 for i in range(j):.
原创
2021-06-28 20:29:25 ·
80 阅读 ·
0 评论