返回顶部

2019年10月11日

摘要: 【问题】给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。说明:解集不能包含重复的子集。 【思路】 我们首先新建一个vector,初始化存在一个空的列表,然后我们每次复制当前res中的所有元素,并且对其加入新元素,加入到res中去,从res的长度逐渐增加!但是很不容易想到这 阅读全文
posted @ 2019-10-11 17:18 追着子王小奔跑的顶 阅读(222) 评论(0) 推荐(0) 编辑
 
摘要: 【问题】n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。 上图为 8 皇后问题的一种解法。给定一个整数 n,返回 n 皇后不同的解决方案的数量。 【思路】回溯法继续 阅读全文
posted @ 2019-10-11 17:16 追着子王小奔跑的顶 阅读(239) 评论(0) 推荐(0) 编辑