Leetcode練習(Python):數組類:第78題:給定一組不含重復元素的整數數組 nums,返回該數組所有可能的子集(冪集)。 說明:解集不能包含重復的子集。


題目:
給定一組不含重復元素的整數數組 nums,返回該數組所有可能的子集(冪集)。  說明:解集不能包含重復的子集。
思路:
思路較簡單,迭代法。
程序:
class Solution:
    def subsets(self, nums: List[int]) -> List[List[int]]:
        length = len(nums)
        if length <= 0:
            return [[]]
        if length == 1:
            return [[], nums]
        result = [[]]
        for num in sorted(nums):
            result = result + [[num] + index for index in result]
        return result


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



猜您在找 Leetcode練習(Python):數組類:第152題:給你一個整數數組 nums ,請你找出數組中乘積最大的連續子數組(該子數組中至少包含一個數字)。 Leetcode練習(Python):回溯算法類:第47題:全排列 II:給定一個可包含重復數字的序列,返回所有不重復的全排列。 Leetcode練習(Python):數組類:第54題:給定一個包含 m x n 個元素的矩陣(m 行, n 列),請按照順時針螺旋順序,返回矩陣中的所有元素。 Leetcode練習(Python):數組類:第85題:給定一個僅包含 0 和 1 的二維二進制矩陣,找出只包含 1 的最大矩形,並返回其面積。 Leetcode練習(Python):回溯算法類:第46題:全排列:給定一個 沒有重復 數字的序列,返回其所有可能的全排列。 Leetcode練習(Python):數組類:第45題:給定一個非負整數數組,你最初位於數組的第一個位置。 數組中的每個元素代表你在該位置可以跳躍的最大長度。 你的目標是使用最少的跳躍次數到達數組的最后一個位置。 給定一個整數數組 nums,其中恰好有兩個元素只出現一次,其余所有元素均出現兩次。 找出只出現一次的那兩個元素。 Leetcode練習(Python):數組類:第209題:給定一個含有 n 個正整數的數組和一個正整數 s ,找出該數組中滿足其和 ≥ s 的長度最小的連續子數組。如果不存在符合條件的連續子數組,返回 0。 Leetcode練習(Python):哈希表類:第3題:給定一個字符串,請你找出其中不含有重復字符的 最長子串 的長度。 Leetcode練習(Python):第326題:3的冪:給定一個整數,寫一個函數來判斷它是否是 3 的冪次方。
 
粵ICP備18138465號   © 2018-2026 CODEPRJ.COM