java-求全组合-面试题
题目:
输入一个字符串数组,输出它的所有组合。
输入:[“id”,“name”,“age”]
输出:
[ [“id”],
[“name”],
[“age”],
[“id”,“name”],
[“id”,“age”],
[“name”,“age”],
[“id”,“name”,“age”]]
思路:
1.通过遍历长度来求出每个长度的所有组合。
2.访问到当前值的时候,它的组合有两个选择.
1)一是我要这个元素作为组合成员,那么就将其放入组合数组,递归求后面的,同时剩余长度-1;
2)二是我不要当前元素作为组合
原创
2021-07-06 20:37:18 ·
751 阅读 ·
0 评论