class Solution var t = Int var ans = Int func subsets_ nums Int - Int let n = numscount for mask in 01 n tremoveAll for i in 0n if mask
该函数的时间复杂度是O(2^n * n)，其中n是数组nums的长度。
对于每个元素nums[i]，都有两种选择，即选择该元素或不选择该元素。因此，总共有2^n种不同的子集。
对于每种子集，需要遍历数组nums，判断每个元素是否在该子集中，这需要O(n)的时间。因此，总时间复杂度为O(2^n * n)。
原文地址: https://www.cveoy.top/t/topic/iLSS 著作权归作者所有。请勿转载和采集!