博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
46. Permutations
阅读量:2832 次
发布时间:2019-05-14

本文共 876 字,大约阅读时间需要 2 分钟。

class Solution {public:    vector
> permute(vector
& nums) { vector
> ret; if(nums.size()==0) return ret; vector
temp; temp.push_back(nums[0]); ret.push_back(temp); for(int i=1;i
> newret; for(int j=0;j
temp1(ret[j]); temp1.insert(temp1.begin()+k,nums[i]); newret.push_back(temp1); } } ret=newret; } return ret; }};

直接调用stl中的next_permutation 但是注意调用之前要先排序

class Solution {public:    vector
> permute(vector
& nums) { vector
> ret; if(nums.size()==0) return ret; sort(nums.begin(),nums.end()); do{ ret.push_back(nums); }while(next_permutation(nums.begin(),nums.end())); return ret; }};

转载地址:http://vrked.baihongyu.com/

你可能感兴趣的文章
java数组
查看>>
ecplise使用经验
查看>>
java非访问修饰符
查看>>
Java String、StringBuffer、StringBuilder类
查看>>
java异常处理总结
查看>>
java多线程知识总结
查看>>
Java 抽象类和接口
查看>>
java练习总结
查看>>
链表参考
查看>>
JAVA虚拟机类加载机制
查看>>
JVM垃圾回收机制
查看>>
设计模式之代理模式与装饰模式
查看>>
HashMap原理分析
查看>>
小计,困扰了一天的图片内存问题
查看>>
利用aosv库实现各种滚动与组件的互动
查看>>
在navigationView中切换/创建fragment时的卡顿优化
查看>>
在布局中使用include引入其他layout时引发click事件不触发的问题
查看>>
关于使用ListView时某些item点击无效/延迟的解决方案
查看>>
Android Studio 升级2.3以后无法启动App的解决方案
查看>>
Java实现二叉树的遍历
查看>>