📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
查看: 1271| 回复: 1
跳转到指定楼层
上一主题 下一主题
收起左侧

Permutation II 这个test case 为啥不过呢

全局:

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
Java版的OK, C++版的为啥总是过不了{2, 2, 3, 3, 3}这个case, 返回是{}。代码应该没错,leetcode custom testcase结果是正确的。
lintcode答案Java:http://www.jiuzhang.com/solutions/permutations-ii/

C++版代码:
  1. class Solution {
  2. public:
  3.     /**
  4.      * @param nums: A list of integers.
  5.      * @return: A list of unique permutations.
  6.      */
  7.     vector<vector<int> > permuteUnique(vector<int> &nums) {
  8.         // write your code here
  9.         vector<vector<int> > results;
  10.         vector<int> permutation;
  11.         int n = nums.size();
  12.         if (n == 0)
  13.             return results;
  14.         vector<bool> visited(0);
  15.         
  16.         sort(nums.begin(), nums.end());
  17.         
  18.         helper(nums, n, visited, permutation, results);
  19.         
  20.         return results;
  21.     }
  22.    
  23.     void helper(vector<int> &nums, int n, vector<bool> &visited, vector<int> &permutation,
  24.             vector<vector<int> > &results) {
  25.         
  26.         if (permutation.size() == n) {
  27.             results.push_back(permutation);
  28.             return;
  29.         }
  30.         
  31.         for (int i = 0; i < n; i++) {
  32.             if (visited[i] == 1 || i != 0 && nums[i] == nums[i -1] && visited[i - 1]) {
  33.                 continue;
  34.             }
  35.             visited[i] = 1;
  36.             permutation.push_back(nums[i]);
  37.             helper(nums, n, visited, permutation, results);
  38.             permutation.pop_back();               
  39.             visited[i] = 0;
  40.         }
  41.     }
  42. };
复制代码

上一篇:Lintcode新题 Inorder Successor in BST 怎么做?
下一篇:求问cousera上的课如果免费注册,可以不完成课后作业吗
🔗
plich 2015-10-7 13:35:38 | 只看该作者
全局:
本帖最后由 plich 于 2015-10-7 13:40 编辑

if (visited == 1 || i != 0 && nums == nums[i -1] && visited[i - 1])
看起来visited走不满啊……

想了一下,这里应该是漏了一个!: if (visited == 1 || i != 0 && nums == nums[i -1] && !visited[i - 1])

我加了这个,然后改了你的一个声明:vector<bool> visited(n,0); ,就AC了
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表