给定一个序列,找出序列的最长递增子序列的长度
比如[10,9,2,4,5,141,6,2,9] ,最长子序列是[2,4,5,6,9] 输出5(长度为5)
def genmax(nums):
dp=[1 for k in nums]
for i in range(1,len(nums)):
maxs=dp[i-1]
for k in range(i-1,-1,-1):
if nums[i]>nums[k]:
maxs=max(dp[k]+1,maxs)
dp[i]=maxs
return dp[-1]
给定一个数x,和长度为n的数组,x可以任意多次或上数组中的数字。求数组中可以出现最多的数字个数.
比如x=1,数组nums=[3,1,2,3,4,5] ,输出3 ,因为1|2=3,可以得到[3,1,3,3,4,5],3最多,个数为3。