摘要: ###一 . 子集 给你一个整数数组 nums ,数组中的元素 互不相同,返回该数组所有可能的子集 #### 1. 回溯法 对每个数做选择,放入当前位,同时固定访问顺序,只访问下标更大的数,避免重复 回溯法 ``` class Solution { public: vector> res; vect 阅读全文
posted @ 2023-06-23 23:15 失控D大白兔 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 给你一个下标从 0 开始的整数数组 nums ,它包含 n 个 互不相同 的正整数。如果 nums 的一个排列满足以下条件,我们称它是一个特别的排列: 对于 0 & nums) { int mod = 1e9+7; int m = nums.size(); int memo[m][m f = [&] 阅读全文
posted @ 2023-06-23 20:06 失控D大白兔 阅读(25) 评论(0) 推荐(0) 编辑