Python solution1212


#1

class Solution:
# @param A : tuple of integers
# @return an integer
def lis(self, A):
n=len(A)
res=[1]*n
for i in range(1,n):
for j in range(0,i):
if A[i]>A[j] and res[i]<res[j]+1 :
res[i]=res[j]+1
return max(res)
es here.