算法-排列组合
文章平均质量分 88
chaoai_4278
搜索业务研发总监
展开
-
带重复元素的排列
给出一个具有重复数字的列表,找出列表所有不同的排列。您在真实的面试中是否遇到过这个题?Yes样例给出列表 [1,2,2],不同的排列有:[ [1,2,2], [2,1,2], [2,2,1]]挑战使用递归和非递归分别完成该题。class Solution {public:原创 2018-01-18 09:17:32 · 433 阅读 · 0 评论 -
全排列
给定一个数字列表,返回其所有可能的排列。注意事项你可以假设没有重复数字。您在真实的面试中是否遇到过这个题?Yes样例给出一个列表[1,2,3],其全排列为:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]cla原创 2018-01-29 21:55:23 · 137 阅读 · 0 评论 -
子集
给定一个含不同整数的集合,返回其所有的子集注意事项子集中的元素排列必须是非降序的,解集必须不包含重复的子集您在真实的面试中是否遇到过这个题?Yes样例如果 S = [1,2,3],有如下的解:[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2原创 2018-01-29 21:56:53 · 226 阅读 · 0 评论 -
带重复元素的子集
给定一个可能具有重复数字的列表,返回其所有可能的子集注意事项子集中的每个元素都是非降序的两个子集间的顺序是无关紧要的解集中不能包含重复子集您在真实的面试中是否遇到过这个题?Yes样例如果 S = [1,2,2],一个可能的答案为:[ [2], [1], [1,2,2], [2,2],原创 2018-01-29 21:58:17 · 447 阅读 · 0 评论 -
N皇后问题
n皇后问题是将n个皇后放置在n*n的棋盘上,皇后彼此之间不能相互攻击。给定一个整数n,返回所有不同的n皇后问题的解决方案。每个解决方案包含一个明确的n皇后放置布局,其中“Q”和“.”分别表示一个女王和一个空位置。您在真实的面试中是否遇到过这个题?Yes样例对于4皇后问题存在两种解决的方案:[ [".Q..", //原创 2018-01-29 21:59:41 · 714 阅读 · 0 评论