2016年5月31日
摘要: class Solution { public: void swap(int& a, int&b) { int temp=a; a=b; b=temp; } bool ifduplicate(vector nums, int n, int i) { while(n>& res, vector... 阅读全文
posted @ 2016-05-31 20:58 summerkiki 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 题目要求:从当前排列生成字典序刚好比它大的下一个排列 思路: 1. 如果一个数右边有比它大的数,那么它就能增大。又因为要寻找刚好比当前值大的下一个排列,所以要先寻找最后一个能增大的数A,其位置为i(位置最低) 2. 使A增大为它右边比它大的最小的数B,交换A和B(如果A右边有多个B,则取位置最低的B 阅读全文
posted @ 2016-05-31 20:27 summerkiki 阅读(192) 评论(0) 推荐(0) 编辑
摘要: class Solution { public: void swap(int &a, int &b) { int temp; temp=a; a=b; b=temp; } void permutation(vector& nums, vector>& res, int n) { ... 阅读全文
posted @ 2016-05-31 11:22 summerkiki 阅读(179) 评论(0) 推荐(0) 编辑