资讯专栏INFORMATION COLUMN

leetcode-78-Subsets

dockerclub / 2887人阅读

摘要:描述解释就是普通的动态规划吧,找准规律,所有数字过一遍,每个数字都有添加和不被添加两种情况,所有情况的综合

描述

Given a set of distinct integers, nums, return all possible subsets
(the power set).

Note:

The solution set must not contain duplicate subsets.

For example,

If nums = [1,2,3], a solution is:

[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ]

class Solution:
    def subsets(self, nums):
        """
        :type nums: List[int]
        :rtype: List[List[int]]
        """
        cur_array=[[],]
        for num in nums:
            self.dfs(cur_array,num)
        # print(cur_array)
        return cur_array

    def dfs(self,cur_array,num_in):
        # new_array1=cur_array.append(num_in)
        # new_array2=cur_array
        # print(num_in)
        new_array=list(map(lambda x:x+[num_in],cur_array))
        # print(list(new_array))
        cur_array.extend(new_array)


if __name__=="__main__":
    st=Solution()
    st.subsets([1,2,3])

解释:就是普通的动态规划吧,找准规律,所有数字过一遍,每个数字都有添加和不被添加两种情况,所有情况的综合

文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。

转载请注明本文地址:https://www.ucloud.cn/yun/44622.html

相关文章

  • leetcode78. Subsets

    摘要:题目要求类似的题目有可以参考这篇博客可以参考这篇博客思路一递归还是利用递归的方式,在前一种情况的基础上遍历下一轮的组合情况。 题目要求 Given a set of distinct integers, nums, return all possible subsets. Note: The solution set must not contain duplicate subset...

    Rocko 评论0 收藏0

发表评论

0条评论

最新活动
阅读需要支付1元查看
<