491. Increasing Subsequences

最新推荐文章于 2020-09-27 13:28:53 发布

yoz

最新推荐文章于 2020-09-27 13:28:53 发布

阅读量153

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/sinat_14826343/article/details/70767402

版权

算法专栏收录该内容

31 篇文章 0 订阅

订阅专栏

class Solution(object):
    def findSubsequences(self, nums):
        #先将list转成tuple
        #然后将tuple保存在set中
        #并利用set来判断list是否已存在
        self.__res = set()
        def rec(nums, l, cnt, val):
            for i in range(len(nums)):
                if nums[i] >= val:
                    if len(l) >= 1 and (tuple(l + [nums[i]]) not in self.__res):
                        self.__res.add(tuple(l + [nums[i]]))
                    rec(nums[i + 1:], l + [nums[i]], cnt, nums[i])

        rec(nums, [], 0, -101)
        return [list(x) for x in self.__res]

    __res = set()